C语言数据结构(五)，队列

最新推荐文章于 2021-11-14 01:35:53 发布

墨五

最新推荐文章于 2021-11-14 01:35:53 发布

阅读量257

点赞数

分类专栏：基础数据结构文章标签：数据结构基础

本文链接：https://blog.csdn.net/daqino1/article/details/88833633

版权

本文介绍了C语言中数据结构的队列概念，包括队列的先进先出特性、队尾和队头的概念，以及双端队列。队列可以使用链表或循环队列两种方式存储。循环队列的结构和应用，如处理银行排队等离散事件，也进行了说明。

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

《C语言数据结构》严蔚敏，吴伟民版。

上章内容链接:https://blog.csdn.net/daqino1/article/details/88832307
下章内容链接:https://blog.csdn.net/daqino1/article/details/88836147

以下内容为队列

队列(queue)：是一种先进先出(first in first out, 缩写FIFO)的线性表。只允许在表的一段插入，另一段进行删除。
队尾(rear)：允许插入的一端。
对头(front)：允许删除的一端。
双端队列(deque)：可以像栈一样。也可以一端删除，另一端允许插入和删除。反之也可。

//-----------------队列的抽象化定义-------------------
ADT Queue {
	// 构造一个空队列Q
	InitQueue(&Q);
	// 队列Q被销毁，不再存在
	DestroyQueue(&Q);
	// 将Q清为空队列
	ClearQueue(&Q);
	// 若Q为空队列，则返回TRUE，否则FALSE
	QueueEmpty(Q);
	// 返回Q的元素个数，即队列的长度
	QueueLength(Q);
	// 用e返回Q的队头元素
	GetHead(Q, &e);
	// 插入元素e为Q的新的队尾元素
	EnQueue(&Q, e);
	// 删除Q的队头元素， 并用e返回其值
	DeQueue(&Q, &e);
	/* 从队头到队尾，依次对Q的每个数据元素调用函数visit()。