首页 > 其他 > 详细

数据结构-队列和栈的使用

时间:2017-09-28 11:32:01      阅读:260      评论:0      收藏:0      [点我收藏+]

1:问题:一个顺序为1,2,3,4,5,6的栈,依次进入一个队列,然后进栈,顺序是什么?

答:首先一个顺序为1,2,3,4,5,6的栈,其意思是说进栈的顺序是1,2,3,4,5,6。按照栈的结构,1由于最先进栈,所以被放入栈底;6最后进栈,因此6位于栈顶。

    然后进入一个队列。因为只能在栈顶进行出栈操作,也就是说,6最先出栈,1最后出栈。因此队列的入队顺序(也就是栈的出栈顺序)为6,5,4,3,2,1。

    最后再进栈。队列是个FIFO(先进先出)的结构,因此出对顺序与入队顺序相同,即6,5,4,3,2,1。也就是6最先进栈,1最后进栈。因此,此时6位于栈底,1位于栈顶。

数据结构-队列和栈的使用

原文:http://www.cnblogs.com/lovemi93/p/7605676.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!