顺序队列的类型说明:
typedef struct
{
elemtype data[maxsize];
int front,rear;
}sequeue;
typedef struct
{
elemtype data[maxsize];
int front,rear;
}sequeue;
sequeue *sq;
队列的数据区为:
sq->data[0]---sq->data[MAXSIZE -1]
队头指针:sq->front
队尾指针:sq->rear
设队头指针指向实际队头元素前面一个位置,队尾指针指向队尾元素(这样的设置是为了某些运算的方便,并不是唯一的方法)。
置空队为:
sq->front=sq->rear=-1
入队:
sq->rear++;
sq->data[sq->rear]=x;
出队:
sq->front++;