数组 单向链表 双向链表 栈 队列小思考

原创 已于 2022-03-13 14:27:01 修改 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构 #java #栈 #队列

于 2022-03-13 14:25:53 首次发布
本文介绍了单项链表和双向链表的操作特点，强调了链表反转以及单双链表逆序的问题。同时，讨论了双端双向链表如何作为栈或队列的基础。栈和队列作为抽象数据类型，可以通过链表或数组实现。此外，还探讨了如何利用两个栈实现队列以及两个队列模拟栈的操作逻辑。 


1. 单项链表: 只有头节点,对其进行操作时需要时刻考虑下次操作时节点是否还在.通常需要先
记录下一个节点,然后再操作.对于一些不会改变链表指向的操作通常返回的是头节点,而对于
像反转链表这样的操作就需要返回新的头,这个头通常为操作时使用的prev节点.

2. 双向链表: 只有一个头,只不过每个节点有指向前一个和后一个节点的指针,用于定位节点的
前一个或或一个节点,在对其进行操作时需要考虑前后指针的指向该如何处理

3. 单双链表的逆序问题: 对于单链表逆序时将指针往回指就可实现逆序.对于双向链表只不过是
多个一个前指针而已

4. 双端双向链表: 也就是具有两个头的双向链表,一个头交head,一个头叫tail,如果它能够提供
头插 头取 尾插 尾取,就可以作为轻易实现栈或队列的基础.头插 头取 就是栈结构,头插 尾取就
是队列结构

5.栈: FILO(先进后出) 是抽象的数据结构ADT类型,可通过链表和数组实现

6.队列: FIFO(先进先出) 是抽象的数据结构ADT类型,可通过链表和数组实现

7.栈实现队列: 构造两个栈,一个push栈,一个pop栈,将push栈中的数据pop出到pop栈,然后由pop
栈pop就可以实现FIFO,但是需要注意:如果pop不为null那么就不能往里面push,会导致乱序,所以
要构造好逻辑

8.队列实现栈: 构造两个队列,一个data队列,一个help队列.data队列总是入队数据,help队列用于
协助data拿出最后入队的数据,即栈的pop效果.为了达到使用队列实现的"弹栈"效果,需要将data队列
中的数据出队,然后入队到help队列,data队列中保留一个元素,然后出队即可实现"弹栈".下一次"弹栈"
操作时原先的data队列已经空了,就应该承担help的角色,而原先的help就承担了data的角色,所以需
要交换两个队列的角色,其实交换逻辑很简单,就像数组排序时那样交换即可,虽然这里是引用,但是java
永远都是值传递的,直接换就行,以此往复即可使用队列模拟栈的效果

_nohave
关注
第九篇：队列的学习（一）用数组和链表实现单向队列
码农飞哥
02-04 1908
本文我们主要介绍了如何用数组和链表实现单向队列。队列是一种操作受限先进先出的的线性表数据结构，其只有入队和出队操作。可以通过数组和链表来实现队列
链表----队列
小程的博客
03-07 2676
队列的链表实现形式，在链表中，入队操作相当于链表中的尾插操作，出队操作相当于链表当中的头删操作。 为了使得在链表中队列的出队入队操作的时间复杂度也都是O（1）因此我们需要第一时间可以找到链表的头和链表的尾。为此，我们需要在头结点中定义两个指针域分别指向队列的头节点的地址和队列的尾节点的地址。具体结构如下图所示： 头节点的结构体成员里面有两个指针域，而有效数据节点的结构体成员只有一个指针域，因此为了避免空间浪费，我们对头节点和有效数据节点分别单独设计结构体: typedef int ELEM_TY
数据结构（上）(单向链表,双向链表,栈,队列的实现)
qq_42093046的博客
06-23 300
数据结构 定义 数据结构：计算机存储或者是组织数据的方式 数据（data）：是对客观事物的符号表示 数据元素（data element）：是数据的基本单位，在计算机里面通常是作为一个整体进行分析 数据项（data item）：数据的不可分割的最小单位。一个元素是由多个数据项组成 数据对象（data object）：是性质相同的数据元素的集合，数据的一个子集 数据结构：保存数据以及数据和数据之间的关系 结构：数据元素之间的关系的不同特性，称为结构（structure） 集合 线性结构 树形结构 网状结构
队列链表
weixin_51420051的博客
11-14 332
队列链表 将队列以链表的形式连接起来 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define TYPE int typedef struct Node { TYPE data; struct Node* next; }Node; Node* create_node(TYPE data) { Node* node = malloc(sizeof(Node)); node->data
队列的链表实现
pyb的博客
08-30 2607
摘要：(1)用链表实现队列，,基本数据结构.很简单。 (2)注意开始rear与front的位置关系.#include "stdafx.h" #include "malloc.h" #include "stdlib.h" typedef struct QueueRecord * queue; struct QueueRecord { int Element; queue Next; };
使用python实现数组、链表、队列、栈的方法
09-18
- 链表可以有单向链表、双向链表、循环链表等不同的实现方式。 - 链表适合在数据量不确定时使用，因为它的大小可以动态调整。 - 链表的操作包括添加节点、删除节点、遍历等。 3. 队列（Queue）： - 队列是一种...
数据结构基于链表的存储机制与操作优化：单向双向循环链表在栈队列LRU缓存中的应用设计
最新发布
10-31
文章从链表的定义出发，系统讲解了其节点结构、存储方式及与数组的差异，并详细介绍了单向链表、双向链表和循环链表三种主要类型。在此基础上，全面阐述了链表的遍历、查找、插入、删除等基本操作的实现逻辑与时间...
深入理解常见数据结构：数组、链表、栈、队列、树、图、哈希表和堆
weixin_42559561的博客
12-01 2319
在计算机科学中，数据结构是一种组织和存储数据的方式，对于解决各种问题和优化算法至关重要。本文将深入探讨几种常见的数据结构，包括数组、链表、栈、队列、树、图、哈希表和堆。我们将详细解释每种数据结构的定义、特点以及常见的应用场景，同时提供代码示例以帮助读者更好地理解这些概念。
栈与队列 单向链表以及双向链表（python实现）
weixin_44098348的博客
03-13 775
链表（Linked list）是一种常见的基础数据结构，是一种线性表，在每一个节点（数据。
Python单向链表和双向链表原理与用法实例详解
09-20
在Python中，我们可以自定义链表结构来实现单向链表和双向链表。 单向链表（Single Linked List）的特点是每个节点只包含一个指向下一个节点的引用。在单向链表中，遍历只能从头节点开始，按顺序访问每个节点，无法...
队列（链表实现）
Nick
12-13 513
1.思路 定义结构体node表示链表里的节点，结构体linklist表示链表，选用两个首尾指针进行基本操作。2.代码#include<iostream> using namespace std;struct node { int value; node *next; };struct linklist { //带头尾指针的链表 node* head; node* t
利用链表实现队列
weixin_43824601的博客
11-14 768
队列是一种只允许在表的前端进行删除操作，而在表的后端进行插入操作的线性数据结构 我们可以利用链表来实现队列，具体实现代码如下： import java.util.NoSuchElementException; /** * 用链表实现队列 * @author Victor Gong * * @param <Item> 队列中元素类型 */ public class LinkedQueue<Item> { private Node first; //头结点 priva
队列的链表实现（C语言）
Jeaten
07-29 1135
队列 为了阅读方便和保持内容的完整性，这部分使用了队列的数组实现（C语言）中的内容 队列是一种允许在一端（队尾，rear）进行插入操作，另一端（队头，front）进行删除操作的数据结构。 插入：在队尾进行，也称为入队 删除：在队头进行，也称为出队 队列的示意图如下： 队列只能在一端进行插入，另一端进行删除，从示意图可以看出，队列里的元素是按照入队的顺序出队的（因此队列经常被用在排队等候类的应用中）。 根据队列的特征，队列也被称为先进先出（First In First Out，FIFO）列表。 队列的操
队列——链表实现
李冰-冰斌
07-09 1951
引言：            队列与栈的区别是队列是先进先出的数据结构。为了使得出入队列容易，可以引入队列头指针和队列尾指针。 分析描述：        队列的结点结构。 typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode *next; }QNode, *QueuePtr;
队列 -- 链表 -- C语言
weixin_52321645的博客
11-05 446
队列有一些特殊的队列：循环队列、阻塞队列、并发队列，基本都用数组实现....这篇是链表 队列用于什么地方呢？ 大家都知道，CPU 资源是有限的，过多的线程反而会导致 CPU 频繁切换，处理性能下降。所以，线程池的大小一般都是综合考虑要处理任务的特点和硬件环境，来事先设置的。 当我们向固定大小的线程池中请求一个线程时，如果线程池中没有空闲资源了，这个时候线程池是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？都会用到队列 个人理解的线程，就是你的要求，你打开QQ，微信，浏览器等等这些相当于给CPU
6-5 数组队列和链表队列性能对比
AlexAuthor7的博客
01-18 344
【实现】 public class Main { public static void main(String[] args) { int opCount = 100000; ArrayQueue<Integer> arrayQueue = new ArrayQueue<>(); LinkedListQueue<Integer> linkedListQueue = new LinkedListQueue<&gt
队列和链表
lishenglong666的专栏
12-12 1382
队列 维基百科，自由的百科全书 本文是介绍程式设计上的意义。关于队列军事上的意义，详见“军事组织”。 提示：本条目的主题不是排队。 队列，又称为伫列（英文queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行
队列与链表
James____Gosling的博客
06-03 1500
数据结构 线性结构： 1、线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 2、线性结构有两种不同的存储结构，即顺序存储和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 3、链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素和相邻元素的地址信息。 4、线性结构常见的有：数组、列表、链表和栈， 非线性结构： 非线性结构包括：二维数组，多维数组，广义表，树结构，图结构。 稀疏数组 基本介绍： 当一个数组大部分元素为0，或者为同一个值的
双向链表实现队列与栈操作解析
双向链表与单向链表的主要区别在于，双向链表的每个节点都有两个指针，一个指向前一个节点，另一个指向后一个节点，而单向链表的节点仅有一个指针指向下一个节点。由于双向链表的这种特性，它允许更高效的双向遍历...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值