数据结构学习笔记之队列结构

数据结构-队列 学习笔记

队列：队列结构是一种线性结构。从数据的存储结构来进一步划分，队列包括两类：

        顺序队列结构：使用一组地址连续的内存单元依次保存队列中的数据；

        链式队列结构：使用链表形式保存队列中各元素的值；

在队列结构中允许对两端进行操作，但是两端的操作不同。在表的一端只能进行删除操作，称为队头；在表的另一端只能进行插入

操作，称为队尾。若队伍中没有数据元素，则称为空队列。队列是按照“先进先出”的原则处理结点数据的。

图1