队列的顺序结构和链结构的实现和操作

１，顺序结构的队列

队列的特点，只能在尾部进入，头部出去，所以也叫做first in first out 简称ＦＩＦＯ结构

这个我们也称之为循环对列，就是当头指针或者尾指针，在插入元素或删除元素时，如果自身的位置就在下标为n-1处，那么它们插入元素或删除元素后，下标+１时，就会回到队列的起点，下标变成0

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10
typedef struct SequenceQueue//定义一个队列类型结构体
{
    int* arr;//定义一个数组，类型自己决定
    int front;//队列头指针（下标）
    int back;//队列尾指针（下标）
}SQ;
void InitSQ(SQ* Q)//创建并初始化一个队列
{
    Q->arr = (int*)malloc(sizeof(int)*MAXSIZE);//定义一个10个整型大小空间的数组
    Q->front = Q->back = 0;//队列置空

}
void push_sq(SQ* Q, int e)//插入规则，从队尾插入
{
    if((Q->back+1)%MAXSIZE == Q->front)//判断队列是否满
    {
        printf("error!,队列已经满了！");
    }
    else
    {
        Q->arr[Q->back] = e;
        Q->back = (Q->back + 1)%MAXSIZE;
    }
}
int pop_sq(SQ* Q)//删除规则，从队头删除
{
    if(Q->front == Q->back)//判断队列是否空
    {
        printf("error!,队列已经空了！");
    }
    else
    {
        int tmp = Q->arr[Q->front];
        Q->front = (Q->front + 1)%MAXSIZE;
        return tmp;
    }
}
int length_sq(SQ* Q)
{
    return (Q->back - Q->front + MAXSIZE)%MAXSIZE;
}
int main()
{
    SQ Q;
    int e = 5;
    InitSQ(&Q);
    push_sq(&Q,e);//队尾插入一个元素
    e = pop_sq(&Q);//队头删除一个元素，并保存
    e = length_sq(&Q);//计算队列长度
    printf("%d",e);
    return 0;
}

２，链队

链队列的优点就是没有空间的限制，在实际中那种不确定队列长度的情况下，或者队列变化比较大的情况下，可以使用链队列

链队列的实现逻辑，和单链表类似，不过另外设计了两个指针，头指针指向头结点，尾指针指向最后一个元素，当头指针和尾指针相等时，说明队列为空．添加元素时从尾部添加，添加的元素的地址域值为空，然后把该元素的地址赋给当前尾指针指向的元素的地址域，最后尾指针指向该元素

删除比较简单，只要把头结点的地址域值改为第二个元素的地址．不过要提前保存好数据，记得把删除元素的内存释放

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10
typedef struct LinkQueue//定义链元素类型
{
    int data;
    struct LinkQueue* next;
}LQ;
struct QueuePointer//定义链队的前后两个指针
{
    LQ* front;
    LQ* back;
}Qptr;
void creat_lq(LQ* L)//定义一个链队列，并初始化为空
{
    L->next = NULL;
    Qptr.back = Qptr.front = L;//两个指针和头结点地址相同
}
void push_lq(LQ* L, int a)
{
    LQ* elem = (LQ*)malloc(sizeof(LQ));
    elem->data = a;//给新加入的元素数据域赋值
    elem->next = NULL;//新加入的元素的地址域为空，因为是尾插入，最后一个元素的next是空
    Qptr.back->next = elem;//把新加入元素的地址给尾指针指向的元素的next值
    Qptr.back = elem;//最后把尾指针指向这个新加入的元素

}
int pop_lq(LQ* L)//删除元素要从队头开始
{

    LQ* tmp = Qptr.front->next;//保存要弹出元素的数据
    int a = tmp->data;
    Qptr.front->next = tmp->next;//头指针的next值指向下一个元素
    free(tmp);//释放空间
    return a;//返回弹出元素的数据
}

int main()
{
    int e = 10;
    LQ* head =(LQ*)malloc(sizeof(LQ));//创建头结点
    creat_lq(head);//创建一个空链队，头指针等于尾指针等于头结点
    push_lq(head, e);
    push_lq(head, 20);
    e = pop_lq(head);//弹出一个元素，并保存下来
    printf("%d\n",Qptr.front->next->data);
    printf("%d\n",e);
    return 0;
}