循环队列的实现(Queue, C++版)

最新推荐文章于 2024-07-24 18:11:53 发布
最新推荐文章于 2024-07-24 18:11:53 发布
阅读量5.2k 收藏 1
点赞数 1
分类专栏： 数据结构2004 文章标签： c++ class delete 存储 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YangJq/article/details/149829
版权
本文介绍了如何使用C++编写一个循环队列类，包括构造函数、析构函数、判断队列状态、获取队列长度、插入元素、删除元素、读取队首元素和清空队列等操作。示例代码展示了队列的使用方法。
摘要由CSDN通过智能技术生成

/* Queue.h */
#ifndef __QUEUE_H__
#define __QUEUE_H__

#include <iostream.h>

extern "C" { void exit(int); }

const int nDefaultQueueSize = 50;

template <class T>
class Queue {
private:
    T   *qlist; //存放队列元素的指针(数组)
    int size; //队列大小(容量)
    int front; //队首位置
    int rear; //队尾位置(最后一个元素的下一位置)
    int count; //队列中元素的个数
public:
    //构造函数
    Queue(int initSize=nDefaultQueueSize) {
        if (initSize < 1)
            initSize = nDefaultQueueSize;
        qlist = new T[initSize];
        if (!qlist) {
            cerr << "存储空间分配失败，应用程序将终止！"
                 << endl;
            exit(1);
        }
        front = 0;
        rear = 0;
        count = 0;
        size = initSize;
    }
    //析构函数
    ~Queue() {

最低0.47元/天 解锁文章
YangJq
关注
专栏目录
循环队列的实现（c++）
sdipper的博客
11-27 493
//环境：vs2010 //代码较少，直接一个源文件 #include &lt;iostream&gt; using namespace std; const int QueueSize=100; template &lt;class DataType&gt; class CirQueue { public: CirQueue(); //建立空队 ~CirQ...
C/C++ 循环队列实现（完整代码）
热门推荐
SanpTap的博客
06-15 2万+
循环队列比单链表实现队列会稍微要难理解一点，但是弄懂了其中的原理，就不会感觉到困难啦～～～ 循环队列的结构体:用count来记录元素的个数容易判断队列是否是空或者满。 typedef struct queue{ int count; //记录元素个数 int front; //队首 int rear; //队尾 int data[MAX_S...
循环队列c++实现c++实现
07-12
typedef struct { QElemType* base; int front; int rear; }SeqQueue;
C++基础数据结构——队列
最新发布
2301_79967286的博客
07-24 2056
队列，滑动窗口与单调队列，最大子序和问题。
C++实现循环队列
鑫宇的博客
12-14 906
#include <stdio.h> #include <malloc.h> //队列长度 只能存放5个元素 int length = 6; typedef struct SQueue { int *Pbase; int front; int rear; } * PQueue, Queue; // 初始化队列 void init_queue(PQueue); // 判断队列是否已满 bool full_queue(PQueue); // 判断队列是否为.
C++实现一个循环队列
qq_45445740的博客
06-24 510
C++实现一个循环队列demo
循环队列的C++实现
04-18
在C++中，我们可以利用类来封装这种数据结构，实现一个高效的循环队列。 首先，我们需要定义队列的基本元素，通常是一个模板类，以便存储各种类型的数据。在C++中，我们可以创建一个名为`Queue`的类，其中包含一个...
STL之队列queue（C++）
阿怪的博客
12-09 2023
文章目录1、队列（queue）的定义2、队列的两种存储表示（1）链队列——队列的链式表示（2）循环队列——队列的顺序表示 1、队列（queue）的定义 队列（queue）是一种先进先出( FIFO) 的线性表。它只允许在表尾进行插入，而在队头删除元素。 运用 queue， 必须声明请头文件：#include <queue>。 queue 声明：如声明一个元素类型为整型的 queue：queue<int> st; 2、队列的两种存储表示 （1）链队列——队列的链式表示 （2）循环队列
CircularQueue循环队列实现
11-03
在这个实现中，我们主要探讨如何通过C++或者类似的编程语言来构建一个高效的循环队列，并将其封装成一个易于使用的库。 首先，我们需要理解循环队列的基本概念。在传统的线性队列中，如果队列的尾部达到了数组的...
c++-循环队列的实现
qq_34179431的博客
08-05 94
循环队列有很多用处 实现方式也有很多种 下面的实现因为有取 rear 的操作所以实现的没那么优美 如果没有取 rear的操作，可以取一个节点为 不可用节点 rear == front 链表空 rear->next = front 链表满 /* * 单线程 * * * */ class MyCircularQueue { private: struct ListNode { int val; ListNode *next; }; Lis
循环队列C++实现
My_Algorithm的博客
01-12 286
circularQueue.h #pragma once #pragma once #ifndef CIRCULARQUEUE_H #define CIRCULARQUEUE_H #include<iostream> #include<ostream> using std::cout; using std::cin; using std::endl; using st...
数据结构循环队列（C++实现）
Clown_pan的博客
06-02 539
队列有顺序历队列和循环度列两种格式 将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue） 循环队列代码实现： #include <iostream> #include <stdlib.h> #define maxqsize 5 #define ok 1 #define error -1 #define o...
C++ 循环队列的实现
nancynancylu的博客
03-19 450
#include&lt;iostream&gt; #include&lt;stdlib.h&gt; using namespace std; class ArrayQueue{ public: ArrayQueue() { front=rear=0; number=0; int queueSize=100; data=...
C/C++实现循环队列
weixin_44915226的博客
06-21 501
基本功能 初始化循环队列 入队 出队 获得队头元素 输出队列   代码 【注】： 一、Q.rear指向最后一个元素的下一个位置 二、判空操作为Q.front == Q.rear，如果把循环队列填充满，那么判满操作也为上述语句，这样就会分不清队列是空还是满。有以下三种方法来解决： 1.空出一个位置不放元素，那么判满语句为(Q.rear+1)%MaxSize==Q.rear 2.在结构体内设置size属性，表示队列当前大小。这样就不用空出一个位置，判满语句为Q.rear ==Q.front&amp
C++实现队列（循环队列）
Y~哈哈哈的博客
03-30 4225
一、队列的操作： 、1、入队（从尾入队） 将值存入rear所代表的位置 rear = （rear + 1）% 数组的长度 2、 出队（头部出队） front = (front + 1）% 数组的长度 3、 队列是否为空 front 和 rear的值相等，则该队列就一定为空 4、队列是否已满 在循环队列中“队满”和“队空”的条件有可能是相同的，都是front == rea...
c++实现一个简单的循环队列
weixin_44843710的博客
09-02 438
实现一个循环队列 队列的特点就是先进先出，尾插头出。 涉及到循环，，，无论是数组还是链表，重点在于取余！！！，防止溢出。。。 例如数组大小为5，当队尾为4时，（ 且 队头！= 队尾 ），再入队后，队尾应改变为0，需用取余。 #include using namespace std; class Queue { public: //构造函数 Queue(int size = 10) { _que...
C++ 循环队列实现与应用解析
"C++ 队列详解，包含循环队列的实现代码，包括构造函数、析构函数、入队、出队、获取队头元素以及判断队列是否为空等操作。" 在C++编程中，队列是一种线性数据结构，遵循“先进先出”（FIFO）原则，即最先插入的...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值