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

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

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位于栈顶。

posted @ 2017-09-28 10:56 一串字符串 阅读(...) 评论(...) 编辑 收藏