环队列

「爱情、让人受尽委屈。」 2022-07-15 13:13 136阅读 0赞

#include <stdlib.h>
    #include <stdio.h>
    #include <conio.h>
    #include <iostream>
    #include <windows.h>
    #include <string.h>
    using namespace std;
    const MAXSIZE = 20;
    typedef int elemType;   //定义栈元素类型
    class Queue
    {
    public:
        Queue();
        ~Queue();
        bool push(elemType data);   //入队
        bool pop();                 //出队
    private:
        elemType front,rear;
        elemType queue[MAXSIZE];
    };
     Queue::Queue()
    {
        front = rear = 0;
    }
     Queue::~Queue()
    {
        queue[MAXSIZE] = NULL;
    }
    
     /***********入队**************/
    bool Queue::push(elemType data)
    {
        if(size == MAXSIZE - 1)
        {
            cout<<"队列满";
            return false;
        }
        size++;
        queue[rear] = data;
        rear = (rear+1)%MAXSIZE;    //变到下一个位置
        return true;
    }
    
    
    /***********出队**************/
    bool Queue::pop()
    {
        if(size == 0)
        {
            cout<<"队列已空";
            return false;
        }
        size--;
        arr[++poporder] = queue[front]; 
        front = (front+1) % MAXSIZE;
        return true;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关同比、环比

同比、环比一、同比和环比是什么意思？二、同比和环比的计算公式是什么？三、同比和环比的区别是什么？四、补充同比是指上年同期，环比是指本年

逃离我推掉我的手/ 2022年10月30日 07:28/ 0 赞/ 304 阅读

相关回环设备

你有没有想过在Linux的文件管理系统中再创建一个文件系统，就像在Windows中创建一个新的磁盘分区那样(但其实并不必非得直接那么做)。这时你就需要用到回环设备(loop d

系统管理员/ 2022年08月28日 10:51/ 0 赞/ 284 阅读

相关素数环（dfs）

素数环时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首

清疚/ 2022年08月07日 15:52/ 0 赞/ 319 阅读

相关素数环

素数环时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首

比眉伴天荒/ 2022年08月07日 01:46/ 0 赞/ 251 阅读

相关最小环

\[poj 1734\] ([http://poj.org/problem?id=1734][http_poj.org_problem_id_1734]) 题目描述： S

阳光穿透心脏的1/2处/ 2022年08月04日 08:58/ 0 赞/ 209 阅读

相关环队列

include <stdlib.h> include <stdio.h> include <conio.h> include <iostream

「爱情、让人受尽委屈。」/ 2022年07月15日 13:13/ 0 赞/ 136 阅读

相关约瑟夫环（队列实现）

include "stdio.h" include<stdlib.h> define MAXQSIZE 100 define TRUE 1

刺骨的言语ヽ痛彻心扉/ 2022年06月16日 08:46/ 0 赞/ 151 阅读

相关如何判断链表是否有环、环的长度、环的入口

先说下看到问题后我的最初想法： 1、如何判断链表是否有环：有环也就是有重复的节点，那么我可以把已经遍历过的节点位置进行存储，然后每遍历到一个新的节点就去查找一下刚才存储的节点

冷不防/ 2022年05月29日 02:20/ 0 赞/ 271 阅读

相关素数环问题

问题链接：[https://www.nowcoder.com/questionTerminal/4437f37768eb45fe9b79d88db47ff32a?orderBy

逃离我推掉我的手/ 2021年11月04日 23:04/ 0 赞/ 393 阅读

相关素数环

题目描述素数环:从1到n这n个数摆成一个环，要求相邻的两个数的和是一个素数。如，n=8是，素数环为： 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6

向右看齐/ 2021年09月28日 18:46/ 0 赞/ 465 阅读