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

缺乏、安全感 2022-05-12 08:00 137阅读 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 条评论，137人围观）

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

相关阅读

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

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

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

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

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

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

相关循环队列的应用

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

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

相关循环队列的常见操作

与栈相比，队列我个人感觉简单一些，不过对于一般的队列，都是循环队列，这是为了防止内存的浪费，使为队列分配的内存可以循环使用，而且一般动态分配一个长度为n的循环队列的话，真正用

深藏阁楼爱情的钟/ 2022年05月26日 01:26/ 0 赞/ 196 阅读

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

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

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

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

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

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

相关循环队列的基本操作

循环队列设置不同队空与队满条件的解决方案为了解决顺序队列假溢出的问题，我们采用的方案是少用一个元素空间，此时的指针状态是队尾指针加1才与队头指针重合，于是此时队满的判定

ゝ一世哀愁。/ 2022年03月22日 03:27/ 0 赞/ 241 阅读

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

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

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

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

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

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

相关 Java 循环队列的实现

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

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