![eb5f5f2dc60bc011242f51336316160a.png](https://i-blog.csdnimg.cn/blog_migrate/79f44c95aa2554b848e306f82db499ae.jpeg)
[TOC]
一、什么是队列
二、队列的抽象数据类型描述
三、队列的顺序存储实现
四、循环队列
4.1 入队列
4.2 出队列
五、队列的链式存储实现
5.1 出队列
六、Python实现-队列
更新、更全的《数据结构与算法》的更新网站,更有python、go、人工智能教学等着你:
数据结构与算法 - 咸鱼Chen - 博客园www.cnblogs.com一、什么是队列
队列(Queue):具有一定操作约束的线性表
- 插入和删除操作:只能在一端插入,而在另一端删除。
- 数据插入:入队列(AddQ)
- 数据删除:出队列(DeleteQ)
- 先来先去服务
- 先进先出: FIFO
二、队列的抽象数据类型描述
类型名称:队列(Queue)
数据对象集:一个有0个或多个元素的有穷线性表。
操作集:长度为MaxSize的队列
![equation?tex=Q%5Cin%7BQueue%7D](https://i-blog.csdnimg.cn/blog_migrate/daeec79a06837d1cbf1d7cbc7fb78566.png)
![equation?tex=item%5Cin%7BElementType%7D](https://i-blog.csdnimg.cn/blog_migrate/d5361041f2b0099ed9af9c215f2fee15.png)
Queue CreateQueue(int MaxSize)