链式存储队列-用C语言描述

最新推荐文章于 2023-07-01 11:24:56 发布

WUYANGEZRA

最新推荐文章于 2023-07-01 11:24:56 发布

阅读量236

点赞数 1

分类专栏： C++ 数据结构文章标签：链表队列数据结构

本文链接：https://blog.csdn.net/Ezra1991/article/details/112975288

版权

C++ 同时被 2 个专栏收录

35 篇文章 2 订阅

订阅专栏

数据结构

17 篇文章 0 订阅

订阅专栏

本文展示了如何使用链式存储实现队列，包括队列的创建、入队、出队操作。通过示例代码详细解释了每个操作的过程，并在最后进行了完整流程的演示，从初始化队列到依次入队1-10，再到出队10次，最后尝试继续出队时显示队列已空。

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

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

/*
队列的链式存储
队列的头(Front)必须指向链表的头结点，队列的尾(Rear)指向链表的尾结点
*/

typedef int ElementType;

ElementType ERROR = -1;

typedef struct Node *PtrToNode;
/*队列中的结点*/
struct Node
{
	ElementType Data;
	PtrToNode Next;
};

typedef PtrToNode Position;

/*队列*/
typedef struct QNode * PtrToQNode;
struct QNode
{
	Position Front, Rear;	/*队列的头、尾指针*/
};

typedef PtrToQNode Queue;

/*
采用链式存储的入队和出队操作实际就是在一个链表的尾部插入结点或者在头部删除结点
*/

bool IsEmpty(Queue Q) {
	/*判空*/
	return(Q->Front == NULL);
}

Queue CreateQueue() {
	Queue Q = (Queue)malloc(sizeof(struct QNode));
	Q->Front = Q->Rear = NULL;
	return Q;
}

bool AddQ(Queue Q, ElementType X) {
	/*入队*/
	/*申请新队列结点*/
	Position TmpCell = (Position)malloc(sizeof(struct Node));
	TmpCell->Next = NULL;
	TmpCell->Data = X;
	/*如果队列此时为空*/
	if (IsEmpty(Q)) {
		Q->Front = Q->Rear = TmpCell;
	}
	else {
		/*将结点插入到队尾*/
		Q->Rear->Next = TmpCell;
		Q->Rear = TmpCell;
	}
	return true;
}

ElementType DeleteQ(Queue Q) {
	/*出队*/
	Position FrontCell;
	ElementType FrontElem;

	if (IsEmpty(Q)) {
		printf("队列空\n");
		return ERROR;
	}
	else {
		FrontCell = Q->Front;
		/*若队列只有一个元素*/
		if (Q->Front == Q->Rear)
			/*删除后队列置为空*/
			Q->Front = Q->Rear = NULL;
		else
			Q->Front = Q->Front->Next;
		FrontElem = FrontCell->Data;
		/*释放被删除结点空间*/
		free(FrontCell);
		return FrontElem;
	}
}

void LinkedQueueDemo() {
	printf("============初始化队列=======================\n");
	Queue Q = CreateQueue();
	printf("============依次入队1-10=====================\n");
	for (int i = 1;i <= 10;i++)
		AddQ(Q, i);
	printf("===========依次出队10次======================\n");
	ElementType x;
	for (int j = 1;j <= 10;j++) {
		x = DeleteQ(Q);
		printf("%d\t", x);
	}
	printf("\n=============尝试继续出队========================\n");
	x = DeleteQ(Q);
}


int main() {
	LinkedQueueDemo();
	return 0;
}

运行结果：

============初始化队列=======================
============依次入队1-10=====================
===========依次出队10次======================
1 2 3 4 5 6 7 8 9 10
=============尝试继续出队========================
队列空