数据结构——链队列的初始化、入队、出队、销毁队列

最新推荐文章于 2024-08-22 22:49:21 发布
最新推荐文章于 2024-08-22 22:49:21 发布
阅读量9.4k 收藏 110
点赞数 21
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TSY_1222/article/details/102405967
版权
本文介绍了链队列的基本概念，包括其先进先出的特性以及如何通过链表实现。详细阐述了构造空队列、链队列的入队、出队操作以及如何销毁队列，强调了队头和队尾指针的重要性。
摘要由CSDN通过智能技术生成

       目录：

1、构造空队列

2、链队列基本操作——入队

3、链队列的基本操作——出队

4、销毁队列

队列是先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。

在队列中，允许插入的一端叫做队尾，允许删除的一端叫做对头。

                                  队列的示意图：

 栈和队列都是限制存取点的线性结构。

用链表表示的队列简称为链队列，是限制仅允许在表头删除和表尾插入的单链表。

一个链队列需要两个分别表示队头和队尾的指针(分别称为头指针和尾指针)才能唯一确定。

空的链队列的判决条件为头指针和尾指针均指向头结点。

                                                 空链队列的示意图：
最低0.47元/天 解锁文章
TSY@小田
关注
专栏目录
【数据结构入门】队列（Queue）详解（定义、销毁、入队、出队等）| 图解数据结构，超详细哦~
codewinter的博客
09-13 2万+
文章目录（1）前言1）队列的概念2）队列的结构（2）队列的实现（链式结构）1）队列的定义2）队列的初始化3）队列的销毁4）入队（尾插）5）出队（头删）6）获取队列元素个数7）获取队头元素8）获取队尾元素9）检查队列是否为空 数据结构系列文章： 【数据结构入门】顺序表（SeqList）详解（初始化、增、删、查、改） 【数据结构入门】无头单向非循环链表（SList）详解（定义、增、删、查、改） | 图解链表，超生动详细哦~ 【数据结构入门】带头双向循环链表（List）详解（定义、增、删、查、改） | 配有大量图
数据结构循环顺序队列的入队出队代码实现7.22(分文件 c语言)
qq_60071225的博客
07-22 3620
1、数据结构循环顺序队列创建代码 2、循环顺序队列出队入队操作代码实现
队的定义、入队和出队
u013355191的专栏
09-05 3147
队是限定在表的一端进行插入另一端进行删除的线性表。 特点：先进先出（FIFO），后进后出（LILO）。 包含顺序队和链队： 顺序队：front=rear=0表示队空，入队rear+1,出队：front+1；顺序队的容量定义为M。 但是当front=rear=M时，会导致假溢出，因为此时队里没有元素，却被认为队满了。 解决方案有两个：1,另设一个标志位，区别队满队空，return m;(m
链式队列的实现，出队，入队等各种基本操作
05-10
链式队列的实现，包括初始化，判空，出队，入队等各种基本操作，并有菜单功能，容易操作
数据结构之队列
最新发布
weixin_74772510的博客
08-22 2578
不会吧不会吧，不会有人不会队列吧......
链队列的初始化，建立，插入，查找，删除。
weixin_30855761的博客
10-10 304
代码 //////////////////////////////////////////////链队列的初始化，建立，插入，查找，删除。////Author:Wang Yong // //Date: 2010.8.19 //////////////////////...
链队列的初始化，入队，出队，取对头元素功能实现
naozibuok的博客
04-20 3180
链队列是一种基于链表实现的队列结构，它通过移动头指针和尾指针来实现出队和入队。链队列包含多个结点，每个结点都有一个数据域和一个指向下一节点的指针。当要将元素添加到链队列时，只需新建一个结点，并将该结点加入到链表末尾即可，取出元素时，则只需获取链表头节点中的数据域，并释放该节点的空间。二、初始化图解printf("创建成功！\n");
链队列的初始化
qq1169091731的博客
04-09 768
#include <iostream> using namespace std; template <class T> struct Node { T data; Node *next; Node():next(NULL){} Node(T _data):data(_data),next(NULL){} }; template <cl...
链队列的入队出队-----数据结构与算法笔记
王先生的蒋小姐的博客
12-07 4367
一、队列 参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。
数据结构(C语言版)——链队列(代码版)
09-25
1. **初始化链队列**：初始化链队列时，队头和队尾指针均设为NULL，表示空队列。 ```c Queue* initQueue() { Queue* q = (Queue*)malloc(sizeof(Queue)); q->front = q->rear = NULL; return q; } ``` 2. *...
头歌数据结构循环队列及链队列的基本操作
05-18
在本文中，我们将深入探讨头歌数据结构中的两种基本数据结构——循环队列和链队列，以及它们在实现过程中的基本操作。首先，我们来理解这两种数据结构的概念。 循环队列是一种线性数据结构，它模拟了现实生活中的...
链式队列的入队和出队
m0_54750251的博客
07-03 787
#include<iostream> using namespace std; typedef struct node { int data; node* next; }; class Queue { private: node* front, * rear; public: Queue() { front = new node; front->next = NULL; rear = front; } void EnQueue() { cout &.
链队列的初始化、入队、出队等操作实现
weixin_34352005的博客
05-10 2327
链队列的初始化、入队、出队等基本操作实现代码如下：#include<iostream>using namespace std;#define TRUE 1#define FALSE 0//链队列定义typedef struct Node{ int data;//数据域 struct Node *next;//指针域}LinkQueueNode;typedef ...
链式队列的入队与出队操作（C语言）
master_hunter的博客
01-20 1万+
#include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; typedef struct LinkNode{ int data; struct LinkNode *next; }LinkNode; typedef struct LinkQueue{ LinkNode *fronts,*rear; }LinkQueue; //初始化 int Init.
链队列的出队，入队
木辛木又
01-25 1万+
链队列 定义:采用链式存储结构实现的队列。 通常采用单链表来实现，因此结构与单链表类似。 由于队列的插入和删除操作分别在表的两端进行，所以需要两个分别指向对头和队尾的指针，即队头指针front和队尾指针rear。 图中头指针front和尾指针rear是两个独立的指针变量，从结构上考虑，一般将头指针和尾指针的变量front、rear封装在一个结构类型中作为链队列的数据类型。 typedef int...
链队列的入队、出队算法
weixin_45634365的博客
11-25 4957
#include<stdio.h> #include<stdlib.h> typedef struct Qnode { int data; struct Qnode *next; }Qnode; typedef struct { struct Qnode *front; struct Qnode *rear; }LinkQueue; LinkQueu...
链队列的基本操作（初始化、销毁、清空等）
m0_56287454的博客
10-29 9906
（1）实验目的 通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。 （2）实验内容 用链式存储结构，实现教材定义的队列的基本操作。 （3）参考界面 菜单中包括以下功能： 1.初始化队列，2.销毁队列，3.清空队列，4. 队列判空，5.求队列长度，6.获取队头元素，7.插入一个 元素...
链式队列，队列篇（链式队列的出队入队操作）
热门推荐
qq_46104786的博客
11-06 2万+
数据结构专升本学习，队列篇（链式队列） 前言： 上一篇博主简单讲解了顺序队列和循环队列，今天讲解队列最后一篇链式队，链式队在数据结构中用到比较多，用来做一些排队的算法，还有链式队列是也是和链式栈一样采用链表的方式来表现，链式队列针对数据比较灵活的数据比较方便，因为它不像顺序队列一样需要定义最大值，链式队列只需要建立新结点，比较灵活，没有大小限制，只要内存，并且用完了就释放了，对于变动较大的数据很友好。 每日一遍，防止颓废 1.理解链式队列逻辑，认识核心代码 所谓队列的链式存储结构是用一个线性链表来表示一个
【链表】链队列入队与出队
weixin_54667422的博客
04-07 3308
【链表】链队列入队与出队
1. 编写程序实现链队列的各种基本运算：初始化、销毁、清空、判断是否为空队列、求队列的长度、取队列的头元素、入队、出队。在此基础上设计一个主程序完成如下功能：（1）初始化链队列q；（2）判断链队列q是否为空；（3）依次入队元素a，b，c；（4）出队一个元素，并输出该元素；（5）输出链队列q的长度；（6）依次入队元素d，e，f；（7）输出链队列q的长度；（8）出队所有元素，并输出出队序列；（9）销毁链队列q
05-16
以下是链队列的基本运算实现，包括初始化、销毁、清空、判断是否为空队列、求队列的长度、取队列的头元素、入队、出队： ```python class QueueNode: def __init__(self, data=None): self.data = data self.next = None class LinkedQueue: def __init__(self): self.front = QueueNode() self.rear = self.front def is_empty(self): return self.front == self.rear def get_length(self): length = 0 p = self.front.next while p: length += 1 p = p.next return length def get_head(self): if self.front == self.rear: return None return self.front.next.data def enqueue(self, data): node = QueueNode(data) self.rear.next = node self.rear = node def dequeue(self): if self.front == self.rear: return None p = self.front.next self.front.next = p.next if self.rear == p: self.rear = self.front return p.data def clear(self): self.front.next = None self.rear = self.front def destroy(self): self.front = None self.rear = None ``` 接下来是主程序，按照题目要求完成各个功能： ```python if __name__ == '__main__': # 初始化链队列 q = LinkedQueue() print("初始化链队列完成") # 判断链队列是否为空 if q.is_empty(): print("链队列为空") else: print("链队列不为空") # 依次入队元素a，b，c q.enqueue('a') q.enqueue('b') q.enqueue('c') print("元素a,b,c已入队") # 出队一个元素，并输出该元素 print("出队一个元素:", q.dequeue()) # 输出链队列的长度 print("链队列长度为:", q.get_length()) # 依次入队元素d，e，f q.enqueue('d') q.enqueue('e') q.enqueue('f') print("元素d,e,f已入队") # 输出链队列的长度 print("链队列长度为:", q.get_length()) # 出队所有元素，并输出出队序列 print("出队序列为:") while not q.is_empty(): print(q.dequeue()) # 销毁链队列 q.destroy() print("销毁链队列完成") ``` 运行结果如下： ``` 初始化链队列完成 链队列为空 元素a,b,c已入队 出队一个元素: a 链队列长度为: 2 元素d,e,f已入队 链队列长度为: 5 出队序列为: b c d e f 销毁链队列完成 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值