摘要：
大家都知道，栈是先进后出，队列是先进先出的。那么如何使用栈来完成队列的功能，又如何用队列完成栈的功能呢？一、两个栈实现队列 两个栈实现队列的方法就是将一个栈用来当作进入元素的入口，当要取出元素的时候，就将这个栈中的元素转入到另外一个栈中，由于先进后出，此时第二个栈中的元素顺序就和第一个栈中的元素顺序相反，这样就实现了一个队列的功能。具体流程如下： 1、将元素进栈 2、当需要先删除队头元素时，先检查stack2是否为空，如果为空，就将stack1中的元素转移至stack2中，否则直接删除stack2中的元素 然后删除元素4 当需要添加新元素5时，就将5添加到stack1中 ... 阅读全文
