剑指offer（C++）——用两个栈实现队列

题目描述

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

思路：

（1）插入：我们知道栈是一个“先进后出”的数据结构，而队列是一个“先进先出”的数据结构。现在要求用两个“先进后出”的栈来实现一个“先进先出”的队列。现在我们通过一个具体实例来分析如何实现。首先插入一个元素a，不妨先把它插入到stack1中，此时stack1中只有{a}。接着在插入两个元素b和c，同样插入到stack1中，此时stack1中有{a，b，c}，其中c是位于栈顶的。而stack2为空。