今天就跟大家聊聊有关python中有哪些常用的数据结构，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
栈# 使用List作为栈 stack = [3, 4, 5] # 入栈 stack.append(6) # 出栈 val = stack.pop() # 栈定元素 val = stack[-1]队列队列是FIFO, 但是List对于First Out效率不够高。通常用双端队列Deque来实现队列
Deque的特点是，两端添加和删除都是O(1)的时间复杂度
from collections import deque queue = deque(["Eric", "John", "Michael"]) # 入队列 queue.append("Terry") # 出队列 queue.popleft()元组与List非常相似，但是Tuple是不可变的数据结构
# 创建, 等号右边可以用括号扩起来 empty = () xyz = 12345, 54321, 'hello!' one = 12345, ## Unpacking x, y, z = xyz x, = oneTuple内部是可以有List这样可变的元素的
a = [1,2,3] b = [4,5,6] # 创建, 等号右边可以用括号扩起来 t = (a, b) # ([1, 2, 3], [4, 5, 6]) a.append(4) b.append(7) print(t) # ([1, 2, 3, 4], [4, 5, 6, 7])如果Tuple足够满足，那么Tuple由以下两个优势:
元组由于不可修改天然的线程安全
元组在占用的空间上面都优于列表
import sys t = tuple(range(2 ** 24)) l = [i for i in range(2 ** 24)] # 比较内存使用 print(sys.getsizeof(t), sys.getsizeof(l))Tuple创建方式
import timeit # 从Range转换Tuple 这种速度最快，推荐此方法 timeit.timeit('''t = tuple(range(10000))''', number = 10000) # 从List创建Tuple timeit.timeit('''t = tuple([i for i in range(10000)])''', number = 10000) # 从Range创建Tuple timeit.timeit('''t = tuple(i for i in range(10000))''', number = 10000) # Unpacking生成器创建Tuple timeit.timeit('''t = *(i for i in range(10000)),''', number = 10000)Range序列数据结构(List, Tuple, Range)的一种, 常与For循环一起使用
# 0 - 9 val = range(10) val = range(0, 10) val = range(0, 10, 1)集合
字典由(Key: Value)对组成，对于Key的要求是不可变类型(String, Number等)，
所以Tuple可以作为Key，但是List却不行。
# {'sape': 4139, 'guido': 4127, 'jack': 4098} d = dict([('sape', 4139), ('guido', 4127), ('jack', 4098)]) # {2: 4, 4: 16, 6: 36} d = {x: x**2 for x in (2, 4, 6)} # {'sape': 4139, 'guido': 4127, 'jack': 4098} d = dict(sape=4139, guido=4127, jack=4098)但是如果Tuple内包含可变类型，那么也不能作为Key, 会出现如下错误:
TypeError: unhashable type: 'list'生成式生成式(List Comprehensions)提供一种简洁的方式创建列表
# [0, 1, 4, 9, 16, 25, 36, 49, 64, 81] # 创建列表 squares = [] for x in range(10): squares.append(x**2) # 生成式 squares = [x**2 for x in range(10)]条件语句# [(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)] [(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]使用函数# ['3.1', '3.14', '3.142', '3.1416', '3.14159'] from math import pi [str(round(pi, i)) for i in range(1, 6)]生成式嵌套matrix = [ [1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], ] # 行列 matrix = [[row[i] for i in range(len(row))] for row in matrix] # 列行 transposed = [[row[i] for row in matrix] for i in range(4)] transposed = list(zip(*matrix))生成器郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。
