0
点赞
收藏
分享

微信扫一扫

【数据结构】什么是队列?


目录

📌队列的定义

📌队列的抽象数据类型

📌队列的顺序存储结构

📌队列的链式存储结构

结语



📌队列的定义


📌队列的抽象数据类型

队列抽象数据类型如下:

ADT 队列(Queue)
Data
	队列的数据对象集合为 {a1, a2, ..., an},每个元素的类型均为QDataType.
	其中, 除第一个元素a1外, 每一个元素有且只有一个直接前驱元素.
	除了最后一个元素an外, 每一个元素有且只有一个直接后继元素.
	数据元素之间的关系是一对一的关系.
Operation
	InitQueue(*Q);			初始化操作, 建立一个空的队列Q.
    DestroyQueue(*Q)        若队列Q存在,则销毁它.
	QueueEmpty(Q);			若队列Q为空,返回true,否则返回false.
	ClearQueue(*Q);			将队列Q清空.
	GetHead(Q, *e);		    若队列Q存在且非空,用e返回Q的队头元素.
    EnQueue(*Q,e);          若队列Q存在,插入新元素e到队列Q中并成为队尾元素.
	DeQueue(*Q,*e);         删除队列Q中队头元素,并用e返回其值.
	QueueLength(Q);			返回队列Q的元素个数.
endADT

📌队列的顺序存储结构

 


📌队列的链式存储结构


结语

当我们了解了队列的定义后,接下来我们将一起实现一个链队列程序,由于篇幅有限,我会在下篇博客中为大家详细介绍一下链队列的实现,感兴趣的话可以点击下面链接查看:

【数据结构】用C语言实现链队列(附完整运行代码)icon-default.png?t=N7T8https://blog.csdn.net/weixin_72357342/article/details/134618998

希望这篇有关数据结构队列的介绍文章能对大家有所帮助,欢迎大佬们留言或私信与我交流.

学海漫浩浩,我亦苦作舟!关注我,大家一起学习,一起进步!



数据结构栈与队列篇思维导图:

举报

相关推荐

0 条评论