[数据结构]链式队列的实现。

最新推荐文章于 2022-07-03 22:54:21 发布

88星座88琴键

最新推荐文章于 2022-07-03 22:54:21 发布

阅读量1.2k

点赞数

分类专栏：数据结构(C)

本文链接：https://blog.csdn.net/jper527/article/details/9826485

版权

这篇博客介绍了如何使用C语言实现链式队列。通过定义两个结构体，一个用于队列框架，包含队头和队尾指针，另一个用于存储实际数据。博主详细阐述了初始化、入队、出队、获取队头元素等操作的实现方法，并提供了一个简单的示例程序进行演示。

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

队列用链式实现，需要两个结构体，一个结构体是形成队列的框架，即一个队头指针和一个队尾指针，另外一个结构体存储实在数据的数据结构体，包含数据域和指针域，指针域指向下一个数据结构体，将他们串联起来，形成一个链表，而框架的作用是我们增添和访问(进队列和出队列)这些一个一个链表单元的一个入口。初始化后的链队列的第一个节点是头结点，头结点没有实在的数据域，指针域也为空，当然你可以向数据域里添加数据，但更多的作用是作为一个头部带领后来的数据单元，更方便直观地使用链队列。

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

#define OVERFLOW -1
#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR -1

typedef int Status;

typedef int ElemType;

typedef struct Node{
ElemType data;
struct Node *next;
}Node,*QNode;

typedef struct {
QNode rear;