数据结构与算法学习记录（四）队列结构

什么是队列结构

队列结构是从数据的运算来分类的，也就是说队列结构具有特殊的运算规则。而从数据的逻辑结构来看，队列结构其实就是一种线性结构。如果从数据的存储结构来进一步划分，队列结构包括两类。

顺序队列结构

即使用一组地址连续的内存单元来依次保存队列中的数据。在程序中，可以定义一个指定大小的结构数组作为队列。

链式队列结构

即使用链表的形式保存队列中各元素的值。

在队列结构中允许对两端进行操作，但是两端的操作不同。在表的一端只能进行删除操作，称为队头；在表的另一端只能进行插入操作，称为队尾。如果队列中没有数据元素，则称为空队列。

从数据的运算角度来分析，队列结构是按照“先进先出”的原则处理结点数据的。

在队列结构中，数据运算非常简单。一般队列结构的基本操作只有两个。

入队列

将一个元素添加到队尾（相当于到队列最后排队等候）

出队列

将队头的元素取出，同时删除该元素，使后一个元素成为队头。