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

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关循环队列的应用

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

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

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

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

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

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

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

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

相关循环队列的基本操作

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

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

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

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

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

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

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

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

相关 Java 循环队列的实现

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

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