队列(一)——队列的数组实现方式
1.队列的概念队列是一种特殊的线性表,只允许在队列的一端进行插入而在另一端进行删除。队列一般拥有队首(front指针)和队尾(rear指针),当一个队列并未存入数据的时候,front和rear指针均指向队首。入队的操作:rear后移,存入数据在rear指向的单元,队满不可入队,这同时也表明front总是指向队首元素的前驱。出队的操作:front后移,元素出队,队空不可出队。注意