剑指Offer-用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：此题意图是要求我们操作这两个“先进后出”的栈实现一个“先进先出”的队列。 “` stack stack1; stack stack2; void push(int node) { stack1.push(node); }

int pop() { // if(stack2.empty() && stack1.empty()) // throw new exception("queue is empty"); int data ; if(stack2.empty()) { while( !stack1.empty()) { //stack2.push(stack1.pop());栈的pop()是void类型，所以需要先get栈顶top(); data = stack1.top(); stack2.push(data); stack1.pop(); } } data = stack2.top(); stack2.pop(); return data; }

`总结出删除一个元素的步骤：当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素，可以弹出。当stack2为空时，我们把stack1中的元素逐个弹出并压入stack2。由于先进入队列的元素被压到stack1的底端，经过弹出和压入之后就处于stack2的顶端了，又可以直接弹出