栈和队列在实际中的例子

举例?

麻烦高手指点 谢谢~
不是要概念 是实际开发中的例子,哪些地方用到栈、队列? 用途等等

栈:铁路调度中用到栈。

队列:民航机票订购。

栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底。

最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。



扩展资料:

由于入队和出队操作中,头尾指针只增加不减小,致使被删元素的空间永远无法重新利用。当队列中实际的元素个数远远小于向量空间的规模时,也可能由于尾指针已超越向量空间的上界而不能做入队操作。

在循环队列中,当队列为空时,有front=rear,而当所有队列空间全占满时,也有front=rear。为了区别这两种情况,规定循环队列最多只能有MaxSize-1个队列元素,当循环队列中只剩下一个空存储单元时,队列就已经满了。

温馨提示:内容为网友见解,仅供参考
第1个回答  2009-04-03
...
队列 很简单 所有人排的队都是队列 先来先上 先进先出 一个个按顺序来(插队的BS)

栈 就像一叠书 你要拿下面的书先要把上面的书拿开……不过这个比喻不确切 不知道你知道汉诺塔不 如果要拿出最底下的盘子 就一定要先拿走上面的盘子 而最底下的盘子肯定是最早放进去的 后进先出
第2个回答  推荐于2018-05-06
队列 排队买票 在队尾入 队首出

栈 桶里放的大米 先进去的后出来

递归通常是栈的应用 栈的原理 递归再解决许多问题都会用到 比如n皇后 求阶乘。。。等
队列通常在 计算机通信的开发中用到 比如消息的传送本回答被网友采纳

栈和队列在实际中的例子
栈:铁路调度中用到栈。队列:民航机票订购。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底。最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除...

举例说明现实生活中的线性表 栈和队列
排队打饭,符合队列的特征,火车头调头符合栈的特征。堆栈比较难解释,可以用来解决算式,例如 4 - 3 * (1 + 2)三者都是逻辑结构,各有特性,但无所谓du优缺点。线性表是一个含有n个元素的有序序列,形成线性结构。这种结构只有一个“第一个元素”和一个“最后一个元素”,除“第一个元素”之...

栈和队列在项目中的应用
InitQueue(&Mdancers);\/\/男士队列初始化 InitQueue(&Fdancers);\/\/女士队列初始化 for(i=0;i<NUM;I++){ 依次将跳舞者依其性别入队< p>p=dancer[i];if(p.sex=='F')EnQueue(&Fdancers.p); \/\/排入女队elseEnQueue(&Mdancers.p); \/\/排入男队}printf("The dancing partners are: \\n \\n...

栈和队列在现实生活的应用
从一个栈删除元素又称作出栈或退栈,是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

栈、堆和队列是什么含义
栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外,主要区别是对插入和删除操作...

栈和队列 基本概念
栈,像一个木桶,我们往里面放面包,我们只能从桶口处往里面放,然后再从桶口处往外取,这就形成了栈的先进后出的特性。队列,像一个管子,我们从管子的屁股处往里面塞糖豆,肯定是最先塞进去的糖豆先从管子的头处掉出去,这就形成了队列的先进先出的特性。这是我能达到的最精简的程度了,希望你...

数据结构(六)——栈(一):栈的基本知识
实现步骤包括:初始化栈,遍历表达式,处理数字和运算符,进行运算和更新栈,最后输出计算结果。通过实例演示,可以清晰地看到栈在实现计算器中的作用。本文通过介绍栈的基础知识、应用场景、实现方法以及与队列的对比,展示了栈在解决实际问题中的重要性。了解和掌握栈的概念和操作,对于编程和数据结构的学习...

栈和队列的作用是什么?它们主要可以应用在哪些方面?
3. 栈的应用场景包括递归算法、表达式求值、后退功能、程序调用的存储等。例如,在递归函数中,每次函数调用都会将当前状态压入栈中,以便稍后能够返回到正确的执行点。4. 队列的应用场景包括任务调度、缓冲处理、打印队列、程序间的通信等。例如,在网络编程中,队列用于暂存到达的数据包,按照到达的顺序...

描述栈或队列或线性表在一个大型游戏中的应用
说个简单的例子吧。WOW魔兽世界。站位非常重要。队列无非是MT(坦克抗怪的)在最前面,治疗和DPS靠后,MT可以第一时间反应拉住怪物,保护治疗和DPS,一个团队里面,每个人的位置都很重要,所以要明确自己的位置,才能发挥出最好的作用,这和打仗是一个道理,如果治疗和DPS在最前面,WOW里面就是灭团了,...

栈和队列篇·第五章·栈与递归·应用
首先要理解在计算机中的实现:调用函数与被调用函数之间的链接和信息交换必须通过栈进行,当一个函数运行期间调用另一个函数时,在运行该被调用函数之前,需要先完成以下的事情:1.将所有的实际参数、返回地址等信息传递给被调用函数保存(形象的称为“保存现场”,以便需要时“恢复现场”返回到某一状态) ...

相似回答