（C++）数据结构学习二---队列

1.队列概述

队列是一种先进先出（First In First Out(FIFO）)的数据结构。

队列是限定只能在一端进行插入操作而在另一端进行删除操作的线性表。

可以进行插入操作的一端称为队列尾（rear）。

可以进行删除的一端称为队列头（front）。

删除操作又称为出队列操作。

2.顺序队列

顺序队列的定义及实现

•队列的顺序存储结构是用一组地址连续的存储空间，依次存放从队列头到队列尾的所有数据元素；

•使用队列头指针（front）和队列尾指针（rear）分别记录队列头和队列尾的位置。

•具有顺序存储结构的队列称为顺序队列。

•在顺序队列中，队列头指针始终指向队列头元素的位置，而队列尾指针指向队列尾元素的下一个元素位置。

•在顺序队列初始化的时候，通常将队列头指针front和队列尾指针rear初始化为0。

•一般情况下，当队列头指针和队列尾指