56.C++队列模版

最新推荐文章于 2024-09-03 15:43:28 发布

ZZUJULIAN

最新推荐文章于 2024-09-03 15:43:28 发布

阅读量166

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_35097794/article/details/111461849

版权

本文深入探讨了C++中如何使用模板实现队列的数据结构，包括队列的基本概念、队头队尾操作以及模板在队列设计中的应用。通过实例展示了模板的灵活性和通用性，帮助读者掌握在C++中高效地创建和管理队列的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#pragma once
//Queue.h
#ifndef QUEUE_H
#define QUEUE_H
#include<assert.h>
//类模板的定义
template<class T,int SIZE=50>
class Queue {
private:
	int front, rear, count;//队头指针，队尾指针，元素个数
	T list[SIZE];//队列元素数组

public:
	Queue();//构造函数，初始化队头指针，队尾指针，元素个数
	void insert(const T& item);//新元素入队
	T remove();//元素出队
	void clear();//清空队列
	const T getFront()const;//访问队首元素
	
	//测试队列状态
	int getLength()const;//求队列长度
	bool isEmpty()const;//判断队列是否为空
	bool isFull()const;//判断队列是否为满

};
#endif // !QUEUE_H


//类模板实现

//构造函数
template<class T, int SIZE>
Queue<T, SIZE>::Queue():front(0),rear(0),count(0){}

template<class T,int SIZE>
void Queue<T, SIZE>::insert(const T& item) {//向队尾插入元素item
	assert(count != SIZE);
	list[rear] = item;
	rear = (rear + 1) % SIZE;//队尾指针+1，取余实现循环队列
}

template<class T,int SIZE>
T Queue<T, SIZE>::remove() {
	assert(count != 0);
	int temp

最低0.47元/天解锁文章