数据结构-队列和栈的使用
Posted 一串字符串
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构-队列和栈的使用相关的知识，希望对你有一定的参考价值。
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位于栈顶。
以上是关于数据结构-队列和栈的使用的主要内容，如果未能解决你的问题，请参考以下文章