顺序结构实现队列

2022-05-02 21:01:52 阅读：123 来源： 互联网

标签：顺序 return 队列 SqQueue EleType front rear 结构

队列是一种操作受限的线性表，其特点是先进先出(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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

顺序结构实现队列