封装一个循环队列模板
学习c++的时候的小作业,顺便复习一下数据结构
示例代码
#include <iostream>
#include<cassert>//函数assert的头文件,判断堆区空间是否申请成功,成功继续执行,失败程序结束
using namespace std;
template <class T>//封装一个关于循环队列的结构体类模板
struct Node
{
T *data;//指向保存数据的空间
int front;//指向队头,队列只能从头出
int rear;//指向队尾,对列只能从尾进
};
template <class T,int len>//模板参数T和非模板参数len
class Queue{
public:
Queue();//构造函数,初始化类的属性,参数可有可无,无返回值
~Queue();//析构函数,在函数结束时由系统调用,无参数,无返回值
public:
void setval(T val);//插入值
void remval(void);//删除值
void getval(void);//打印队列
private:
struct Node <T> *