题目描写叙述:

用两个栈实现一个队列。

队列的声明例如以下，请实现它的两个函数appendTail 和 deleteHead。分别完毕在队列尾部插入结点和在队列头部删除结点的功能。

解题思路：

栈的特性是后进先出，而队列的特性是先进先出。

因此，用两个栈来模拟队列的功能，在输入数据的时候，一次压入栈A。当要输出数据的时候，则将栈A的数据所有依次弹出，压入栈B 。

这样。栈B 栈顶就是队列头元素。依次从栈B弹出，即队列的出队操作。

每次仅仅有当栈B 已经出栈全然了。才进行下一次的B栈入栈。

代码实现：

class Solution{public:    void push(int node) {        stack1.push(node);    }    int pop() {        if(stack2.size()<= 0)        {        	    while(stack1.size()>0)                {                    int num = stack1.top();                    stack1.pop();                	stack2.push(num);                }        }                int ans = stack2.top();        stack2.pop();        return ans;    }private:    stack
      
        stack1;    stack
       
         stack2;};