c\c++队列的链式表示(对小白友好)

原创

于 2024-01-24 20:46:37 发布

· 538 阅读

10 ·

版权

文章标签：

#c语言 #c++ #开发语言

本文详细介绍了链式队列的结构、初始化、判断是否为空、入队、出队以及打印全部元素的方法，并给出了C++源代码示例。

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

文章目录

1.链式队列的定义
2.初始化
3.判断空
4.入队
5. 出队
6.打印全部元素
7.源代码

本篇中的链式表示都是带头结点的链式表示。

1.链式队列的定义

typedef struct LinkNode {
     //链式队列的结点
	int data;
	struct LinkNode *next;
}LinkNode;
typedef struct {
                //链式队列
	LinkNode *front;
	LinkNode *rear;				 //队列的队头和队尾指针
}LinkQueue;

2.初始化

bool InitQueue(LinkQueue &Q)
{
   
	Q.front = Q.rear = (LinkNode*)malloc(sizeof(LinkNode)); //建立头结点
	Q.front->next = NULL;  //初始化为空
	return true;
}

在这里插入图片描述

3.判断空

由于初始化的时候初始化为front和rear相等，所以判断空的条件是front和rear相等。

bool IsEmpty(LinkQueue& Q)
{
   
	if (Q.front == Q.rear)
		return true;
	return false;
}

4.入队

void EnQueue(LinkQueue& Q, int e)
{
   
	LinkNode* s =

最低0.47元/天解锁文章