顺序结构实现队列

队列是一种操作受限的线性表，其特点是先进先出(First In First Out,FIFO)

以下为实现循环队列的顺序存储的代码(本人使用的IDE是Visual Stdio 2019)

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

#define MaxSize 6
typedef int EleType;
//定义队列
typedef struct {
    EleType data[MaxSize];//用数组实现队列
    int rear, front;      //定义队列的队头指针和队尾指针
}SqQueue;
//初始化队列
bool InitQueue(SqQueue& Q)
{
    Q.rear = 0;
    Q.front = 0;
    return true;
}
//队列判空操作
bool IsEmpty(SqQueue Q)
{
    if ((Q.rear == Q.front) ==1 )//先判断Q.rear==Q.front,成立则这个表达式为1，然后1==1，返回true
        return true;             //——但是这是循环队列，舍弃了一个存储单元，当Q.rear==Q.front时即可判断队空
    else
        return false;
}
//队列判满操作
bool IsFull(SqQueue Q)
{
    if ((Q.rear + 1) % MaxSize == Q.front)
        return true;
    else
        return false;
}
//元素入队
bool EnQueue(SqQueue& Q, EleType e)
{
    if ((Q.rear + 1) % MaxSize == Q.front) //队列已满报错
        return false;
    Q.data[Q.rear] = e;                    //从队尾填入元素
    Q.rear = (Q.rear + 1) % MaxSize;       //队尾指针进一位
    return true;
}
//元素出队
EleType DeQueue(SqQueue& Q, EleType& e)
{
    if (Q.rear == Q.front)
        return false;//队列为空就没有元素可以出队了
    e = Q.data[Q.front];//先将需要被出对的元素赋给e，便于带出来
    Q.front = (Q.front + 1) % MaxSize;//再将队头指针进一位
    return e;
}
//求队列长度
EleType QueueLen(SqQueue Q)
{
    EleType len;
    len = (Q.rear + MaxSize - Q.front)%MaxSize;
    return len;
}
//打印队列中元素
void PrintQueue(SqQueue Q)
{
    EleType i ;
    for (i = Q.front;i<Q.rear;i++)
    {
        printf("%3d", Q.data[i]);
    }
    printf("\n");
}
//主函数
int main()
{
    bool ret;
    EleType x;
    SqQueue Q;
    InitQueue(Q);
    ret=IsEmpty(Q);
    if (ret)
        printf("队空\n");
    else
        printf("队不空\n");
    EnQueue(Q, 1);
    EnQueue(Q, 2);
    EnQueue(Q, 3);
    EnQueue(Q, 4);
    EnQueue(Q, 5);
    ret = IsFull(Q);
    if (ret)
        printf("队满\n");
    else
        printf("队不满\n");
    PrintQueue(Q);
    x=DeQueue(Q, x);
    printf("被删除的元素是%d\n", x);
    ret = IsFull(Q);
    if (ret)
        printf("队满\n");
    else
        printf("队不满\n");
}

标签：顺序,return,队列,SqQueue,EleType,front,rear,结构
来源： https://www.cnblogs.com/pujunqiang666/p/16216801.html