数据结构day10

C语言数据结构代码练习day10

队列

先进先出，有队头、队尾两个指针。
队列的指针计数需要循环，因此采用取余操作。
数据入队从队尾进入，出队要从队头出。

#include<stdio.h>
#include<stdlib.h>

typedef struct LNode{       //定义队列数据结构
    int data[10];       //队列数据
    int front=0;		//队头指针初始化
    int rear=0;    //队尾指针初始化
}SqQueue;       //定义队列

/*入队*/
bool EnQueue(SqQueue &Q,int x){
    if((Q.rear+1)%10==Q.front)		
        return false;       //判断队满
    Q.data[Q.rear]=x;
    Q.rear=(Q.rear+1)%10;
    return true;        //入队成功
}

/*出队*/
bool DeQueue(SqQueue &Q,int &x){
    if(Q.rear==Q.front)
        return false;       //判断队空
    x=Q.data[Q.front];
    Q.front=(Q.front+1)%10;
    return true;        //出队成功
}

需要注意：
队列初始化时，队头指针和队尾指针都指向data[0]，即
Q.front==Q.rest
因此该条件应视为判断队列空的条件，应用在出队函数中。
入队判断队满的条件是
(Q.rear+1)%10==Q.front
而该条件成立时，此时Q.data[Q.rear]并没有存放数据，因此上述代码中队列最大容量为9。