嵌入式C语言入门——队列（链式队列）

最新推荐文章于 2023-03-22 21:53:04 发布

Neo_0

最新推荐文章于 2023-03-22 21:53:04 发布

阅读量607

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35599308/article/details/84961339

本文介绍了嵌入式系统中C语言实现链式队列的基本操作，包括队列结构定义、初始化、进队、判断队列是否为空、出队以及队头数据的获取，强调了在这些操作中防止空队列导致的段错误问题。

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

数据结构之队列

队列
定义队列结构
队列的初始化
队列的进队
判断队列是否为空
队列的出队
队头获取数据

队列

队列是只允许在一端删除，在另一端插入的顺序表
允许删除的一端叫队头(front)，允许插入的一端叫队尾(rear)
先进先出(FIFO)

在这里插入图片描述

定义队列结构

//定义链式结点
typedef struct _node
{
	Data data;
	struct _node *next;
}Node;

typedef struct _queue
{
	Node *front;		//队头指针
	Node *rear;		//队尾指针
}Queue;

队列的初始化

void Init(Queue *q)
{
	if (NULL == q)
		return;
	//队头指针和队尾指针置空
	q->front = NULL;	
	q->rear  = NULL;
}

队列的进队

在这里插入图片描述

注意:需要考虑空队列的情况,涉及到front->next,front初始化为NULL,段错误

/队列从队尾插入
void Push(Queue *q, Data data)
{
	if (NULL == q)
		return;
	Node *node = (Node *)malloc(sizeof(Node)/sizeof(char));
	if (NULL == node)
		return;

	node->data = data;
	node->next = NULL;

	//需要考虑空队列的情况,涉及到front->next,front初始化为NULL,段错误
	if (q->front != NULL)
	{
		q->rear->next = node;
		q->rear = node;
	}
	//空队列的情况
	else
	{
		q->rear = node;
		q->front = node;
	}
}

判断队列是否为空

//判断队头指向是否为空
BOOL Empty(Queue *q)
{
	if (NULL == q)
		return;
	if (q->front != NULL)
		return FALSE;

	return TRUE;
}

队列的出队

在这里插入图片描述
注意:需要考虑出队后为空队列的情况,涉及到front->next,front初始化为NULL,段错误

//从队头出队列
void Pop(Queue *q)
{
	if (NULL == q)
		return;
	//避免空队列出
	if (TRUE == Empty(q))
		return;
	//队头出列
	Node *tmp = q->front;
	q->front  = tmp->next;
	free(tmp);
	
	//若出栈后为空队列
	if (q->front == NULL)
	{
		q->rear = NULL;
	}
}

队头获取数据

Data GetTop(Queue *q)
{
	if (NULL == q)
		return; 
	return q->front->data;
}