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

操作两个先进先出的队列实现一个先进后出的栈,完成栈的Push和Pop操作。 分析:如图(1)所示,先向栈内压入一个元素a,由于两个队列现在都为空,可以选择把a插入到两个队列的任意一个,选择queue1插入a,继续往栈内压入元素b,c,都把它们插入queue1.此时queue1包含三个元素a,b,c,其中a位于队列的头部,c位于队列的尾部。 从栈内弹出一个元素。由于栈的先进后出原则,最后被压栈的c最
相关文章
相关标签/搜索