队列是FIFO,栈是LIFO。
python是用list来模仿栈的,用deque()来模仿队列的。用deque的时候要记住:
from collections import deque
在232用栈实现队列里面用到的是:pop,append
在225用队列实现栈用到的是:popleft().这里deque的popleft指的是从左弹出队列,pop是从右弹出队列。这里,top指的是返回栈顶第一个数。
队列是FIFO,栈是LIFO。
python是用list来模仿栈的,用deque()来模仿队列的。用deque的时候要记住:
from collections import deque
在232用栈实现队列里面用到的是:pop,append
在225用队列实现栈用到的是:popleft().这里deque的popleft指的是从左弹出队列,pop是从右弹出队列。这里,top指的是返回栈顶第一个数。