weixin_45029441的博客

数据结构之队列（数组实现） 队列是一个有序链表，可以用数组或是链表来实现 遵循先进先出的原则。即：先存入队列的数据，要先取出，后存入要后取出 （首先这里要说明一下rear和front初始值为什么是-1，-1，有的是将初始值设置为0，将初始值设置为-1是因为，数组的下标是从0开始的，而且此时的它们的取值范围是(front rear]，左开右闭的区间。若是设置为0是[front,rear)，） 数组模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如图.