キューについて：リンクされたリストに基づくキューの実装

       前のブログと同様に、清華大学のDeng Junhui教授が執筆した「データ構造」という本を参照して、連鎖キューを実装しています。具体的な手順の説明は省略しています。ヘッダーファイルList.hについては、ブログ一覧

#include"List.h"

using namespace std;

template<typename T>
class Queue :public List<T>
{
	//队列模板类（继承List原有接口）
public:
	//size(),empty(),以及其他开放接口均可直接沿用
	void enqueue(T const& e)
	{
		List<T>::insertAsLast(e);//入队，尾部插入
	}

	T dequeue()
	{
		return List<T>::remove(List<T>::first());//入队，首部插入
	}

	T& front()
	{
		return List<T>::first()->data;//队首
	}
};

int main()
{
	Queue<int>que;
	for (int i = 0; i < 100; i++)
	{
		que.enqueue(i);
	}

	while (!que.empty())
	{
		cout << que.front() << "  ";
		que.dequeue();
	}
	system("pause");
	return 0;
}