Acerca de la cola: implementación de una cola basada en una lista vinculada

       Similar al blog anterior, aquí está la implementación de colas encadenadas con referencia al libro "Estructura de datos" escrito por el profesor de la Universidad de Tsinghua, Deng Junhui. Se omite la explicación de los pasos específicos. Lista de blogs

#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;
}