栈和队列数据结构各有什么特点,什么情况下用到栈,什么情况下用到队列

我想数据结构教科书上肯定很清楚讲这个问题了吧。 栈是在LIFO，即先进后出的场合，如程序嵌套返回时候就需要栈中保存的返回地址和信息。 队列是FIFO,即先进先出，在如路由器消息缓冲用的就是队列。 一般的数据结构书都有很多这两种基本数据结构的例子，你不妨仔细研读下就清楚了。