(模板)循环队列

逃离我推掉我的手 2023-01-12 11:38 81阅读 0赞

class MyCircularQueue {
    public:
        vector<int> q;
        int hh,tt,qsize;
        MyCircularQueue(int k) {
            q.resize(k);
            hh = -1,tt = -1,qsize = k;
        }
        bool enQueue(int value) {
            if(isFull()) return false;
            if(isEmpty()) hh = 0;
            tt = (tt+1)%qsize;
            q[tt] = value;
            return true;
        }
        bool deQueue() {
            if(isEmpty()) return false;
            if(hh == tt){
                hh = -1;
                tt = -1;
                return true;
            }
            hh = (hh+1)%qsize;
            return true;
        }
        int Front() {
            if(isEmpty()) return -1;
            return q[hh];
        }    
        int Rear() {
            if(isEmpty()) return -1;
            return q[tt];
        }
        
        bool isEmpty() {
            if(hh == -1) return true;
            return false;
        }
        
        bool isFull() {
            if((tt+1)%qsize == hh) return true;
            return false;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 (模板)循环队列

class MyCircularQueue { public: vector<int> q; int hh,tt,qsize;

逃离我推掉我的手/ 2023年01月12日 11:38/ 0 赞/ 82 阅读

相关循环队列

\define OK 1 \define ERROR 0 \define TRUE 1 \define FALSE 0 \define INFEASIBLE -

朴灿烈づ我的快乐病毒、/ 2022年08月25日 05:28/ 0 赞/ 161 阅读

相关循环队列

![2012_11_22_05.jpg][] 我们来讨论第二种方法，由于rear可能比front大，也可能比front小，所以尽管它们只相差一个位置时就是

客官°小女子只卖身不卖艺/ 2022年08月04日 14:42/ 0 赞/ 169 阅读

相关循环队列

2016年7月31日15:35:10 队列是一种操作受限的线性表,队列是一种只允许在表头删除,在表尾进行插入的线性表, 允许插入的一端称

港控/mmm°/ 2022年07月16日 13:29/ 0 赞/ 178 阅读

相关循环队列

include<stdio.h> define maxsize 10 typedef int Datatype; typedef struct

ゝ一世哀愁。/ 2022年06月16日 13:08/ 0 赞/ 175 阅读

相关数据结构——循环队列（顺序队列）模板类实现

数据结构笔记3.3 顺序队列是用顺序表实现的（即依托于数组），这里实现的是循环队列，其实也可以不用循环，但是那样的话，空间的利用效率就太低了，这就是”假溢出”问题，因为在数

朴灿烈づ我的快乐病毒、/ 2022年06月07日 07:17/ 0 赞/ 322 阅读

相关单端队列---->循环队列

队列队列是有序表的特殊情形，插入和删除只能够限定在表的两端进行操作，队列的插入使用`put`操作，队列的弹出使用`pop`操作，插入端称为对尾`re

拼搏现实的明天。/ 2022年06月05日 23:49/ 0 赞/ 201 阅读

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

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

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

相关队列——链队列和循环队列

链队列转载：[https://www.cnblogs.com/muzijie/p/5655228.html][https_www.cnblogs.com_muzijie

朴灿烈づ我的快乐病毒、/ 2022年04月22日 07:48/ 0 赞/ 315 阅读

相关 C++类模板实现循环队列

以下是本人用C++类模板实现的一种数据结构——循环队列。希望对人们有所帮助，也希望人们提出宝贵的意见！ //循环队列 \ifndef \_QUEUE\_H\_I

墨蓝/ 2021年09月16日 06:56/ 0 赞/ 335 阅读