队列的一些基本操作

前言：队列的特点是先进先出，后进后出，只允许在队头来删除元素，插入元素只能从队列尾部插入，队列隶属于线性表结构，可以使用链式存储也可以用顺序存储的方式，结构体里含有头指针，尾指针，还是队列长度三个部分，每当我们要对队列进行操作时，多数都要用到判断队列是否存在，是否为空，是否为满等一系列操作，下面就简单的分享一下队列的一些基本操作

队列结构体的定义

和链表结构体差不多 只不过数据域变成了一个数组，多了个队列长度

typedef struct Queue{
    int data[MAX];    //顺序存储 数组模拟的队列
    int size;        //队列的大小（队列中的元素个数)
}Queue,*SeqQueue;

队列的初始化

初始化还是用我们的动态申请malloc来为他申请空间，然后用到我们开头所说的判断是否存在该队列，也就是说队列是否为空，后面进行了一个for循环赋0;

SeqQueue init(){
    //申请队列空间，即数组空间
    SeqQueue p=(Queue*)malloc(sizeof(Queue));
    
    if(p=NULL){
        return NULL;
    }
    //初始化队列大小
    p->size=0;
    
    for(int i=0;i<MAX;i++){
        p->data[i]=0;
    }
    return p;
}

队列的入队

入队还是判断是否存在，再判断是否为满，因为如果不存在我们也没必要进行下一步了，如果队列已满则也是结束。

void push_seqQueue(seqQueue queue,int data){
    if(queue==NULL){
        return;
    }
    if(queue->size==MAX){
        printf("队列已满\n");
        return;
    }
    //队列存在且未满
    queue->data[queue->size]=data;
    //更新队列大小;
    queue->size++;
}

队列的出队

出队还是判断是否存在，唯一不同的时判断了内容是不是已经没了，因为没有内容就不需要再出队了

void pop_seqQueue(seqQueue queue){
    //本质 头删
    if(queue==NULL){
        return;
    }
    if(queue->size==0){
        printf("空队，无法出队");
        return;
    }
    //队列存在且有数据，数据整体前移覆盖造成删除效果
    for(int i=0;i<queue->size-1;i++){
        queue->data[i]=queue->data[i+1];
    }
    //更新数组大小
    queue->size--;
}

总结：队列其实不难，只要你明白自己定的结构体，知道进行什么操作时该判断什么，那么我相信至少基础的东西难不倒你的.