练习7-----两个栈实现一个队列

操作两个先进后出的栈实现一个先进先出的队列,完成队列的Push和Pop操作。 分析:首先插入一个元素a,将它插入到Stack1,此时stack1中的元素有{a},stack2为空。再向stack1压栈两个元素b和c,,此时stack1中的元素有{a,b,c},其中c位于栈顶。而stack2仍为空。如图(1)所示。 当从队列删除一个元素时,按照先进先出规则,此时应该删除的元素为a,元素a存储在sta
相关文章
相关标签/搜索