简单队列的小知识

队列（queue）是一种采用先进先出(FIFO)策略的抽象数据结构，它的想法来自于生活中排队的策略。顾客在付款结账的时候，按照到来的先后顺序排队结账，先来的顾客先结账，后来的顾客后结账。

 就跟咱们疫情做核算的时候要排队

队列

先进先出的线性表（FIFO）

队尾：队列中指定了用来插入数据的一端
队头：队列中指定了用来删除数据的一端
入队：数据的插入动作
出队：数据的删除动作

顺序队的定义：

typedef int datatype;
typedef struct sequence
{
    datatype q[M];
    int front,rear;
}sequence;

入队：

void addq(sequence *s,datatype x)
{
    if((s->rear+1)%M==s->front)
        cout<<"队满"<<endl;
    else
    {
        s->rear=(s->rear+1)%M;
        s->q[s->rear]=x;
    }
}

出队：

datatype delcq(sequence *s)
{
    if(s->rear==s->front)
    {
        cout<<"队空"<<endl;
        return 0;
    }
    else
    {
        s->front=(s->front+1)%M;
        return s->q[s->front];
    }
}

队的初始化：
 

void initsq(sequence *s)
{
    s->rear=0,s->front=0;
    datatype dat=0;
    printf("输入一个整数,以0结束\n");
    scanf("%d",&dat);
    while(dat!=0)
    {
        addq(s,dat);
        scanf("%d",&dat);
    }

示意图：

 感谢观看，精彩继续！！！