queue.h

安全数组 普通链表 哈希表 二叉搜索树 AVL树 集合类 通用自动机 所有类均使用模板编写

/* 队列
*
*/

#ifndef QUEUE_CLASS
#define QUEUE_CLASS

#include "dclinkedlist.h"

template <class T>
class Queue
{
private:
	// 私有数据成员，队列数组
	DCLinkedList<T> queuelist;

public:
	// 构造函数，析构函数
	Queue(void){};

	// 改变队列的操作
	void Insert(const T& item);
	T Delete(void);
	void ClearQueue(void);

	// 访问队列排头
	T Front(void) const;

	// 检测队列状态的方法
	int QueueLength(void) const;
	bool QueueEmpty(void) const;
};

template <class T>
void Queue<T>::ClearQueue(void)
{
	queuelist.ClearList();
}

template <class T>
int Queue<T>::QueueLength(void) const
{
	return queuelist.ListSize();
}

template <class T>
bool Queue<T>::QueueEmpty(void) const
{
	return queuelist.ListEmpty();
}

template <class T>
void Queue<T>::Insert(const T& item)
{
	queuelist.InsertRear(item);
}

template <class T>
T Queue<T>::Delete(void)
{
	queuelist.Reset();
	T temp = queuelist.Data();
	queuelist.DeleteFront();
	
	return temp;
}

template <class T>
T Queue<T>::Front(void) const
{
	queuelist.Reset();
	return queueList.Data();
}

#endif  // QUEUE_CLASS