python数据结构（一） 列表：将列表当作堆栈及队列使用
一、将列表当做堆栈使用
堆栈作为特定的数据结构，最先进入的元素最后一个被释放（后进先出）。用 append() 方法可以把一个元素添加到堆栈顶。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。
1 a=[1,2,3]
2 a.append(4)
3 a.append(5)
4 a #输出此时的a
5 a.pop() #取出5
6 a
7 a.pop() #取出4
8 a
在python中运行结果如下：
二、将列表当作队列使用
列表当做队列用，只是在队列里第一加入的元素，第一个取出来；但是拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快，然而在列表里插入或者从头部弹出速度却不快（因为所有其他的元素都得一个一个地移动）。我们首先用from collections import deque，这样做的目的是使得列表变得双向队列，随后使用popleft()取出队列的第一个元素，而还是使用append()将元素添加至队列。
1 from collections import deque
2 a= deque([1,2,3])
3 a.append(4) #添加元素
4 a.append(5)
5 a.popleft() #取出队列的第一个元素
6 a.popleft() #取出队列此时的第一个元素
在python中运行结果如下：
