循环队列（用标志位实现方法）

本是古典何须时尚 2022-06-16 13:07 169阅读 0赞

/*循环队列（用标志位实现方法）*/
    #include<stdio.h>
    #define m 10
    typedef struct cycque
    {
        int data[m];
        int rear;           /*队尾指针*/
        int quelen;         /*标志*/
    }CycQ;
    /*初始化*/
    void InitQue(CycQ *CQ)
    {
        CQ->rear=0;
        CQ->quelen=0;
    }
    /*判队列空*/
    int EmptyQue(CycQ *CQ)
    {
        if(CQ->quelen==0)
            return 1;
        else
            return 0;
    }
    /*入队列*/
    int EnQue(CycQ *CQ,int x)
    {
        if(CQ->quelen==m)
        {
            printf("队列满！\n");/*队列满，入队失败。*/
            return 0;
        }
        else
        {
            CQ->rear=(CQ->rear+1)%m;
            CQ->data[CQ->rear]=x;
            CQ->quelen=CQ->quelen+1;
            return 1;
        }
    }
    /*出队列*/
    int OutQue(CycQ *CQ,int *x)
    {
        if(EmptyQue(&CQ))
        {
            printf("队列空！\n");
            return 0;
        }
        else
        {
            CQ->quelen=CQ->quelen-1;
            *x=CQ->data[(CQ->rear+m-CQ->quelen)%m];
            return 1;
        }
    }
    /*取队列首元素*/
    int GetHead(CycQ *CQ)
    {
        int x;
        x=CQ->data[(CQ->rear+m-CQ->quelen)%m];
        return x;
    }
    main()
    {
        CycQ CQ;
        InitQue(&CQ);
        int i,x;
        printf("----创建队列----\n");
        for(i=0;i<m;i++)
        {
            printf("请输入第%d个队列元素:\n",i+1);
            scanf("%d",&x);
            EnQue(&CQ,x);
        }
        printf("----输出队列----\n");
        while(!EmptyQue(&CQ))
        {
            x=GetHead(&CQ);
            OutQue(&CQ,&x);
            printf("%d\t",x);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关【LC】用栈实现队列,用队列实现栈,设计循环队列

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

我不是女神ヾ/ 2023年09月26日 11:11/ 0 赞/ 18 阅读

相关 Java实现循环队列

1 public class LoopQueue<E> { 2 3 private E[] data; 4

╰+哭是因爲堅強的太久メ/ 2023年08月17日 16:37/ 0 赞/ 80 阅读

相关用数组实现循环队列（C实现）

main.c include <stdio.h> define MAX_SIZE 3 int queue[MAX_SIZE];

末蓝、/ 2022年08月14日 05:33/ 0 赞/ 190 阅读

相关汇编标志位简介

![sg_trans.gif][]转载标志位简介：标志寄存器,又称程序状态寄存器(它的内容是Program Status Word,PSW).这是一个存放条件

淡淡的烟草味﹌/ 2022年07月13日 05:21/ 0 赞/ 800 阅读

相关循环队列（用标志位实现方法）

/循环队列（用标志位实现方法）/ include<stdio.h> define m 10 typedef struct cycque

本是古典何须时尚/ 2022年06月16日 13:07/ 0 赞/ 170 阅读

相关循环队列及循环队列实现数值转换

\include<iostream> \define Length 10 \define ERROR 0 \define TRUE 1 using namesp

￡神魔★判官ぃ/ 2022年05月22日 00:55/ 0 赞/ 188 阅读

相关队列-循环队列-C语言实现

include<stdio.h> //循环队列完成 include<malloc.h> include<stdlib.h> include<st

以你之姓@/ 2022年04月02日 06:23/ 0 赞/ 308 阅读

相关循环队列C++实现

队列特点：先进先出队列类型：普通队列，环形队列普通队列特点：出队时，队列头前面元素用不了，容易浪费空间环形队列特点：队列头，队列尾都在变化

我不是女神ヾ/ 2022年02月23日 10:50/ 0 赞/ 278 阅读

相关实现队列循环

实现队列循环开发工具与关键技术：MyEclipse 10/Java 作者：cxxone 撰写时间：2019年07月25日 /

你的名字/ 2021年11月23日 23:54/ 0 赞/ 316 阅读

相关队列实现(循环队列、链式队列)

队列(Queue)是一种类似栈的数据结构, 栈是"后进先出", 而队列是"先进先出"; 队列通常模拟进出一致的数据处理场景, 例如消息推送处理, 商城中的购物处理等. 循环队

叁歲伎倆/ 2021年09月21日 04:46/ 0 赞/ 548 阅读