晚上理解队列

缺乏、安全感 2022-07-10 16:25 115阅读 0赞

struct queue
    {
        int queuesize;//数组大小
        int head, tail;//队列头和尾下标
        int &q;//数组头指针
    }Queue;
    void InitQueue(Queue *Q) //初始化队列
    {
        Q -> queuesize = 8;
        Q -> q = (int *) malloc (sizeof(int) * Q -> queuesize);//分配内存
        Q -> tail = 0;
        Q -> head = 0; 
    }
    void EnQueue(Queue *Q, int key)//进队
    {
        int tail = (Q -> tail + 1) % Q -> queuesize;//取余保证，当quil=queuesize时，转回0
        if(tail == Q -> head)
        {
            printf("the queue has been filled full!");
        }
        else
        {
            Q -> q[Q -> tail] = key;
            Q -> tail = tail;
        }
    }
    int DeQueue(Queue *Q)//出队
    {
            int tmp;
            if(Q->tail == Q->head)     //判断队列不为空
            {
                printf("the queue is NULL\n");
            }
            else
            {
                tmp = Q->q[q->head];
                Q->head = (Q->head+1) % Q->queuesize;
            }
            return tmp;
    }
    int IsQueueEmpty(Queue *Q)//判断队列是否为空
    {
            if(Q->head == Q->tail)
            {
                return 1;
            }
            else
            {
                return 0;
            }
    }int IsQueueFull(Queue *Q)//判断是否满队
    {
        if((Q->tail+1)% Q->queuesize == Q->head)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构】带你深度理解队列

与栈同理，队列也是一种限制型的数据结构，不支持随机访问。其只允许在固定的两端进行操作。因此也不存在查找，打印，修改等需要对其他位置进行操作的接口，否则会破坏队列的特性。数...

缺乏、安全感/ 2024年04月25日 20:03/ 0 赞/ 36 阅读

相关 RabbitMQ：深入理解消息队列

前言 1. RabbitMQ简介 2. RabbitMQ核心概念 3. RabbitMQ安装与配置

深藏阁楼爱情的钟/ 2024年03月22日 11:10/ 0 赞/ 40 阅读

相关理解单调栈与单调队列

单调栈单调栈：栈内的元素按照某种方式排序下单调递增或单调递减，如果新入栈的元素破坏的单调性，就弹出栈内元素，直到满足单调性。单调栈分为单调递增栈和单调递减栈：

谁践踏了优雅/ 2022年10月08日 12:27/ 0 赞/ 186 阅读

相关晚上要考试

研究生阶段的最后一门课就要结束了, 以后就没什么课可以上的了, 回想过去还经常逃课,以后想逃都没有机会了, 哈哈,还是好好对待晚上的谢幕"演出"吧,因为是开卷,所以准备了

深藏阁楼爱情的钟/ 2022年10月02日 03:46/ 0 赞/ 92 阅读

相关 Java 集合深入理解（9）：Queue 队列

[点击查看 Java 集合框架深入理解系列][Java _]， - ( ゜- ゜)つロ乾杯~ -------------------- > 今天心情不太好，来学一下

叁歲伎倆/ 2022年07月15日 14:28/ 0 赞/ 199 阅读

相关晚上理解队列

struct queue { int queuesize;//数组大小 int head, tail;//队列头和尾下标

缺乏、安全感/ 2022年07月10日 16:25/ 0 赞/ 116 阅读

相关白天求生存，晚上谋发展

这句话最近在团队经常有人说，其实我也深有体会，因为我看到的技术牛人他们背后肯定有一段很长时间的艰苦时光，可能是3年，也可能是8年，也可能一直还在坚持。其实我们周围大部份人有

快来打我*/ 2022年06月10日 07:52/ 0 赞/ 154 阅读

相关优先队列（重载的理解）

[浅谈C++ STL中的优先队列(priority\_queue)][C_ STL_priority_queue] 从我以前的博文能看出来，我是一个队列爱好者，很多并不是

向右看齐/ 2022年05月31日 12:18/ 0 赞/ 129 阅读

相关 19. 大吉大利，晚上吃鸡

Description 众所周知，现在吃鸡游戏非常流行，龙神也想在这个大流中捞一手，于是他也发明了一种吃鸡游戏。但是他非常讨厌伏地魔，想要有着完全制约伏地魔的手段，于

Dear 丶/ 2022年04月02日 07:30/ 0 赞/ 187 阅读

相关 Kafka消息队列理解

什么是Kafka Apache Kafka是一个基于发布/订阅的消息系统. Kafka的核心概念消息 Kafka的内部数据单元称为消息, 对于Kafka来说,

小灰灰/ 2021年10月13日 00:23/ 0 赞/ 416 阅读