与之前所发的博客类似,这里参照清华大学教授邓俊辉所编写的《数据结构》一书给出链式队列的实现,其中的具体步骤的解释从略,关于头文件List.h,可以参考之前所发的博客链表
#include"List.h"
using namespace std;
template<typename T>
class Queue :public List<T>
{
public:
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;
}