1、循环队列
在队列顺序存储结构中,除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外,仍需要front和rear指向队列头元素和尾元素的位置。在C语言中,常如下约定:
空队列:front == rear
删除元素,front++
插入新元素,rear++,
非空队列中,front始终指向队列头元素,rear始终指向队列尾元素的下一个位置。
判断循环队列是否充满,有两种方法:
1. 设立一个标记,当front==rear时,用于标示队列是空还是满,比如当前队列元素个数等。
2. 少用一个空间,如果rear后一位置是front时则认为是满。
2、顺序表
顺序表是在计算机内存中以数组的形式保存的线性表