Edwin Xu

摘要： 分析 使用两个栈：in、out in用于元素进入(入队)，out用于取出元素(出队) push时，只管加入in栈即可 pop时，把in栈中的移到out，此时out栈是FIFO，出队直接弹出栈顶即可。 (需要注意的是，out为空时才从in搬过去，否则直接取即可) 实现： Stack<Integer> 阅读全文

摘要： 队列是先进先出，栈是后进先出 如何使用队列实现栈？ 首先，需要多少个队列？一个肯定是不行的，但是两个就足够了。 分析 假设有队列 q1,q2 初始想法是利用 q2把q1反向，形成后来的在队尾，但是由于队列的方向是固定的， 不论你怎么摆弄，都不可能反向：一个队列出去的，也必定先进入另一个队列——顺序始 阅读全文