数据结构（9）队列之链队列

最新推荐文章于 2022-04-13 11:48:43 发布

发量充足的小姚

最新推荐文章于 2022-04-13 11:48:43 发布

阅读量359

点赞数

分类专栏：数据结构文章标签：队列

本文链接：https://blog.csdn.net/weixin_42643216/article/details/103243912

版权

本文介绍了队列作为先进先出的数据结构，并重点讲解了链队列的初始化过程，强调了链队列初始化时设置头结点的重要性。文章提供相关的源代码文件LinkQueue.h、LinkQueue.c和Main.c供读者参考。

摘要由CSDN通过智能技术生成

数据结构（9）队列之链队列

前言

队列同栈一样，本质都是操作受限的线性表。与栈不同的是，队列只允许在一端进行插入操作，在另一端进行删除操作，允许插入的一端称为队尾，允许删除的一端称为队头。从线性表的角度来看，也就是说队列只支持头部删除和尾部插入操作。它的特性就是先进先出，同生活中的排队现象类似。

链队列的初始化

只要认识到队列的本质是线性表，那么队列的链式存储和线性表的链式存储都是一致的，都需要考虑头结点的问题。如果设置了头结点，那么在初始化链队列时就需要生成一个头结点并为它赋初值；如果不设头结点则直接将队列赋空即可。为了方便操作，此处是设了头结点的。

其他操作同单链表基本一致，就不写了

源代码

LinkQueue.h

#ifndef LinkQueue_h
#define LinkQueue_h

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

#define ElemType int

typedef struct QueueNode{
   
    ElemType data;
    struct QueueNode *next;
}QueueNode;

typedef struct LinkQueue{
   
    QueueNode *fount;
    QueueNode *tail;
}LinkQueue;

//初始化
void InitQueue(LinkQueue *Q);

//入队
void EnQueue(LinkQueue *Q,ElemType x);
//出队
void DeQueue(LinkQueue *Q);
//展示
void ShowQueue(LinkQueue *Q);
//获取队首元素
void GetHead(LinkQueue *Q,ElemType *x);
//获取队列长度
void GetLength(LinkQueue *Q);
//清除
void ClearQueue(LinkQueue