利用python自身的库实现栈、队列

队列

from collections import deque 
queue = deque(["Eric", "John", "Michael"])

queue.appendleft('a')

queue

deque(['a', 'Eric', 'John', 'Michael'])

queue.append('b')

queue.popleft()                 # The first to arrive now leaves

'a'

queue

deque(['Eric', 'John', 'Michael', 'b'])

queue.pop()
queue

deque(['Eric', 'John', 'Michael'])

栈

在python中，个人理解为栈可以用列表来代替

#栈
stack = [3, 4, 5]

stack.append(6)
stack.append(7)
stack

[3, 4, 5, 6, 7]

stack.pop()

7

stack

[3, 4, 5, 6]

stack.pop()

6

stack

[3, 4, 5]