91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 5KB
    文件類型: .cpp
    金幣: 2
    下載: 1 次
    發布日期: 2021-01-10
  • 語言: C/C++
  • 標簽: 數據結構??隊列??

資源簡介

某汽車輪渡口,過江渡船每次能載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

評論

共有 條評論