数据结构知识整理 - 链队

最新推荐文章于 2020-10-16 15:42:37 发布

原创

最新推荐文章于 2020-10-16 15:42:37 发布 · 397 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链队

本文主要介绍了数据结构中的链队，包括队列的基本概念、链队的存储结构和链队的主要操作，如初始化、入队、出队和取队头元素。链队作为一种特殊的线性表，遵循先进先出的原则，利用单链表实现，通过维护队头和队尾指针来管理队列元素。

主要内容

队列的定义
链队的存储结构
链队的各项操作

队列的定义

栈和队列是两种重要的线性结构，与一般线性表不同，它们是操作受限的特殊线性表，主要用于辅助其他数据结构的操作和处理，基本不用于存储数据元素信息。

队列（Queue）是一种先进先出（First In First Out，FIFO）的线性表。它只允许在表的一端插入，而在表的另一端删除元素。这和日常生活中的排队一个道理。

在队列中，允许插入的一端叫队尾（rear），允许删除的一端则称为队头（front）。

链队的存储结构

链队是指采用链式存储结构实现的队列，通常采用单链表。

一个链队显然需要两个分别指示队头和队尾的指针才能唯一确定，所以不能像链栈那样仅用一个基地址表示。

初始状态时，队头（尾）结点为空，即 front == rear == NULL; ，这同时也是判断空队的条件；

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

至肝主义圈毛君

关注关注

0
点赞
踩
2

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

数据结构知识整理 - 构造图（邻接表和邻接矩阵）

春雪阁

11-25

2452

主要内容图的定义图的存储结构邻接矩阵邻接表对比邻接矩阵与邻接表十字链表邻接多重表前言在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有明显的层次关系，并且每一层中的数据元素可能和下一层的多个元素（子结点）相关，但只能和上一层的一个元素（父结点）相关；在图结构中，结点之间的关系是任意的，可以说...

数据结构（C语言版）--期末考试整理

热门推荐

qq_45209073的博客

12-06

1万+

第一章 数据结构概述基本概念与术语 1．数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。 2. 数据元素：数据元素是数据的基本单位，是数据这个集合中的个体，也称之为元素，结点，顶点记录。（补充：一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。） 3．数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。（有时候也叫做属性。） 4． 数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。（1

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

链队的总结

weixin_44266050的博客

10-23

464

文章目录0.结构体1.初始化主函数2.入队3.出队4.取队头元素5.选择操作主函数 #include <stdio.h> #include <stdlib.h> #include<iostream> #include<string> using namespace std; #define ERROR '#' typedef char QElemen...

链队

JerroLuo的博客

02-26

628

#include<stdio.h> #include<stdlib.h> //using namespace std; #define OK 1 typedef int QElemType; typedef int Status; struct QNode{ QElemType data; struct QNode *next...

数据结构链队

red_rock的博客

09-10

886

创建空队、进队、出队、判空、清空、获取队列长度、销毁队

数据结构-链队

abcnull 的博客

02-16

881

文章目录简介Java 实现简介链队就我们数据结构中通常说的队列，就是链式的队列，他也是线性表，FIFO，链式存储结构。队列还是很常见的，链队编写过程中还有一个小的细节点在下文中会做阐述，现在我们用 java 一起实现一遍吧！ Java 实现逻辑思路链队入队出队只要记住 FIFO 的规则就行了，都蛮好实现，但是有一个细节点不得不注意一下，我们平常的惯性思维是初始条件 head = tail，...

数据结构之链队（队列）

Lzinner的博客

03-20

1507

2018/3/20数据结构1.队列队列是一种特殊的线性表，相较于栈来说，队列是后进先出的，而栈是后进后出的，队列的特点是多了两个指针，一个是指向队头，一个指向队尾2.对于队列相关操作的介绍和认识part1：新建队列实现队列的新建，只要把队列的队头指针和队尾指针都指向空part2：判断队列是否为空判断队头指针和队尾指针是否都为空，如果都为空，说明队列为空part3：实现取得队首元素前提条件：队列不为...

最值得收藏的 数据结构 全部知识点思维导图整理(王道考研), 附带经典题型整理.emmx.zip

10-08

本资源“最值得收藏的数据结构全部知识点思维导图整理(王道考研)”提供了全面的数据结构学习资料，特别针对考研复习，帮助考生系统理解和掌握这一领域的重要概念。在数据结构的学习中，首先要理解基本概念，如数组...

全国计算机二级考试VFP知识点整理-小椴.doc

05-26

全国计算机二级考试VFP知识点整理主要包括数据结构及算法、数据结构的基本概念以及线性表及其顺序存储结构等方面。 数据结构及算法章节中，首先明确了算法的定义，强调算法是解题方案的准确而完整的描述，并非程序...

个人学习整理：网络要点、读书笔记与数据结构汇总

最新发布

08-01

标题中的“网络要点、读书笔记与数据结构汇总”表明了整理的内容包括了网络基础、阅读理解和数据结构三个方面，这些都是计算机科学领域中不可或缺的知识点。网络要点部分可能涵盖了计算机网络的基本概念、网络体系...

[数据结构]学习笔记：链队

weixin_46285081的博客

10-16

214

定义 typedef struct QNode{ QElemType data; struct QNode *next; }QNode,QueuePtr; typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue; 初始化带头结点 Status InitQueue(LinkQueue &Q){ //构造一个空队列 Q.front=Q.rear = new QNode; //生成新结点作为头

数据结构——链栈链队

qq_45166999的博客

08-10

179

链栈：c语言的实现头文件：主要是定义两个结构体主函数：函数文件链队：头文件主函数函数文件

数据结构与算法（9）—链队

09-26

2108

数据结构与算法（9）—链队(mi6236)2、链队2.1、链队的存储结构队列的链接实现称为链队，链队实际上是一个同时带有头指针和尾指针的单链表。头指针指向队头结点，尾指针指向队尾结点即单链表的最后一个结点。队列以链表形式出现，链首结点为队头，链尾结点为队尾。队头指针为LQ->front,队尾指针为LQ->rear,队头元素的引用为Q->front->data,队

链队列学习笔记

Bless

04-10

234

队列的链式结构一. 链队列的简单操作1.1 链队列的定义1.2 初始化链队列1.3 入队操作和出队操作1.4 打印链队列1.5 链队列的长度1.6 主函数一. 链队列的简单操作以下为一些基础的操作函数。 1.1 链队列的定义 #include<bits/stdc++.h> using namespace std; //链队列 typedef int ElemType; //...

数据结构 笔记：队列的概念及实现（下）

Qiuery的博客

10-23

241

链式队列的设计要点 -类模板，抽象父类Queue的直接子类 -在内部使用链式结构实现元素的存储 -只在链表的头部和尾部进行操作链式队里的设计要点链式队列的设计优化总结： -StaticQueue在初始化是可能多次调用元素类型的构造函数 -LinkList的组合使用能够实现队列的功能，但是不够高效 -LinkQueue的最终实现组合使用了Linux内核链表 -Lin...

链队的介绍与实现

夜飘凌的博客

09-02

2212

#include <stdio.h> #include <stdlib.h> #include <time.h> typedef int ElemType; typedef struct queue { ElemType data; struct queue *next; } *Queue; typedef struct linkQueue { Queue front; Queue rear; } *LinkQueue; LinkQueue InitQueu

链队列的定义及相关操作

菜鸟

05-21

3266

#include #include typedef struct node { int data; node *next; } Node,*LinkQueueNode; typedef struct { LinkQueueNode front; //队头指针 LinkQueueNode rear; //队尾指针 } LinkQueue; int GetL

数据结构之环形队列

Time Will Tell

10-20

302

数据结构之环形队列 #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct qnode { ElemType data; struct qnode *next; } DataNode; typedef struct { DataNode *front; Dat...

考研必备：数据结构知识点全面整理

由于给定文件的文件名称列表是“新建文件夹”，说明我们没有具体的文件内容可以分析，但根据文件的标题和描述，可以推测文件夹内可能包含关于上述数据结构知识点的详细内容，比如讲义、试题、笔记或相关的编程代码等...