循环队列的模板实现(参考用)

缺乏、安全感 2022-05-12 08:00 171阅读 0赞

循环队列的插入应该遵循这么一个公式来判断插入的位置

### pos = (pos + 1) % length; 其中length表示元素的个数 ###

循环队列中应该具有的元素如下:

template <typename Type> class Queue {
    private:
    	Type *data;
    	int head, tail, length, count;  //通过判断元素个数,决定能否继续插入
    public:
    	Queue(int length_input) {
    		data = new Type[length_input];
    		length = length_input;   
    		head = 0;
    		tail = -1;
    		count = 0;
    	}
    	~Queue() {
    		delete[] data;
    	}
    }

head指向队列中的第一个元素,tail指向队列的最后一个元素,count统计队列中元素的数量和length进行比较

队列的插入操作:

bool push(Type element) {
    		if (count >= length) {
    			return false;
    		}
    		//取模运算
    		tail = (tail + 1) % length;  //进行取模运算判断队列的插入位置
    		data[tail] = element;
    		count++;
    		return true;
    	}

队列的输出操作:

void output() {
    		int i = head;
    		do {
    			cout << data[i] << " ";
    			i = (i + 1) % length;
    		} while (i != (tail + 1) % length);  //对应元素的下一个位置
    		cout << endl;
    	}

队列的移动操作:

void pop() {
            head = (head + 1) % length;   //向后移动即可
    }

判断队列是否为空:只需判断count == 0 就可以了

void empty() {
    		return count == 0;
    	}

发表评论取消回复

表情：

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

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

相关阅读

相关 java循环队列的模拟实现

java循环队列的模拟实现设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为

淩亂°似流年/ 2024年03月17日 11:37/ 0 赞/ 49 阅读

相关数据结构-循环队列的实现

[github 地址][github]:[https://github.com/heng1234/data-structure][github] 接口: pac

秒速五厘米/ 2023年06月01日 05:53/ 0 赞/ 31 阅读

相关 77-顺序循环队列的实现

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

电玩女神/ 2022年12月27日 12:37/ 0 赞/ 166 阅读

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

理论知识由于顺序存储的队列会产生“假溢出的情况”，我们可以将队列的存储结构臆想为一个闭合的环状结构，这便是我们所说的循环队列，如下图所示。 ![假溢出图示][wat

- 日理万妓/ 2022年12月05日 01:35/ 0 赞/ 185 阅读

相关循环队列的应用

2016年7月31日17:47:47 假设在周末的舞会上,男士们和女士们进入舞厅,各自排成一队,跳舞开始时,依次从男队和女队的队头各出一人配成舞伴.若初

客官°小女子只卖身不卖艺/ 2022年07月16日 13:29/ 0 赞/ 204 阅读

相关队列和循环队列的实现

队列 > 定义：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性

绝地灬酷狼/ 2022年05月16日 01:34/ 0 赞/ 231 阅读

相关循环队列的模板实现(参考用)

循环队列的插入应该遵循这么一个公式来判断插入的位置 pos = (pos + 1) % length; 其中length表示元素的个数循环队列中应该具有的元素如下:

缺乏、安全感/ 2022年05月12日 08:00/ 0 赞/ 172 阅读

相关 C++数据结构--循环队列的实现

1.循环队列模型与数组视图的对照 ![20130729134211421][] 2.实现代码： const int MAX=3;

╰+攻爆jí腚メ/ 2021年12月09日 08:10/ 0 赞/ 383 阅读

相关【数据结构】循环队列的实现

include<stdio.h> include<stdlib.h> include<string.h> include<time.h>

末蓝、/ 2021年09月16日 10:44/ 0 赞/ 395 阅读

相关 Java 循环队列的实现

队列概念　　队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头（front),允许插入的一端叫做队尾（rear），没有元素的队列称为“空

谁践踏了优雅/ 2021年06月11日 15:14/ 0 赞/ 488 阅读