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

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

实现思想

栈是后入先出的，队列是先入先出的。
基于以上特点，其实本题要实现的就是将后入先出转换成先入先出。我们用到的方法是：栈1用来保存数据，当有数据过来的时候也直接压在栈顶即可，模拟队列的抛出操作实际上就是抛出栈底的数据，所以我们将数据一个一个的抛出保存在栈2中，这样所有的数据就反向保存在了栈2中，所以抛出栈2最上面的数据就是栈1最底下的数据。抛出之后别忘了再将栈2中的数据返回栈1保存恢复原来的顺序，方便下次数据的插入。

代码实现

#include <stdc++.h>

using namespace std;
class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
        //将堆栈1反向添加到堆栈2
        while(!stack1.empty()) {
            stack2.push(stack1.top());
            stack1.pop();
        }
        //弹出堆栈2的最上面的一个
        int top = stack2.top();
        stack2.pop();
        //再将堆栈2反向添加回堆栈1
        while(!stack2.empty()) {
            stack1.push(stack2.top());
            stack2.pop();
        }
        return top;

    }

private:
    stack<int> stack1;
    stack<int> stack2;
};


int main()
{
    Solution S;
    int x;
    //模拟压入队列
    cout << "压入数据：";
    for( int i = 0; i < 10; i++) {
        S.push(i);
        cout << i << " ";

    }
    //模拟弹出队列
    cout << endl;
    cout << "抛出数据：";
    for( int i = 0; i < 10; i++) {
        x = S.pop();
        cout << x << " ";
    }
    cout << endl;
    cout << "Hello world!" << endl;
    return 0;
}

运行截图

总结

本题很容易实现，没啥好说的，最终还有一个问题没解决：当栈为空的时候也返回了最顶部的数据赋值给了一个int型的变量，这个时候的变量值是多少！
就比如：

    stack<int> stack_temp;
    int y = stack_temp.top();
    cout << y;

最终y的值应该是什么，是不是随机的，还是c++对这类问题有相应的默认值，就跟数组后面未赋值的数组默认为 ‘\0’ 一样？