八、数据结构：线性表：队列（先进先出）

1、队列是先进先出，栈是后进先出。

2、队列的操作还是入队列和出队列，入队列就把数据放到队列的尾部，出队列就把队列中的第一个数据拿出来。

队列需要两个标识，top和tail，分别标识队列的第一个元素和最后一个元素的下一位置，方便队列的操作

3、以下是队列的基本操作

//说明：队列的尾指针并不是指向队列的最后一个元素，而是指向队列最后一个元素的下一个，由于这里所说的指针并不是一个真正的指针，而是数组的下标，所以就不存在越界的问题。

#include <stdio.h>

#define MAX 5 //定义了队列的大小，这里的队列就是一个数组

//入队列
int enqueue(int *a,int tail,int data){
    if(tail >=MAX){  //如果尾指针已经指向了队列最后一个元素的下一个，说明队列满了
        printf("queue full,tail = %d,data = %d\n",tail,data);
        return tail;
    }
    a[tail] = data;  //入队
    tail++;  //尾指针后移一位
    return tail; //返回尾指针
}

//出队
int dequeue(int *a,int tail){
    if(tail == 0){ //如果尾指针指向0，说明队列已经空了
        printf("queue is empty\n");
        return tail;
    }