stack和queue的区别 如何用两个堆栈模拟实现一个队列?
如何用两个堆栈模拟实现一个队列?
堆栈结构是FIFO,队列结构是FIFO。使用两个堆栈来模拟队列的想法是,一个堆栈用于列出,另一个堆栈用于列出。看要讨论的图片:让我们用一个例子来推导结论,然后继续看要讨论的图片:1)列:依次在stack1中插入a、B和C2。2) 列:如果stack2为空,则stack1中的元素依次从堆栈中取出并压入stack2。此时,stack2中的元素从栈顶到栈底是a、B、C,然后弹出元素a、B3)column:插入stack1 in D元素4)out column:此时stack2中还有元素C,那么C应该在D之前出column,所以out column元素是C5)out column:此时,有stack2中没有元素,则stack1中的元素D脱离堆栈并压入stack2,stack2中的元素D弹出(即脱离列)。
两个栈怎么实现队列?
4. 实现思想
(1)使用了两个栈a和B,其中a负责push操作,B负责pop操作。使用变量backElement存储最后添加的元素。
(2)执行队列的推送操作。每次添加时,都会相应地将元素添加到堆栈中。并返回元素赋值
](3)执行队列的pop操作,每次删除,因为栈B负责pop操作,首先确定栈B是否为空?
a.如果B为空,判断a是否为空?
如果a也为空,则输出错误消息,并且队列为空。
如果a不为空,堆栈a中的所有数据都存储在堆栈B中。执行B.push(a.top()),a.pop()。然后对堆栈B执行B.pop()操作,删除队列的头元素
B.如果B不是空的,直接对B执行B.pop()操作
例如,对a,B,C执行push操作,然后执行pop操作
(4)执行队列的front()操作。该方法与pop操作相同,只是在最后一步中使用b.top()返回值。
(5)实现队列的back()操作,因为我们使用变量back Elem保存最后的输入数据,所以它直接返回。
(6)要实现队列的size()和empty()操作,分别对a和B执行操作。
stack和queue的区别 用两个stack实现queue queue java
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。