面试题:用两个栈实现队列题目:用两个栈实现一个队
16 查阅
参考答案:
在上述队列的声明中可以看出,一个队列包含了两个栈stack1和stack2,因此这道题的意图是要求我们操作这两个“先进后出”的栈实现一个“先进先出”的队列CQueue。
我们通过一个具体的例子来分析往该队列插入和删除元素的过程。首先插入一个元素a,不妨先把它插入到stackl,此时stackl中的元素有{a),stack2为空。再压入两个元素b和c,还是插入到stackl中,此时stack1中的元素有{a,b,c),其中c位于栈顶,而stack2仍然是空的(如图2.8(a)所