微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

堆栈和队列概念

如何解决堆栈和队列概念

经过以下算法后,队列 Q1、Q2 和堆栈 S 的值是多少 段:

  1. S = createStack
  2. Q1 = createQueue
  3. Q2 = createQueue
  4. 入队 (Q1,5)
  5. 入队 (Q1,6)
  6. 入队 (Q1,9)
  7. 入队 (Q1,0)
  8. 入队 (Q1,7)
  9. 入队 (Q1,2)
  10. 入队 (Q1,6)
  11. 循环(非空队列(Q1))
  12. 出队(Q1,x)
  13. 如果(x==0) 1.z=0 2.loop(not emptyStack(S)
  14. popStack(S,y)
  15. z=z+y 3.结束循环 4.入队(Q2,z)
  16. 其他 1.pushStack(S,x)
  17. 如果结束
  18. 结束循环

解决方法

Q1 - 空

Q2 -(尾)8,12,20(头)

S - 空

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