C语言顺序队列

顺序队列是一种只能在一头进和另一头出的数据结构，所以结构体里设2个指针分别指向头部和尾部，用数组来存储数据。

 #define MAXSIZE 1024

 typedef int elemtype;

 typedef struct SequenQueue{
     elemtype date[MAXSIZE];
     int front;
     int rear;
 }SequenQueue; 

 SequenQueue *init_SequenQueue(){

     SequenQueue *p = (SequenQueue *)malloc(sizeof(SequenQueue));
     if(p == NULL){
         printf("创建失败");
         return NULL;
     }

     p->front = ;
     p->rear = ;
     return p;

 }

顺序队列会有一种假溢出的现象：当元素进队或出队的时候，front或rear会加一，在一个数组中，两个指针都在向数组后面移动，直到它俩到达了数组尾部，但前面就会空出未使用的位置。解决方法就是取余运算，把它当做循环队列。

进队的运算：p->rear = (p->rear+1) % MAXSIZE

出队的运算：p->front = (p->front+1) % MAXSIZE

假设数组长度为6，开始时front和rear都指向0，进队ABCD四个元素，再进队EF元素，rear指向下标为0的位置，出队AB元素front指向C元素。再进队GH元素使rear和front在同一位置，此时队满但却发现front==rear不能作为队空的判断条件。应对方法有2种：一种为少使用一个位置，如上图d所示。判断队满的条件为(p->rear+1) % MAXSIZE) == (p->front % MAXSIZE)（右边取余运算可省略）。另一种是用计数器的方法，入队加一出队减一，一直加到数组的最大长度即为满。

 int SequenQueue_Full(SequenQueue *p){

     if(((p->rear+) % MAXSIZE) == (p->front % MAXSIZE))
         return ;

     return ;

 }

 int SequenQueue_Empty(SequenQueue *p){
     if(p->front == p->rear)
         return ;

     return ;
 }

入队和出队

 int Delete_SequenQueue(SequenQueue *p){

     if(SequenQueue_Empty(p))
         return ;

     p->front = (p->front+) % MAXSIZE;
     return ;

 }

 int Enter_SequenQueue(SequenQueue *p,elemtype e){

     if(SequenQueue_Full(p))
         return ;

     p->date[p->rear] = e;
     p->rear = (p->rear+) % MAXSIZE;
     return ;

 }