题目:
假设以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针。试设计相应的入队和出队算法。(C++模板类)
PS:作业记录
#include <iostream>
using namespace std;
//结点模板
template <class DataType>
class LinkQueueNode
{
public:
DataType data;
LinkQueueNode<DataType>* next;
};
//循环队列模板定义
template <class DataType>
class LinkQueue
{
public:
LinkQueue(); //构造函数
~LinkQueue() {
} //析构函数
void EnQueue(DataType queue_index); //入队
void DeQueue(); //出队
int queue_size; //记录队列长度
private:
LinkQueueNode<DataType>* rear;