//顺序队列的类型定义如下:
#define maxsize 1024
typedef struct
{
int data[maxsize];
int rear,front;
}sequeue;
//定义一个指向队列的指针变量 sequeue *q
//申请顺序队列的存储空间 q=(sequeue*)malloc(sizeof(sequeue));
//空队时 q->rear=q->front=-1;
//入队列 q->rear++;q->data[q->rear]=x;
//出队列 q->front++;x=q->data[q->front];//队头指针指向的是队头元素的前面一个位置,就是队头指针没有指向第一个队头元素,但是队尾指针指向的是最后一个队列尾元素,从这一点来看队列头指针与队列尾指针是有点不同的
//队列中元素个数 m=(q-<rear)-(q->front);
//队列就是队列头部出去元素,队列尾部进入元素
//顺序队列会有假溢出的情况,那么构建循环队列就是非常必要的了
typedef struct
{
int data[maxsize];
int front,rear;
int num;//队列中间元素的个数
}csequeue;//