队列结构的链式表示与实现

最新推荐文章于 2023-03-27 10:53:35 发布

swewing

最新推荐文章于 2023-03-27 10:53:35 发布

阅读量150

点赞数

分类专栏：数据结构文章标签：数据结构 linux c语言算法 vim

本文链接：https://blog.csdn.net/swewing/article/details/126319938

版权

本文介绍了队列的基本概念，包括其先进先出的特性以及队头和队尾的操作。接着详细阐述了队列结构的链式表示与实现，以及顺序队列（循环队列）的原理，探讨了如何在队头和队尾下标达到存储空间末尾时通过循环利用空间的方法。

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

1、队列介绍

它与栈刚好相反，是一种先进先出的线性表，它有两个端口添加、删除元素，一个端口只能添加元素，被称为入队，该端口被为队尾，另一个端口只能删除，被称为出队，该端口被称为队头。

2、队列结构所具备的功能

1、创建队列

2、销毁队列

3、队列是否为空

4、队列是否为满

5、入队

6、出队

8、查看队头元素

9、查看队尾元素

10、队列元素数量

注：只有顺序栈结构才有需要判断队列是否满。

3、队列结构的链式表示与实现

#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 = data;
	node->next = NULL;
	return node;
}

typedef struct QueueList
{
	Node* front;
	Node* rear;
}QueueList;

// 创建队列
QueueList* create_queue(void)
{
	QueueList* queue = malloc(sizeof(QueueList));
	queue->front = NULL;
	queue->rear