（100天2小时第二天）将列表当做堆栈使用

1.将列表当做堆栈使用

堆栈：先进后出。

列表方法使得列表可以很方便的作为一个堆栈来使用，堆栈作为特定的数据结构，用 append() 方法可以把一个元素添加到堆栈顶。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。

list=[1,2,3,4]
print(list)
list.append(5)
list.append(6)
print(list)
print(list.pop())
print(list.pop())
print(list.pop())

  

先进去的最后出来。

2.将列表当做队列使用

队列：先进先出

在队列里第一加入的元素，第一个取出来；但是拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快，然而在列表里插入或者从头部弹出速度却不快（因为所有其他的元素都得一个一个地移动）。

from collections import deque
queue=deque(['a','b','c','d'])
print(queue)
queue.append('e')
queue.append('f')
queue.append('g')
print(queue)
queue.popleft()
print(queue)
queue.popleft()
print(queue)
queue.popleft()
print(queue)