Question

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

试证明：若借助栈，由输入序列1,2……，n得到输出序列为p1p2……（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i<j<k,使得pj<pk<pi。

Answer 1

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