站在巨人的肩膀:https://www.cnblogs.com/linuxAndMcu/p/7735444.html
1、队列基本知识
队列是一种可以实现“先进先出”的存储结构。
队列通常可以分为两种类型:
(1)、顺序队列,采用顺序存储,当长度确定时使用。 顺序队列又有两种情况:
①使用数组存储队列的称为静态顺序队列。
②使用动态分配的指针的称为动态顺序队列。
(2)、链式队列,采用链式存储,长度不确定时使用(由链表实现)。
由于链式队列跟链表差不多,所以在这里只针对循环(环形)队列来说明并实践。
循环队列的两个参数:
①front,front指向队列的第一个元素。(front==head)
②rear,rear指向队列的最后一个有效元素的下一元素。(rear==tail)
队列的操作:增、删、改、查。