資源簡介
某汽車輪渡口,過江渡船每次能載10輛車過江。過江車輛分為客車類和汽車類,上渡船有如下規定:同類車先到先上船,客車先于貨車上船,且每上4輛客車,才允許上一輛貨車,若等待客不足4輛,則以貨車代替,若無貨車等待允許客車都上船。寫一算法模擬渡口管理。
代碼片段和文件信息
#include
#include?
#include?
using?namespace?std;
template
class?Queue
{
public:
????Queue();//構造函數
????~Queue(){?myclear();?}//析構函數
????void?myclear();
????bool?isempty(){?return?head==NULL;?}//判斷是否為空
????int?mysize(){?return?mycount;?}//返回隊列長度
????void?push(const?T?&node);//存放入隊列
????void?pop();//從隊首刪除
????T?getfront();//取出隊首的元素值
private:
????struct??QueueNode//定義結點
????{
????????T?data;
????????QueueNode*?next;
????????QueueNode(const?T&?Newdata?QueueNode*?nextnode=NULL)
????????{?data=Newdata;?next=nextnode;?}
????};
????QueueNode?*?head;??//隊頭指針
????QueueNode?*?rear;??//?隊尾指針
????int?mycount;//隊列長度
};
//構造函數
template
Queue::Queue()
{
????head=rear=NULL;
????mycount=0;
}
//清空鏈表
tem
- 上一篇:判斷二叉樹是否為完全二叉樹
- 下一篇:sqlite3(.h .lib .dll)
評論
共有 條評論