python中常用的数据结构介绍

栈队列队列是FIFO, 但是List对于First Out效率不够高。通常用双端队列Deque来实现队列Deque的特点是，两端添加和删除都是O的时间复杂度元组与List非常相似，但是Tuple是不可变的数据结构Tuple内部是可以有List这样可变的元素的如果Tuple足够满足，那么Tuple由以下两个优势:. 但是如果Tuple内包含可变类型，那么也不能作为Key, 会出现如下错误:生成式生成式提供一种简洁的方式创建列表条件语句使用函数生成式嵌套生成器生成器与生成式语法相似，只是生成器是懒加载模式，不会立即生成整个列表除了上面的生成器语法，还有一种就是通过yield关键字循环列表循环字典循环reversedzip返回Tuple的迭代器, 第i个元素来自于参数中每一个第i个元素, 长度等于最短的那个参数