《30天网站建设实录》,深圳地产网站制作公司,好的提升设计师网站,施工企业质量管理制度Queue支持的方法
方法名参数功能返回Sizevoid返回链表规模(该方法由List T派生而来)emptyvoid返回链表是否为空(该方法由List T派生而来)frontvoid返回队首数据域的引用enqueueT const e入队voiddequeuevoid出队出队的对象
code
// Queue.h
# pragma …Queue支持的方法
方法名参数功能返回Sizevoid返回链表规模(该方法由List T派生而来)emptyvoid返回链表是否为空(该方法由List T派生而来)frontvoid返回队首数据域的引用enqueueT const e入队voiddequeuevoid出队出队的对象
code
// Queue.h
# pragma once
# include List.htemplate typename T
class Queue :public ListT{
public:void enqueue(T const e){ListT::insertAsLast(e);}T dequeue(void){T tmp ListT::first()-data;ListT::remove(ListT::first());return tmp;}T front(void){return List::first()-data;}
};测试code
// main.cpp
# include iostream
# include Queue.hint main(void)
{Queueint q;for (int i 1; i 10; i)q.enqueue(i);std::cout q.Size() \n;while (!q.empty()){std::cout q.dequeue();}
}输出
9
123456789theeeeend •ࡇ•
