【剑指offer】两队列实现栈与两栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现他的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能

在完成代码之前应该想清楚测试用例：

1，在空的队列(栈)里添加删除元素。

2，往非空的队列(栈)里添加删除元素。

3，连续删除元素直至队列(栈)为空。

两栈实现队列：

#include<iostream>#include<stack>using namespace std;template<typename T>class MyQueue{public:void push(int node){stack1.push(node);}int pop(){if (stack2.size() <= 0){while (!stack1.empty()){int node = stack1.top();stack1.pop();stack2.push(node);}if (stack2.size() == 0){cout << "queue is empty" << endl;}int ret = stack2.top();stack2.pop();return ret;}}private:stack<T> stack1;stack<T> stack2;};//测试用例：查看出队列元素是否为第一次进去的。int test3(){MyQueue<int> qu;qu.push(1);qu.push(2);qu.push(3);qu.push(4);qu.push(5);int ret = qu.pop();cout << ret << endl;return 0;}

测试结果如下：

两队列实现栈：

class Stack{public:void push(const T& data){qu1.push(data);}T pop(){if (qu1.size()==0){throw new exception("the stack is empty");}T temp;while (!qu1.empty()){temp = qu1.front();qu1.pop();if (!qu1.empty()){qu2.push(temp);}}swap(qu1, qu2);return temp;}private:queue<T> qu1;queue<T> qu2;};int main(){Stack<int> st;st.push(1);st.push(2);st.push(3);cout << st.pop() << endl;cout << st.pop() << endl;cout << st.pop() << endl;cout << st.pop() << endl;return 0;</span>}

当栈为空时无法执行pop()操作，随即抛出异常。