剑指offer C ++双栈实现队列

1. 基础

队列：先进先���，即插入数据在队尾进行，删除数据在队头进行；

栈：后进先出，即插入与删除数据均在栈顶进行。

2. 思路
两个栈实现一个队列的思想：用pushStack栈作为push数据的栈，用popStack栈作为pop数据的栈。

只要是对队列进行push操作，就将数据push入pushStack栈中。
要实现队列的pop操作，有二点原则，如果popStack为空的话那么我们就将pushStack所有的元素放到popStack中，然后取popStack栈顶元素就是队列的队头；如果popStack不为空的话，我们就直接获取popStack的栈顶元素。
对于top操作来说和pop操作类似，只是最后一步不用pop了。

3. 代码

// ReverseList.cpp : 定义控制台应用程序的入口点。//#include #include using namespace std;class CQueue{public:    CQueue()     {    }    void appendTail(int value)     {        Sin.push(value);    }    int deleteHead()     {        if (Sout.empty())         {            while (!Sin.empty())