标签：两个栈 操作 栈实现队列 元素 tac src 技术分享 分享 ima
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
栈的特点：先进后出
队列的特点：先进先出
push很好实现。
pop可能有一点难度。最开始两个栈中都没有元素，所有进队列的元素都存在stack1中。因为栈是先进后出，所有最先进来的要最后出，和队列相反。所以需要借助satack2。我想起高中数学中的负负得正。将元素从stack1中弹出放到stack2中。正好第一个进队列的元素在stack2的顶部。第一个弹出。
当Stack2中有元素后，再新进队列的元素。直接存放在stack1中，想弹出的话，就先弹stack2中的元素。（因为本来stack2中的元素也是先进来的）当stack2中没有元素后。在将stack1中的元素放到stack2中。
标签：两个栈 操作 栈实现队列 元素 tac src 技术分享 分享 ima
原文地址：https://www.cnblogs.com/shaer/p/10249160.html
