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

已于 2022-03-13 14:27:01 修改
阅读量1k 收藏
点赞数
文章标签： 链表 数据结构 java 栈 队列
于 2022-03-13 14:25:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Smartbbbb/article/details/123458949
版权
本文介绍了单项链表和双向链表的操作特点，强调了链表反转以及单双链表逆序的问题。同时，讨论了双端双向链表如何作为栈或队列的基础。栈和队列作为抽象数据类型，可以通过链表或数组实现。此外，还探讨了如何利用两个栈实现队列以及两个队列模拟栈的操作逻辑。
摘要由CSDN通过智能技术生成 


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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第九篇：队列的学习（一）用数组和链表实现单向队列
码农飞哥
02-04 1744
本文我们主要介绍了如何用数组和链表实现单向队列。队列是一种操作受限先进先出的的线性表数据结构，其只有入队和出队操作。可以通过数组和链表来实现队列
链表----队列
小程的博客
03-07 2466
队列的链表实现形式，在链表中，入队操作相当于链表中的尾插操作，出队操作相当于链表当中的头删操作。 为了使得在链表中队列的出队入队操作的时间复杂度也都是O（1）因此我们需要第一时间可以找到链表的头和链表的尾。为此，我们需要在头结点中定义两个指针域分别指向队列的头节点的地址和队列的尾节点的地址。具体结构如下图所示： 头节点的结构体成员里面有两个指针域，而有效数据节点的结构体成员只有一个指针域，因此为了避免空间浪费，我们对头节点和有效数据节点分别单独设计结构体: typedef int ELEM_TY
数据结构（上）(单向链表,双向链表,栈,队列的实现)
qq_42093046的博客
06-23 236
数据结构 定义 数据结构：计算机存储或者是组织数据的方式 数据（data）：是对客观事物的符号表示 数据元素（data element）：是数据的基本单位，在计算机里面通常是作为一个整体进行分析 数据项（data item）：数据的不可分割的最小单位。一个元素是由多个数据项组成 数据对象（data object）：是性质相同的数据元素的集合，数据的一个子集 数据结构：保存数据以及数据和数据之间的关系 结构：数据元素之间的关系的不同特性，称为结构（structure） 集合 线性结构 树形结构 网状结构
队列链表
weixin_51420051的博客
11-14 264
队列链表 将队列以链表的形式连接起来 #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
队列的链表实现
Tomsanm的博客
07-05 247
# 定义链表类 注意： 在用此队列结构时，若有必要，链表的内容可以大大简化，以减少不必要的代码。 class Note(): '''''这里的data是节点内容，next_实际上是下个节点类''' def __init__(self,data,next_=None): self.data = data self.next_ ...
使用python实现数组、链表、队列、栈的方法
09-18
- 链表可以有单向链表、双向链表、循环链表等不同的实现方式。 - 链表适合在数据量不确定时使用，因为它的大小可以动态调整。 - 链表的操作包括添加节点、删除节点、遍历等。 3. 队列（Queue）： - 队列是一种...
Python单向链表和双向链表原理与用法实例详解
09-20
在Python中，我们可以自定义链表结构来实现单向链表和双向链表。 单向链表（Single Linked List）的特点是每个节点只包含一个指向下一个节点的引用。在单向链表中，遍历只能从头节点开始，按顺序访问每个节点，无法...
链表，顺序表，队列，栈的实现
09-19
链表有两种常见形式：单向链表和双向链表。在单向链表中，节点只能向前指向下一个节点；而在双向链表中，节点可以向前也可以向后指。此外，循环链表是链表的一种变体，最后一个节点指向第一个节点，形成一个环。 栈...
链表模版、链式队列与链式栈（C++）
10-15
双向链表与单向链表不同，它具有前驱和后继节点的概念，每个节点不仅包含数据，还包含两个指针，分别指向其前一个和后一个节点。这种设计使得在链表中进行前后移动变得非常方便。以下是一个简单的双向链表节点结构...
lianbiao.rar_单向链表
09-24
在实际应用中，单向链表常用于实现各种数据结构，如队列（先进先出，FIFO）、栈（后进先出，LIFO）和关联数组（哈希表）。单向链表还常常作为其他复杂数据结构的基础，例如双向链表、循环链表等。 在“数据结构实验...
队列（链表实现）
Nick
12-13 461
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 667
队列是一种只允许在表的前端进行删除操作，而在表的后端进行插入操作的线性数据结构 我们可以利用链表来实现队列，具体实现代码如下： import java.util.NoSuchElementException; /** * 用链表实现队列 * @author Victor Gong * * @param <Item> 队列中元素类型 */ public class LinkedQueue<Item> { private Node first; //头结点 priva
队列的链表实现（C语言）
Jeaten
07-29 940
队列 为了阅读方便和保持内容的完整性，这部分使用了队列的数组实现（C语言）中的内容 队列是一种允许在一端（队尾，rear）进行插入操作，另一端（队头，front）进行删除操作的数据结构。 插入：在队尾进行，也称为入队 删除：在队头进行，也称为出队 队列的示意图如下： 队列只能在一端进行插入，另一端进行删除，从示意图可以看出，队列里的元素是按照入队的顺序出队的（因此队列经常被用在排队等候类的应用中）。 根据队列的特征，队列也被称为先进先出（First In First Out，FIFO）列表。 队列的操
队列——链表实现
李冰-冰斌
07-09 1865
引言：            队列与栈的区别是队列是先进先出的数据结构。为了使得出入队列容易，可以引入队列头指针和队列尾指针。 分析描述：        队列的结点结构。 typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode *next; }QNode, *QueuePtr;
队列 -- 链表 -- C语言
weixin_52321645的博客
11-05 368
队列有一些特殊的队列：循环队列、阻塞队列、并发队列，基本都用数组实现....这篇是链表 队列用于什么地方呢？ 大家都知道，CPU 资源是有限的，过多的线程反而会导致 CPU 频繁切换，处理性能下降。所以，线程池的大小一般都是综合考虑要处理任务的特点和硬件环境，来事先设置的。 当我们向固定大小的线程池中请求一个线程时，如果线程池中没有空闲资源了，这个时候线程池是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？都会用到队列 个人理解的线程，就是你的要求，你打开QQ，微信，浏览器等等这些相当于给CPU
6-5 数组队列和链表队列性能对比
AlexAuthor7的博客
01-18 251
【实现】 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 1321
队列 维基百科，自由的百科全书 本文是介绍程式设计上的意义。关于队列军事上的意义，详见“军事组织”。 提示：本条目的主题不是排队。 队列，又称为伫列（英文queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行
队列与链表
James____Gosling的博客
06-03 1348
数据结构 线性结构： 1、线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 2、线性结构有两种不同的存储结构，即顺序存储和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 3、链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素和相邻元素的地址信息。 4、线性结构常见的有：数组、列表、链表和栈， 非线性结构： 非线性结构包括：二维数组，多维数组，广义表，树结构，图结构。 稀疏数组 基本介绍： 当一个数组大部分元素为0，或者为同一个值的
java中数据结构】.数组、链表、栈、队列、树【二叉树、红黑树、B+树】？
最新发布
07-28
在Java中，常见的数据结构包括数组、链表、栈、队列、二叉树、红黑树和B+树。 数组是一种线性数据结构，它可以存储相同类型的元素，并通过索引来访问和操作这些元素。 链表也是一种线性数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表可以分为单向链表和双向链表。 栈是一种后进先出（LIFO）的数据结构，它只允许在栈顶进行插入和删除操作。常见的应用场景包括函数调用、表达式求值和括号匹配等。 队列是一种先进先出（FIFO）的数据结构，它允许在队尾插入元素，在队头删除元素。常见的应用场景包括任务调度、消息传递和缓冲区管理等。 二叉树是一种树形数据结构，每个节点最多有两个子节点。它具有快速的查找和插入操作的特点，常用于排序和搜索算法。 红黑树是一种自平衡的二叉查找树，它通过颜色属性和一组规则来保持平衡。红黑树的查询和插入操作的时间复杂度都是O(log n)，在Java中常用于实现TreeMap和TreeSet等数据结构。 B+树是一种多路搜索树，它由m叉查找树和有序双向链表组合构成。B+树在数据库和文件系统中广泛应用，它具有高效的范围查询和插入操作。 总结起来，数组适用于随机访问，链表适用于频繁的插入和删除操作，栈和队列适用于特定的操作顺序，而二叉树、红黑树和B+树适用于快速的查找和插入操作。 #### 引用[.reference_title] - *1* [数据结构简析：栈、队列、数组、链表、红黑树。](https://blog.csdn.net/JinxLin/article/details/107892406)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [数据结构-栈、队列、数组、链表、树](https://blog.csdn.net/m0_66570838/article/details/129588748)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [数组、链表、栈、队列、树](https://blog.csdn.net/lercent/article/details/127754743)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值