顺序队列

队列就像日常生活中的排队买票一样，新来的要排到队伍的末尾，在队头的买完票就可以出队。

先来的先离开，后来的后离开，所以队列也叫先进先出表（FIFO）

队列和栈一样，也是一种受限制的线性表。队列只允许在队列头进行退出，在队列尾进行插入。向队列中插入元素称为入队，删除元素称为出队。

队列中会有一个指向队头的指针称为对头指针，有一个指向队尾的指针称为队尾指针。

出队操作：当有元素出队时，队头指针向后移动，指向下一个元素，下一个元素成为新的队头指针。

入队操作：当有元素入队时，将元素插入到队尾指针指向的地方（此时队尾指针指向的地方没有存储数据），插入后队尾指针向后移动，指向下一个空位。

使用顺序表实现的队列称作顺序队列。

顺序队列的C语言实现：（codeblocks完美运行）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXNUM 50

//队列结构体
typedef struct queue
{
    int front;
    int rear;
    int data[MAXNUM];
}seqqueue;

//创建队列
seqqueue *create()
{
    seqqueue* sq = (seqqueue *)malloc(sizeof(seqqueue));
    sq->front = -1;
    sq->rear = -1;
    memset(sq->data,0,MAXNUM);
    return sq;
}

//获取队列长度
int getsize(seqqueue *sq)
{
    return sq->rear - sq->front;
}

//判断队列是否为空
int IsEmpty(seqqueue *sq)
{
    if(sq->rear == sq->front)
        return 1;
    return 0;
}

//入队
int insert(seqqueue *sq,int val)
{
    if(sq->rear == MAXNUM-1)
    {
        printf("队列已满!\n");
        return 0;
    }
    if(sq->front == sq->rear)//如果队列为空
    {
        sq->front = sq->rear = 0;
        sq->data[sq->rear] = val;
        sq->rear++;
    }
    else
    {
        sq->data[sq->rear] = val;
        sq->rear++;
    }
}

//出队
int del(seqqueue *sq)
{
    if(sq->front == sq->rear)
    {
        printf("队列已空！\n");
        return 0;
    }

    int temp = sq->data[sq->front];
    sq->front++;
    return temp;
}

//获取队头元素
int getfront(seqqueue *sq)
{
    if(sq->front == sq->rear)
    {
        printf("队列已空！\n");
        return 0;
    }
    return sq->data[sq->front];
}

//清空队列
void clear(seqqueue *sq)
{
    sq->front = sq->rear = -1;
    printf("队列已清空！\n");
}

//销毁队列
void destroy(seqqueue *sq)
{
    free(sq);
    printf("队列已销毁！\n");
}

int main()
{
    srand((unsigned)time(0));
    seqqueue *sq = create();            //创建队列
    int i;
    printf("入队30个元素！(从队尾插入)\n");
    for(i=0;i<30;i++)
    {
        insert(sq,rand()%300);
    }
    printf("队头为：%d\n",getfront(sq));
    printf("打印队列（同时是出队操作）\n");
    for(i=0;i<30;i++)
    {
        if(i%6 == 0)
            printf("\n");
        printf("%3d  ",del(sq));
    }
    printf("\n此时队列已空！\n");
    clear(sq);
    destroy(sq);
    return 0;
}

运行界面：

使用顺序队列要注意存储过程中可能出现“溢出”的现象，队列的溢出有两种情况，一种为“真溢出”，一种为“假溢出”。

真溢出：当队列分配的空间已满，此时再往队列中存储数据则会造成溢出。这种溢出是真的没有空间来存储元素。

假溢出：当front处有元素出队列时，front向后移动；当rear处有元素插入进来时，rear向后移动。若rear已经移动到队列中下标最大的地方，但front前面还有剩余的空间，再有数据入队就会造成溢出，所以这种溢出叫做假溢出。