还不了解堆栈和队列吗？数据结构最基础、最重要的概念必须掌握！

我就是我 2024-03-22 22:51 63阅读 0赞

堆栈和队列在数据结构中是最基础，但同时也是最重要的概念，很多小伙伴对两者不是很了解，本文就言简意赅的带大家了解一下堆栈和队列。

### 一、什么是堆栈？ ###

堆栈是一种线性数据结构，遵循后进先出即LIFO规则：添加到堆栈的第一个元素是最后一个要删除的元素，而添加到堆栈的最后一个元素是第一个要删除的元素。

![202209292313249.png][]

如图，在堆栈结构中有两种操作：

*  push
 *  pop

#### 1.1 push ####

push，将元素存储到堆栈上，如图所示，将3存到堆栈上。

#### 1.2 pop ####

pop，从堆栈中移除一个元素，如图所示，将3从堆栈上移除。

### 二、什么是队列？ ###

队列是一种抽象数据类型和线性数据结构，基于FIFO（先进先出），即先插入的元素将在队列中最先被访问。

![202209292319701.png][]

如图，队列包含两种操作：

*  enqueue
 *  dequeue

#### 2.1 enqueue ####

enqueue，将数据存储到队列中，如图所示，将12存到队列中。

#### 2.2 dequeue ####

dequeue，将数据从队列中移除，如图，将10从队列中移除。

### 三、堆栈和队列的区别 ###

#### 3.1 工作原则 ####

*  堆栈：遵循后进先出 (LIFO) 原则，最后插入的元素首先被删除。
 *  队列：遵循先进先出 (FIFO) 原则，第一个添加的元素首先从列表中删除。

#### 3.2 操作 ####

*  堆栈：
 *  队列：

#### 3.3 工作原则 ####

*  堆栈：pop 操作用于从堆栈中删除元素，而 push 操作用于将元素插入堆栈中。
 *  队列：dequeue出队操作从队列中删除元素，enqueue入队操作将元素插入队列。

#### 3.4 类型 ####

*  堆栈：没有任何类型。
 *  队列：分为三种类型：循环队列、优先队列、双端队列。

#### 3.5 使用场景 ####

*  堆栈：用于解决递归问题。
 *  队列：用于解决具有顺序处理的问题。

#### 3.6 线性集合 ####

*  堆栈：垂直。
 *  队列：水平。

### 四、堆栈和队列相似之处 ###

#### 4.1 线性数据结构 ####

堆栈和队列都是线性数据结构，这意味着元素是按顺序存储的，并且在一次运行中访问。

#### 4.2 大小灵活 ####

堆栈和队列的大小都是灵活的，这意味着它们可以根据运行时的要求进行增长和收缩。

### 总结 ###

堆栈和队列是比较常见的数据结构，本文用精简的语言解释了什么是堆栈以及什么是队列，最后还进行了比较，至于到底使用堆栈还是使用队列，还是要看场景，具体问题具体分析。希望本队对您了解堆栈和队列有所帮助，有任何疑问，欢迎在下方评论区与我讨论。

[202209292313249.png]: https://img.wljslmz.cn/wljslmzcn/202209292313249.png
[202209292319701.png]: https://img.wljslmz.cn/wljslmzcn/202209292319701.png

发表评论取消回复

表情：

评论列表（有 0 条评论，63人围观）

还没有评论，来说两句吧...

相关阅读

相关还不了解堆栈和队列吗？数据结构最基础、最重要的概念必须掌握！

堆栈和队列在数据结构中是最基础，但同时也是最重要的概念，很多小伙伴对两者不是很了解，本文就言简意赅的带大家了解一下堆栈和队列。一、什么是堆栈？堆栈是一种线性数据结构

我就是我/ 2024年03月22日 22:51/ 0 赞/ 64 阅读

相关 java 数据结构----------堆栈和队列

队列的基本概念队列（简称队）也是一种特殊的线性表，队列的数据元素以及数据元素间的逻辑关系和线性表完全相同。差别是线性表允许在任意位置插入和删除，而队列只允许在一端进行插入操

我不是女神ヾ/ 2023年10月16日 18:39/ 0 赞/ 74 阅读

相关 Java数据结构--------堆栈和队列

本章相关介绍：堆栈和队列都是特殊的线性表。线性表、堆栈和队列三者的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的插入和删除操作不受限制，而堆栈只能在栈顶插入和删除

我就是我/ 2023年10月16日 18:39/ 0 赞/ 37 阅读

相关关于数据结构，这个重要概念不了解可不行

![在这里插入图片描述][5fb87c883155482198a70b4dca710d26.gif_pic_center] 实现优先级队列最常用的数据结构是堆，堆的常见实现

╰半夏微凉°/ 2023年10月08日 14:23/ 0 赞/ 47 阅读

相关 RabbitMQ 必须掌握的基础概念

什么叫消息队列消息（Message）是指在应用间传送的数据。消息可以非常简单，比如只包含文本字符串，也可以更复杂，可能包含嵌入对象。消息队列（Message Que

拼搏现实的明天。/ 2023年06月09日 04:58/ 0 赞/ 40 阅读

相关 CT基本概念（必须掌握）

1像素（Pixel）和体素（Voxel）像素（Pixel）是构成图像的基本单位，即图像可被分解成的最小的独立信息单元。因为图像是二维的，所以像素也是没有“厚度”概念的，

快来打我*/ 2022年12月06日 04:15/ 0 赞/ 652 阅读

相关 Java程序员现在还用不用必须掌握spring boot，看看就知道重要吗

Spring Boot 2.0 的推出又激起了一阵学习 Spring Boot 热，就单从我个人的博客的访问量大幅增加就可以感受到大家对学习 Spring Boot 的热情，那

╰+哭是因爲堅強的太久メ/ 2022年11月26日 04:56/ 0 赞/ 97 阅读

相关数据结构之堆栈与队列

堆栈与队列是两种重要的基础数据结构，一个是先入后出，一个是先入先出，有着广泛的应用，本文分别使用数组与链表实现堆栈与队列顺序存储方式实现堆栈 define

清疚/ 2022年08月21日 00:03/ 0 赞/ 230 阅读

相关数据结构——堆栈和队列

堆栈和队列都是特殊的线性表，线性表、堆栈和队列三者的数据元素以及数据元素之间的逻辑关系完全相同。差别：线性表的插入和删除操作不受任何限制，而堆栈只能在栈顶插入和删除，队列

女爷i/ 2022年07月26日 00:06/ 0 赞/ 251 阅读

相关【数据结构】JavaScript实现堆栈和队列

栈：又名堆栈，是一种遵循先进后出（LIFO）原则的线性表。只能在一端进行插入和删除操作。这一端被称为栈顶，相对地，把另一端叫做栈底。向一个栈插入新元素称为压栈，进栈；从一

以你之姓@/ 2022年05月17日 04:16/ 0 赞/ 239 阅读