栈、队列、链表（总结）

最新推荐文章于 2025-06-27 11:13:40 发布

原创最新推荐文章于 2025-06-27 11:13:40 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

队列

队列可以看做是高速路口，进出口需要车辆排成一列，这就是线性结构，在车队中的车只能在入口选择是上高速还是原路返回，简单定义是一种特殊的线性结构，只能在head出做处理。

栈

我认为栈的结构很有趣，拿一个高中数学题来说，三根柱子上套着不同大小的轮盘，要将他们按大小排在一根柱子上，这是一个数列题，但是我们同样可以用算法解决，这时候柱子想相当于一个栈。栈就像一根柱子套上不同大小，或者有编号的轮盘用来标志他们，每次操作都要按照顺序，例如要想取下最里面的轮盘就要一次从外到里一次去下所有轮盘。

链表

这就是建立一个一维线性结构，但要用一些方法将他们各个元素连接起来，我这里有两种方法——指针、模拟链表。

指针

语言基础里应该都会学，指针链接链表的方法是建立一个结构体，这个结构体包含两个部分一个用来储存数据，一个用来指向下一个结构体。我们可以想象一下链条，每根链条的每个单元都是一个固体然后又存在一个与后面相连的结构。指针的优势在于，一对数列中要按顺序插入一个数，这样只需将两个指针改变，不需要移动很多的数据。

模拟链表

它的方式是两个一维数组，表示一个一维结构，第一个date数组存数据，第二个right数组链接数据这种方式很好理解，和指针的作用相似。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

冈仁波齐的白藏

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

数据结构进阶：使用链表实现栈和队列详解与示例（C, C#, C++）

qq_35320456的博客

07-16

1235

栈是一种后进先出（Last In First Out, LIFO）的数据结构。push：将元素压入栈顶。pop：移除栈顶元素。peek：查看栈顶元素。本文通过C、C#和C++三种不同的编程语言，详细介绍了如何使用链表来实现栈和队列这两种基本的数据结构。每种实现都包括了初始化、添加元素、移除元素、查看顶部元素和销毁数据结构的完整操作。链表由于其灵活性和动态性，是实现栈和队列的理想选择。通过本文的示例，我们可以看到，虽然不同的语言在语法和细节上有所不同，但核心概念和实现逻辑是相似的。

栈和队列总结

m0_56987404的博客

05-14

667

栈与队列的认识和基本理解

参与评论您还未登录，请先登录后发表或查看评论

链表，栈，队列总结

程序员小胖的博客

12-04

306

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace DataList.Scrips.ArrayList { /// <summary> /// 数组：线性数据结构，连续的...

第二节——栈、队列、链表

FantasyQin的博客

03-06

707

栈、队列、链表的基本概念以及C语言的实现。

[数据结构]对链表、栈、队列的总结（通俗易懂，很好追风）

shenghua

12-26

511

[数据结构]对链表、栈、队列的总结http://www.cnblogs.com/racaljk/p/7822306.html 目录 1.定义 2.插入 3.删除 1.定义前面已经已经说过了这三种结构之间有联系，这里特意总结一下首先我们考虑一下三种结构定义： [cpp] view plaincopyprint?

链表、栈、队列、树

qq_44815135的博客

01-08

642

树是一种非线性数据结构，根据子节点数量可分为「二叉树」和「多叉树」，最顶层的节点称为「根节点 root」。以二叉树为例，每个节点包含三个成员变量：「值 val」、「左子节点 left」、「右子节点 right」。链表以节点为单位，每个元素都是一个独立对象，在内存空间的存储是非连续的。链表的节点对象具有两个成员变量：「值 val」，「后继节点引用 next」。栈是一种具有「先入后出」特点的抽象数据结构，可使用数组或链表实现。队列是一种具有「先入先出」特点的抽象数据结构，可使用链表实现。

数组、链表、堆栈和队列

kgcourage的专栏

07-10

2461

数据存储结构它是计算机的一个概念，简单讲，就是描述数据在计算机中存储方式的学科；常用的数据存储方式就两种：顺序存储，非顺序存储！顺序存储就是把数据存储在一块连续的存储介质（比如硬盘或内存）上

数据结构中的栈队列链表

03-22

嗯，用户让我介绍数据结构中的栈、队列和链表。首先，我得确定他们需要的是基础概念还是更深入的应用。用户提到是C语言专家，所以可能需要代码示例。先想栈，后进先出，操作有push、pop、top。得解释清楚结构，...

44、链表与栈队列结合

最新发布

pepsi的博客

06-27

本文详细介绍了如何使用链表实现栈和队列，并探讨了它们在实际应用中的操作与优化策略。内容涵盖链表实现栈和队列的基本操作、复杂数据结构的设计、括号匹配与广度优先搜索的应用、内存分配优化以及并发控制方法。通过这些内容，读者可以深入理解链表与栈、队列之间的关系，并掌握其在实际开发中的灵活运用。

线性表、链表、栈、队列.rar

09-11

总结来说，线性表、链表、栈和队列是数据结构的基础，它们各自有独特的特性和应用场景。掌握这些概念和操作方法，有助于深入理解和解决各种编程问题。在实际编程中，根据具体需求选择合适的数据结构，能够显著提高...

数据结构（一）——栈、队列、链表

CrazyJ4的博客

05-12

272

1、栈（stack）栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。它是后进先出（LIFO）的。对栈的基本操作只有 push（进栈）和 pop（出栈）两种，前者相当于插入，后者相当于删除最后的元素。 public class Stack<T> { private T data[];//用数组表示栈元素 privat...

算法（四）链表、栈与队列

May the Force be with you

01-22

2988

算法（四）链表、栈与队列 1.链表题目描述试图编写一个链表，实现插入后，试着编写一下删除操作。（这种使用数组的方式可能会浪费内存，但是请暂时忽略这点）作为练习的判断，请输出删除链表内所有元素x后的序列。数组保证删除后仍不为空。输入第一行包括一个数字n(n<100000)，表示链表内元素的个数。接下来一行，共n个整数，表示链表内的数据接下来一个数字x，表示要删除的元素。输出...

[笔记]算法复习笔记---栈、队列、链表（下）

Right_pro的博客

03-13

705

链表链表的数据结构与栈和队列有所不同，栈和队列都是申请一段连续的存储空间，然后按照顺序存储。而链表是一种在无理数非连续、非顺序的存储结构，数组元素的申请是通过每个元素的指针来联系起来的。链表分为两种：单向链表和双向链表。我们平时说的，一般是指单向链表，链表在每个节点除了存储数据之外，还额外存储两个指针，分别指向前一个节点，和后一个节点。

栈,队列和链表三者之间的关系与区别

老司机的后备箱

12-16

2343

为大家准备了一个前端资料包。包含54本，2.57G的前端相关电子书，《前端面试宝典（附答案和解析）》，难点、重点知识视频教程（全套）。数组在内存中最为关键的一个特征，就是它一般是对应一段位于自己上界和下界之间的、一段**连续**的内存空间。元素与元素之间，紧紧相) 关系进行一下简化) 要想访问链表中的任何一个元素，我们都得从起点结点开始，逐个访问 next，一直访问到目标结点为止。

数据结构（栈/队列/链表）

weixin_47667133的博客

07-20

1091

线性数据结构 2. 什么叫做数据结构 数据结构是计算机存储、组织数据的方式。指的是相互之间存在一种或多种特定关系的数据元素的集合。 – 百度百科可比喻成一个企业的组织结构，组织结构其实就是部门与部门之间的关系结构。 数据结构就是用来描述数据与数据之间的关系线性和非线性数据结构 线性结构：数据元素之间一对一的关系非线性结构：数据元素之间一对多的关系存储方式顺序存储：Set、Array 散列存储：Map、Object

四大基础数据结构：数组、链表、队列和栈

weixin_46585151的博客

03-22

3551

四大基础数据结构：数组、链表、队列和栈1、时间复杂度（大O表示法）2、数组3. 链表合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 1、时间复杂度（大O表示法）衡量时间复杂度与空间复杂度的计数表示，即衡量算法时间长与不长、占用内存多与多

链表、栈、队列

qq_45243783的博客

06-27

791

基础数据结构

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

热门推荐

猎人在吃肉

08-01

1万+

1、区别队列是一种数据结构，其特点是先进先出，后进后出，只能在队首删除，在队尾增加。队列的存储方式既可以使用线性表进行存储，也可以使用链表进行存储。栈是一种数据结构，只能在一端进行插入和删除操作的特殊线性表，按照先进后出（FILO）的原则存储数据。链表是一种数据的存储方式（与其对应的是顺序存储结构），保存的数据在内存中不连续的，用指针对数据进行访问。 2、定义 2.1...

队列、栈与链表

Eureka1024的博客

06-20

9891

一、队列队列，顾名思义，就像排队一样，我们只能在队首删除，在队尾增加。队列是一种先进先出（FIFO）的数据结构。参考：队列的解析与C语言实现二、栈栈，可以理解为一个储物的地方，且只有一个出口，先放进去的东西最后才能拿出来（因为被后面放进去的东西挡住了）。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出(FILO)的原则存储数据，先进入的...

python栈队列链表

03-28

### Python中栈、队列和链表的实现 #### 栈的实现栈是一种遵循后进先出（LIFO）原则的数据结构。可以通过列表来简单实现栈的功能。 ```python class Stack: def __init__(self): self.items = [] def push(self, item): """将元素压入栈""" self.items.append(item) def pop(self): """弹出栈顶元素""" if not self.is_empty(): return self.items.pop() def is_empty(self): """判断栈是否为空""" return len(self.items) == 0 def peek(self): """查看栈顶元素而不移除它""" if not self.is_empty(): return self.items[-1] def size(self): """返回栈的大小""" return len(self.items) ``` 上述代码展示了如何通过列表实现一个简单的栈[^1]。 --- #### 队列的实现队列是一种遵循先进先出（FIFO）原则的数据结构。同样可以利用列表或者更高效的方式如`collections.deque`来实现队列。 ```python from collections import deque class Queue: def __init__(self): self.queue = deque() def enqueue(self, item): """将元素加入队列尾部""" self.queue.append(item) def dequeue(self): """从队列头部移除并返回元素""" if not self.is_empty(): return self.queue.popleft() def is_empty(self): """判断队列是否为空""" return len(self.queue) == 0 def front(self): """获取队列的第一个元素""" if not self.is_empty(): return self.queue[0] def size(self): """返回队列的大小""" return len(self.queue) ``` 这里使用了`deque`作为底层容器，因为它的两端操作效率更高[^4]。 --- #### 双向链表的实现双向链表是由节点组成的一种线性数据结构，其中每个节点不仅包含自身的值还包含前后两个指针分别指向其前驱和后继节点。 ```python class Node: def __init__(self, data=None): self.data = data self.prev = None self.next = None class DoublyLinkedList: def __init__(self): self.head = None def append(self, data): """在链表末尾添加新节点""" new_node = Node(data) if not self.head: self.head = new_node else: current = self.head while current.next: current = current.next current.next = new_node new_node.prev = current def insert_after(self, target_data, data_to_insert): """在目标节点后面插入新节点""" current = self.head while current and current.data != target_data: current = current.next if current: new_node = Node(data_to_insert) new_node.next = current.next new_node.prev = current if current.next: current.next.prev = new_node current.next = new_node def delete(self, node): """删除指定节点""" if node.prev: node.prev.next = node.next if node.next: node.next.prev = node.prev if node == self.head: self.head = node.next node.prev = None node.next = None def traverse(self): """遍历链表并打印所有节点的值""" result = [] current = self.head while current: result.append(current.data) current = current.next return result ``` 这段代码定义了一个完整的双向链表类及其核心方法，包括新增、删除以及遍历等功能[^2][^3]。 --- #### 总结以上实现了三种常见的数据结构——栈、队列和双向链表，在实际应用中可以根据需求选择合适的方式来优化性能或简化逻辑处理过程。