2.线性表——队列

Posted 2021-03-01 zhousya

1.什么是队列

　　[1] 队列只允许在表的前端（front）进行删除操作，且在表的后端（rear）进行添加操作；

　　[2] 队列是“先进先出”，进行插入操作的后端称为队尾rear，进行删除操作的前端称为队首front；

　　[3] 队列的种类：顺序队列和循环队列。

　　[4] 队列同栈一样，即能利用数组实现（线性存储），也能利用链表实现（链式存储）。

　　[5] 队列的表示：

1.1 队列的表示

 

 

 

 2.栈的基本操作

　　[1] 队列的存储结构

　　[2] 进队

　　[3] 出队

　　[4] 判断空，判断满

　　[5] 队列的遍历

　　[6] 队列清空

　　备注： 静态队列       【利用数组来实现循环队列】

       链式（动态）队列  【利用链表实现】

 

3.静态队列的实现（循环队列）

[1] 静态队列的存储结构

[2] 静态队列的基本操作实现

[3] 运行结果

 

4.链式队列的实现

[1] 链式队列的存储结构

[2] 链式队列的基本操作实现

[3] 运行结果

 

备注：学习过程中难免会出现很多错误，请大家指教！有问题可以直接评论我，谢谢！