双栈当队 可以用两个栈来模拟队列。 一个栈作为 F,负责出队,一个栈作为 R,负责入队。 出队时,若 F 不为空,弹出 F 栈顶元素,若 F 为空,逐个将 R 栈顶元素压入 F 中,可以保证 F 中的元素顺序与 R 的入栈顺序相同 ! F 为空时出队的时间复杂度为 O(n) 入队时,直接压入 R 中 每个元素最多经历两次入栈两次出栈,均摊时间复杂度为 O(1)