C语言队列的基本操作

最新推荐文章于 2024-07-12 14:44:00 发布

佳龙*^_^*

最新推荐文章于 2024-07-12 14:44:00 发布

阅读量186

点赞数 5

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/weixin_56589662/article/details/137437096

版权

本文详细介绍了队列数据结构的概念，重点讲解了链式队列的头文件定义、数据类型重定义、函数接口及其实现，包括初始化、销毁、插入、删除等操作，并提供了测试示例。

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

1.队列的概念

队列是一个线性的数据结构，并且这个数据结构只允许在一端进行插入，另一端进行删除，禁止直接访问除这两端以外的一切数据，且队列是一个先进先出的数据结构。

2.链式队列实现

2.1头文件及数据类型重定义

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

typedef int QDataType;

typedef struct QueueNode
{
	struct 	QueueNode* next;
	QDataType data;
}QueueNode;

typedef struct Queue{
	QueueNode* head;
	QueueNode* tail;
}Queue;

2.2函数接口定义

//函数接口 
void QueueInit(Queue* pq);
void QueueDestory(Queue* pq);
void QueuePush(Queue* pq,QDataType x);
void QueuePop(Queue* pq);
QDataType QueueFront(Queue* pq);
QDataType QueueBack(Queue* pq);
int QueueSize(Queue* pq);
bool QueueEmpty(Queue* pq);

2.3函数接口实现


//初始化 
void QueueInit(Queue* pq)
{ 
	assert(pq);
	pq->head = NULL;
	pq->tail = NULL;
}

//销毁 
void QueueDestory(Queue* pq)
{
	assert(pq);
	QueueNode* cur = pq->head;
	while(cur != NULL)
	{
		QueueNode* next = cur->next;
		free(cur);
		cur = next;	
	} 
	pq->head = pq->tail = NULL;
}

//尾插 
void QueuePush(Queue* pq,QDataType x)
{
	assert(pq);
	QueueNode* newnode = (QueueNode*)malloc(sizeof(QueueNode)); 
	newnode->data = x;
	newnode->next = NULL;
	
	if(pq->head == NULL)
	{
		pq->head = pq->tail = newnode;
	}else{
		pq->tail->next = newnode;
		pq->tail = newnode;
	}
}

//头删 
void QueuePop(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	
	QueueNode* next = pq->head->next;
	free(pq->head);
	pq->head = next; 
	if(pq->head == NULL)
	{
		pq->tail = NULL;
	}
}
//取队头数据 
QDataType QueueFront(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	return pq->head->data;
}
//取队尾数据 
QDataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(!QueueEmpty(pq));
	return pq->tail->data;
}
//获取队列大小 
int QueueSize(Queue* pq)
{
	assert(pq);
	int n = 0;
	
	QueueNode* cur = pq->head;
	while(cur)
	{
		++n;
		cur = cur->next;
	}
	return n;
}
//判断是否为空 
bool QueueEmpty(Queue* pq)
{
	assert(pq);
	return pq->head == NULL;
}

2.4测试

void TestQueue()
{
	Queue q;
	QueueInit(&q);	
	QueuePush(&q,1);
	QueuePush(&q,2);
	QueuePush(&q,3);
	QueuePush(&q,4);
	
	while(!QueueEmpty(&q))
	{
		QDataType front = QueueFront(&q);
		printf("%d ",front);
		QueuePop(&q);
	}
	printf("\n");
} 

int main()
{
	TestQueue();

	return 0;
}