栈和队列都是由对象的连续集合定义的，这些对象按特定顺序组织，这些对象是根据一些实际的等效项以数据结构的形式排列的。 两者都是线性数据结构，除了工作原理外，均用于有效存储和检索数据元素。栈是元素的有序列表，其中所有插入和删除都在同一端进行，而队列恰好与栈的相反端，栈在两端均打开，这意味着一端用于插入数据，另一端用于删除数据。两者之间的主要区别在于它们的工作机制。
什么是栈？
栈是一种线性数据结构，用于以特定方式组织数据，以便可以有效地使用它。 机器需要以命令的形式指示完成简单和复杂任务的指令。 类似地，可以以许多不同的方式来构造数据，而最有效的数据结构之一就是堆栈。 它是一种类似于物理栈的抽象数据结构，在该栈中，对象以特定顺序进行组织，特别是基于后进先出(LIFO)机制，这意味着添加的最后一项将被首先访问，反之亦然。 栈数据结构最常见的应用是回溯或深度优先搜索算法。
什么是队列？
队列也是一种线性数据结构，与堆栈数据结构有些相似，只不过在两端都是开放的。 它是一系列类似人群的对象的顺序集合。 与堆栈不同，它基于先进先出(FIFO)原则，这意味着最早添加的项可以首先访问，反之亦然。 在队列中，一端用于插入项目，另一端用于删除项目。 就像一排人一样，新实体被放置在后面，而已经服务过的实体则从前面被移除。 队列上允许两个操作：入队和出队。 入队是指在后部添加物品，出队是指从前部移除项目。
栈和队列的区别
栈和队列的含义
栈是一种基本的数据结构，是由类似于物理堆栈的线性结构表示的抽象数据类型，在该结构中，可以随时添加对象，但可以删除对象，最后将其添加。简而言之，在栈数据结构中对象的插入和删除发生在栈顶部的一端。队列与栈有些类似，不同之处在于它的两端都是开放的–一端用于插入对象，另一端用于删除对象，这意味着可以首先访问首先存储的对象。栈和队列的工作原理
栈和队列都是数据结构中的非原始抽象数据类型，它们充当对象的集合，在其中以特定顺序存储实体。栈是对象的容器，根据先进先出(LIFO)的工作原理存储和删除实体，意味着可以一次存储和检索对象。另一方面，队列是对象的集合，根据先进先出(FIFO)原理在其中存储和删除实体的对象的集合。栈和队列的结构
名称栈是指这样一种结构的类比：将项目彼此叠放在一起，就像一叠饼干一样。一端用于从堆栈中放置和移除对象，从而易于从顶部拾取一个对象，同时使同时访问最后一个对象变得困难，这需要从顶部开始逐个移除多个项目。队列与栈相反，意味着新对象像书本一样放在后面，并从前面移开。运作方式
可以在堆栈上执行两个基本操作：推送(基本上将一个项目添加到堆栈中)，如果栈已满，则表明它处于溢出状态；弹出(pop)，从栈中删除了最近的项目和一个空堆栈，指的是下溢条件。与栈相关联的其他偷看操作使您可以在不修改堆栈的情况下访问顶部的项目。队列与两个基本原理相关联：入队(enqueue)意味着将对象添加到后面，而出队(dequeue)是指从前面移除对象。栈和队列的应用
栈数据结构最主要的应用之一是深度优先搜索算法，该算法基于回溯的思想，主要用于搜索图形或树数据结构。它还可以用于编译器/操作系统来处理函数调用或实现递归函数。队列数据结构最常见的应用是CPU调度或磁盘调度或运筹学。队列数据结构的一个现实示例是人员队列，其中首先站在行中的人员将被服务。
总结
栈和队列都是非原始的抽象数据结构，它们定义为在计算机中以特定顺序组织的对象的集合，但是具有不同的工作原理。 尽管两者都与数据的组织和存储有关，但是它们的处理方式却大不相同。栈是一种基于LIFO原理的基本数据结构，也称为后进先出，意味着最后添加的项将被首先访问，而FILO意味着将首先访问其中的第一个项。 相反，排队基于FIFI(先进先出)原则，这意味着最早的项目将首先被访问。
欢迎任何形式的转载，但请务必注明出处，尊重他人劳动成果。
转载请注明：文章转载自 有区别网 [http://www.vsdiffer.com]
本文标题：栈和队列
本文链接：https://www.vsdiffer.com/vs/stack-vs-queue.html
免责声明：以上内容仅是站长个人看法、理解、学习笔记、总结和研究收藏。不保证其正确性，因使用而带来的风险与本站无关！如本网站内容冒犯了您的权益，请联系站长，邮箱：，我们核实并会尽快处理。