C++数据结构 ---- 顺序队

环境配置

codeblocks

windows10

项目结构

代码

SqQueueClass.h

#ifndef _SQQUEUECLASS_H_
#define _SQQUEUECLASS_H_

#include <iostream>

template <typename T>
class SqQueueClass
{
public:
	static const int MAXSIZE;
	SqQueueClass(void);
	~SqQueueClass(void);
	bool QueueEmpty(void) const;
	bool QueueFull(void) const;
	int QueueLength(void) const;
	bool EnQueue(const T &e);
	bool DeQueue(T &e);
protected:
private:
	T *data;
	int front;
	int rear;
};

template <typename T>
const int SqQueueClass<T>::MAXSIZE = 100;

template <typename T>
SqQueueClass<T>::SqQueueClass(void)
{
	data = new T[MAXSIZE];
	front = 0;	// front指向队首元素
	rear = 0;	// rear指向下一插入位置
}

template <typename T>
SqQueueClass<T>::~SqQu