数据结构 —— 队列、栈、链表的区别

我不是女神ヾ 2021-11-13 21:22 357阅读 0赞

## 一、定义 ##

### 1.1、队列 ###

队列，顾名思义，就像排队一样，排在队首的人，可以先领东西，后面的人，只能等前面人领过后才轮到自己。  
队列是一种先进先出（FIFO）的数据结构。

### 1.2、栈 ###

栈，可以理解为 **只有一个口的容器** ，先放进去的东西最后才能被拿出来。  
（比如说纸箱就是一个栈，向里面放书，先放进去的在底部，后放进去的在上面。使用时，只能先取最上面的书，而最先放进去的书，只能在最后取出）

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出 （FILO） 的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

### 1.3、链表 ###

**链表：** 是由一连串 **节点** 组成。 学习链表之前，先了解 **节点**。

#### 1.3.1 节点 ####

节点 有两部分组成，一部分是数据值，另一部分是指向下一节点的引用。

节点结构如下所图：  
![在这里插入图片描述][cf2d4b954d0640a0a60e7195182fc7db.png]  
节点 是数据结构中的基础，是 构成复杂数据结构的基本组成单位。

#### 1.3.2 链表 ####

**链表：** 通常由一连串 **节点** 组成，每个节点包含任意的实例数据和用来指向 下一个 节点的位置的引用。

![在这里插入图片描述][e2e4291dc48a485f82164d580d473998.png]

## 二、区别 ##

### 2.1、队列 ###

队列 是一种数据结构，其特点是先进先出，后进后出，只能在队首操作（比如删除、读取等），在队尾增加。  
队列的存储方式 既可以使用 **线性表** 进行存储，也可以使用 **链表** 进行存储。

### 2.2、栈 ###

栈 是一种数据结构 ，只能在 **一端** 进行操作，如插入和删除等操作 ，按照先进后出 （FILO）的原则存储数据。

### 2.3、链表 ###

链表 ，是一种数据的存储方式（与其对应的是 顺序存储 结构），存储的数据在内存中 **不连续的** ，用 **指针** 对数据进行访问。

[cf2d4b954d0640a0a60e7195182fc7db.png]: /images/20211113/fa606e17f5ed41b39edb08b28c0fd0f1.png
[e2e4291dc48a485f82164d580d473998.png]: /images/20211113/bcdad697114d462490938b5d7afea0df.png

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构（数组、链表、栈、队列、树）

文章目录 1.数组 1.1数组的特点 1.2自定义数组 2.链表 2.1链表的特点

小鱼儿/ 2023年09月26日 23:03/ 0 赞/ 69 阅读

相关数据结构--链表/栈/队列

<?php class Node { public $val; public $next; public functi

末蓝、/ 2023年02月11日 08:52/ 0 赞/ 33 阅读

相关【数据结构】栈的链表实现

1.构造结构体作为链表的节点 typedef struct Node{ int Date; struct Node Next;

布满荆棘的人生/ 2022年09月27日 13:28/ 0 赞/ 146 阅读

相关数据结构中的栈、队列、数组、链表的特点

1、栈：先进后出，后进先出 2、队列：先进先出，后进后出 3、数组：查询快，增加删除慢 a) 增加删除时需要改变数组的长度，之后再进行相对应操作 4、

淩亂°似流年/ 2022年05月14日 15:56/ 0 赞/ 163 阅读

相关数据结构之栈链表

\include <stdio.h> \include <stdlib.h> \define OVERFLOW -1 \define STACK\_IN

向右看齐/ 2022年05月10日 10:44/ 0 赞/ 169 阅读

相关数据结构之链表实现栈和队列

链表引入前面两篇博客都是用数组实现的栈和队列，数组是一种静态的数据结构，想要实现真正的动态数据结构，就必须要用到链表，链表是一种简单的动态数据结构，它的实现其实就

爱被打了一巴掌/ 2022年04月23日 19:42/ 0 赞/ 273 阅读

相关 TypeScript实现数据结构（一）栈，队列，链表

最近在学习typescript，就想着用typescript自己练习一些基本的数据结构，记录一下，读者有什么想法和建议也可以交流一下。栈 class Stac

男娘i/ 2022年03月08日 15:15/ 0 赞/ 248 阅读

相关数据结构的栈，队列，数组，链表讲解

数据结构的栈，队列，数组，链表讲解 > 1.栈 > > 栈：先进后出（入口出口在同一侧） > > 2.队列 > > 队列：先进先出（入口出口在两侧，

雨点打透心脏的1/2处/ 2022年02月05日 02:23/ 0 赞/ 208 阅读

相关数据结构：表（链表）、栈、队列

1、表形如 A0，A1，A2，...，AN 的结构就称为表。 1. 表的简单形式就是数组。对应Java里的 ArrayList 2. 简单（单向）链表。 !

Dear 丶/ 2021年11月15日 12:54/ 0 赞/ 323 阅读

相关数据结构 —— 队列、栈、链表的区别

一、定义 1.1、队列队列，顾名思义，就像排队一样，排在队首的人，可以先领东西，后面的人，只能等前面人领过后才轮到自己。队列是一种先进先出（FIFO）的数据

我不是女神ヾ/ 2021年11月13日 21:22/ 0 赞/ 358 阅读