数据结构-队列的基本操作（初始化，销毁，判空，长度，取队头，队尾插入，队头删除，遍历）

蕉太狼1

已于 2022-11-23 15:30:46 修改

阅读量991

点赞数 1

文章标签：算法数据结构 c++ c语言

于 2022-11-23 15:27:07 首次发布

本文链接：https://blog.youkuaiyun.com/qq_62630363/article/details/128001235

版权

这篇博客详细介绍了数据结构中队列的基本操作，包括初始化、销毁、判空、获取队列长度、取队头元素、队尾插入、队头删除以及队列的遍历。通过实例展示了这些操作的实现过程，并分享了试运行的结果，邀请读者共同讨论和改进。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#define OK 1
#define ERROR 0
#define TURE 1
#define FALSE 0
#define MACSIZE 20

typedef int Status;
typedef int ElemType;

//结点的结构
typedef struct QNode
{
	ElemType data;
	struct QNode* next;
}QNode, * QueuePtr;
//队列的链式存储
typedef struct
{
	QueuePtr front;//队头
	QueuePtr rear;//队尾
}LinkQueue;

//初始化
Status InitQueue(LinkQueue* Q)
{
	Q->front = Q->rear = (QueuePtr)malloc(sizeof(QNode));
	if (!Q->front)
		return ERROR;
	Q->front->next = NULL;
	return OK;
}

//销毁
Status DesQueue(LinkQueue* Q)
{
	while (Q->front)//从队头开始销毁
	{
		Q->rear = Q->front->next;
		free(Q->front);
		Q->front = Q->rear;
	}
	return OK;
}

//判断队列是否为空,就是看Q.front是否等于Q.rear
Status EmptyQueue(LinkQueue Q)
{
	if (Q.front == Q.rear)
		return TURE;
	else
		return FALSE;
}

//取队列长度
int LengthQueue(LinkQueue Q)
{
	int i = 0;
	QueuePtr p = Q.front;
	while (p != Q.rear)
	{
		i++;
		p = p