顺序队列及其操作
队列的顺序存储结构
顺序存储结构存储的队列称为顺序队列.和顺序表一样,用一个一维数组存.对头在数组的低下标端,队尾设在高下表端.队头,队尾指针值是数组元素的下标.对头指针始终指向对头结点的前一个结点位置,初始值为0.队尾指针是指向队尾结点位置,初始值也为0.
队列初始条件:队头指针=队尾指针=0
队列满条件:队尾指针=m(设队列当前容量为m)
队列空条件:队头指针=队尾指针
在QueueCs.c文件中定义了结构
#define DT char
#define M 100
typedef struct {
DT data[M];
int front,rear;
}SEQUEUE;
data[M]也为数组为队列,front为队头指针,rear为队尾指针.(注意:front和rear是整数类型,不是指针类型),当front=rear=0时,为初始队列.因为C语言中数组的第一个元素下标为0,而不是1;所以这里约定数组元素data[0]闲置不用.
顺序队列上的操作
(1)创建队列
初始化队列,队头指针和队尾指针=0.
在QueueControl.h写出方法声明
