堆栈和队列都是由数据结构中按特定顺序组织的对象的顺序集合定义的，这些对象是基于一些实际等价物的。两者都是线性数据结构，用于高效地存储和检索数据元素，但工作原理除外。堆栈是元素的有序列表，其中所有**和删除都在同一端进行，而队列正好与堆栈相反，堆栈两端都是开放的，这意味着一端用于**数据，而另一端用于删除数据。两者的主要区别在于它们的工作机制。

什么是一堆(a stack)？

堆栈是一种线性数据结构，用于以特定方式组织数据，以便有效地使用。机器需要指令以命令的形式完成简单和复杂的任务。类似地，数据可以用许多不同的方式构造，而最有效的数据结构之一就是堆栈。它是一种抽象的数据结构，类似于物理堆栈，其中对象按特定顺序组织，特别是基于后进先出（LIFO）机制，即先访问添加的最后一项，然后再访问添加的最后一项。堆栈数据结构最常见的应用是回溯或深度优先搜索算法。

什么是排队(a queue)？

队列也是一种线性数据结构，有点类似于堆栈数据结构，只是两端都是开放的。它是一个连续的对象集合，类似于一队人。与堆栈不同，它基于先进先出（FIFO）原则，这意味着可以首先访问最早添加的项，反之亦然。在队列中，一端用于**项，另一端用于移除项。像一排人一样，新的实体放在后面，已经服务的实体从前面移除。队列上允许两个操作：排队和出列。排队是指在后面添加项目，而出列是指从前面删除项目。

堆栈和队列之间的差异

堆栈和队列的含义

堆栈是一种基本的数据结构，是一种抽象的数据类型，由类似于物理堆栈的线性结构表示，对象可以随时添加，但可以删除最后添加的对象。简单来说，在堆栈数据结构中**和删除对象发生在堆栈顶部的一端。队列与堆栈有些相似，只是它的两端都是开放的——一端**对象，另一端移除对象，这意味着可以首先访问首先存储的对象。

堆栈和队列的工作原理

堆栈和队列都是数据结构中的非原始抽象数据类型，作为对象的集合，其中实体按特定顺序存储。堆栈是一个对象容器，根据后进先出（LIFO）的工作原理存储和删除实体，这意味着可以一次存储和检索对象。另一方面，队列是根据先进先出（FIFO）原则存储和删除实体的对象集合。

堆栈和队列的结构

名称堆栈是指类似于一种结构，在这种结构中，项目像一堆饼干一样放在彼此的顶部。一端用于放置和移除堆栈中的对象，这样很容易从顶部拾取对象，同时很难访问最后一个对象，这需要从顶部开始逐个移除多个项目。Queue与stacks相反，意思是新的对象放在后面，从前面移除，就像一本书一样。

操作

有两个基本的操作可以在堆栈上执行：push，它基本上是向堆栈中添加一个项，如果堆栈已满，那么这是一个溢出条件；pop，它从堆栈中删除最近的项和一个空堆栈，这是一个下溢条件。另外还有一个与堆栈相关联的peek操作，它允许您访问顶部的项目，而无需修改堆栈。排队有两个基本原则：排队（enqueue）是指在后面添加对象；出列（dequeue）是指从前面移除对象。

堆栈和队列的应用

堆栈数据结构最主要的应用之一是深度优先搜索算法，它基于回溯的思想，主要用于搜索图或树的数据结构。它还可用于编译器/操作系统处理函数调用或实现递归函数。队列数据结构最常见的应用是CPU调度或磁盘调度或运筹学。队列数据结构的一个实际示例是人员队列本身，其中站在队列第一位的人员将首先得到服务。

堆栈与队列：比较图

总结 - 烟囱(of stack) vs. 队列(queue)

堆栈和队列都是非原始的抽象数据结构，定义为计算机中按特定顺序组织但工作原理不同的对象的集合。虽然两者都与数据的组织和存储有关，但它们的做法却截然不同。Stack是一种基于后进先出（LIFO）原理的基本数据结构，也称为后进先出（last-in-first-out），表示最后添加的项目首先被访问，FILO表示最后访问的项目。相反，队列是基于fififi（先进先出）原则的，这意味着最早的项目将首先被访问。