• 👋 Hi, I’m @Beast Cheng
• 👀 I’m interested in photography, hiking, landscape…
• 🌱 I’m currently learning python, javascript, kotlin…
• 📫 How to reach me --> 458290771@qq.com

喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑‍💻
此外，《程序员必备技能》专栏和《程序员必备工具》专栏（该专栏暂未开设）日后会逐步更新，感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏

定义

队列（Queue） 是只允许在一端进行插入，在另一端删除的线性表
重要术语：队头、队尾、空队列
我们在往队列中插入数据元素的时候

• 队尾就是允许插入的一段
• 此时队列中最靠近队尾的这个元素就是队尾元素
  相应的
• 允许删除的这一端，就称为队头
• 最靠近队头的元素就是队头元素
  队列的特点为：
• 先进先出（First In First Out——FIFO）

基本操作

• 创 InitQueue(&Q)：初始化队列——构造一个新队列Q
• 销 DestroyQueue(&Q)：销毁队列——销毁并释放队列Q所占的内存空间
• 增 EnQueue(&Q, x)：入队——若队列Q未满，将x加入，使之成为新的队尾
• 删 DeQueue(&Q, &x)：出队——若队列Q非空，删除队头元素，并用x返回
• 查 GetHead(Q, &x)：读队头元素——若队列Q非空，则将队头元素赋值给x