Python3 线性数据结构 | 数组 栈 队列 链表

数组
python没有数组，但是list可以充当数组的作用
栈
一个开口，后进先出，直接使用list实现

list.append() #push入栈，进入队列末尾
list.pop() #pop出栈，末尾先出

队列
两个开口，先进先出，直接使用list效率很低（insert），使用collections.deque提供的双端队列
我们使用l.append() #最右端入队 和 l.popleft() #最左端出队 完成队列的基本操作

from collections import deque
l = deque() #创建队列
l.append() #最右端入队
l.appendleft() #最左端入队
l.pop() #最右端出队
l.popleft() #最左端出队
l.clear() #清空
l.reverse() #反转

链表
https://blog.youkuaiyun.com/kudou1994/article/details/96214545