如何解决堆栈和队列概念
经过以下算法后,队列 Q1、Q2 和堆栈 S 的值是多少 段:
- S = createStack
- Q1 = createQueue
- Q2 = createQueue
- 入队 (Q1,5)
- 入队 (Q1,6)
- 入队 (Q1,9)
- 入队 (Q1,0)
- 入队 (Q1,7)
- 入队 (Q1,2)
- 入队 (Q1,6)
- 循环(非空队列(Q1))
- 出队(Q1,x)
- 如果(x==0) 1.z=0 2.loop(not emptyStack(S)
- popStack(S,y)
- z=z+y 3.结束循环 4.入队(Q2,z)
- 其他 1.pushStack(S,x)
- 如果结束
- 结束循环
解决方法
Q1 - 空
Q2 -(尾)8,12,20(头)
S - 空
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。