青岛大学_王卓老师【数据结构与算法】Week05_03_队列的定义和特点_学习笔记

本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。

一方面用于学习记录与分享，

另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。

如有侵权，请留言作删文处理。

课程视频链接：

数据结构与算法基础–第05周03–3.1栈和队列的定义和特点1–3.1.2队列的定义和特点

📚 【Week05】03_队列的定义和特点

队列的定义和特点

队列（queue）是一种先进先出（First In First Out，FIFO）的线性表。

在表的一端插入（表尾），在另一端（表头）删除。

队列的示意图

队列的入队

队列的出队

队列的相关概念总结

(1) 定义

限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表（头删尾插）

(2) 逻辑结构

与同线性表相同，仍为一对一关系。

(3) 存储结构

用顺序队或链队存储，但以循环顺序队列更常见。

(4) 运算规则

只能在队首和队尾运算，且访问结点时按照先进先出（FIFO）的原则。

(5) 实现方式

关键是掌握入队和出队操作，具体实现依顺序队或链队的不同而不同。