码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-09-28 11:43:05      阅读:227      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!