两个栈怎么实现队列?

两个栈怎么实现队列?

两个栈怎么实现队列?

4、实现思路

(1) 使用两个栈A,B,其中假定A负责push操作,B负责pop操作。使用一个变量back_elem来存储最后添加的元素。

(2) 实现队列的push操作, 每次进行添加操作,都会相应得对栈A进行添加元素。并对back_elem赋值

(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分别执行操作。

"

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 xxx@163.com 举报,一经查实,本站将立刻删除。

发表评论

登录后才能评论