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

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

举报该问题

第1个回答 2010-10-04

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

相似回答

...结构的特点,什么情况下用到栈,什么情况下用到队列(各举3个例子...答：栈：特点就是一个先进后出的结构。队列：特点就是一个先进先出的结构。//一般只要你满足这个特点就可以称之为栈或队列。栈的应用：非常广泛，在CPU内部就有提供栈这个机制。主要用途：函数调用和返回，数字转字符，表达式求值，走迷宫等等。在CPU内部栈主要是用来进行子程序调用和返回，中断时数据保存和...

栈和队列的作用是什么?它们主要可以应用在哪些方面?答：栈和队列都属于一位链表，栈是后进先出，进和出都是在同一端进行，就好像一筒羽毛球，只有把上面拿出来，下面的才能拿出来；队列是先进先出的，进和出分别在不同的端进行，比如排队的人，排在前面的人先到柜台办理业务，后面来的人后得到服务。栈作为一种数据结构，是一种只能在一端进行插入和删除...

线性表,栈,队列的优缺点,异同答：不同点：操作不同。栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出"的规则进行操作。与线性表的关系：栈和队列都是线性表，都是限制了插入删除点的线性表（或者说是控制了访问点的线性表）。队列是...

栈和队列区别是什么意思答：栈是一种具有后进先出（Last-In-First-Out，LIFO）特性的数据结构，它只允许在栈顶进行插入和删除操作；而队列是一种具有先进先出（First-In-First-Out，FIFO）特性的数据结构，它允许在队列的前端插入元素，在队列的后端删除元素。栈和队列的应用场景和使用方法栈和队列在实际应用中有着不同的应用...

栈与队列有什么区别和联系?答：队列（Queue）是一种先进先出（First-In-First-Out，FIFO）的数据结构，就像排队买票一样，先到的先买票，后到的只能排在后面等待。队列的特点是只能在队尾进行插入操作，在队头进行删除操作，不能在中间或队列尾进行操作。虽然栈和队列在实现细节上有所不同，但它们的基本原理是相似的。它们都是将...

队列和栈有什么区别?答：栈是一种后进先出（LIFO）的数据结构，即最后进入栈的元素最先被访问和删除。在队列中，元素的插入操作称为入队（enqueue），元素的删除操作称为出队（dequeue）。在栈中，元素的插入操作称为入栈（push），元素的删除操作称为出栈（pop）。此外，队列和栈还有一些其他的特点和应用场景，比如队列可以...

大家正在搜

数据结构栈和队列的特点数据结构栈和队列知识点总结数据结构栈和队列总结数据结构中的栈和队列数据结构栈和队列详解数据结构栈和队列代码数据结构队列和栈的区别数据结构栈和队列算法数据结构栈和队列答案

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

栈和队列数据结构的特点是什么？

栈和队列各有什么特点

数据结构什么时候用栈什么时候用队列

栈和队列的操作特点分别是什么？

简述栈和队列的共同点和不同点.它们与线性表有什么关系

栈和队列这两种数据结构的相同点和不同点

队列与栈有何相同之处?它们又有什么区别?