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 = 0;
    p->rear = 0;
    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+1) % MAXSIZE) == (p->front % MAXSIZE))
        return 1;
    
    return 0;
    
}

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

入队和出队

int Delete_SequenQueue(SequenQueue *p){
    
    if(SequenQueue_Empty(p))
        return 0;
        
    p->front = (p->front+1) % MAXSIZE;
    return 1;
    
}

int Enter_SequenQueue(SequenQueue *p,elemtype e){
    
    if(SequenQueue_Full(p))
        return 0;
    
    p->date[p->rear] = e;
    p->rear = (p->rear+1) % MAXSIZE;
    return 1;
    
}