1.
利用棧反向輸出單詞
#include #include #include #include using namespace std;
int main()
cout << endl;
return 0;
}
執行結果:
2.優先順序佇列
一種細胞在誕生(即上次**)後會在500到2000秒內**為兩個細胞,每個細胞又按照同樣的規律繼續**。
#include #include #include #include #include #include using namespace std;
const int split_time_min = 500; //細胞**最短時間
const int split_time_max = 2000; //細胞**最長時間
class cell;
priority_queuecellqueue;
class cell
int getid() const //得到細胞編號
int getsplittime() const //得到細胞**時間
bool operator < (const cell& s) const //定義「
void split()
};int cell::count = 0; //靜態資料成員在main外部初始化
int main()
return 0;
}
執行結果:
來自清華大學mooc課件
容器介面卡(棧容器介面卡 佇列容器介面卡)
我們已有的容器 比如vector list 這個容器支援的操作很多,比如插入,刪除,迭代器訪問等等。而我們希望這個容器表現出來的是棧的樣子 先進後出,入棧出棧等等,此時,我們沒有必要重新動手寫乙個新的資料結構,而是把原來的容器重新封裝一下,改變它的介面,就能把它當做棧使用了。c 定義了三種容器介面卡...
模擬容器介面卡棧和佇列
在這裡我們用模板引數和模板的模板引數完成介面卡棧和佇列。之前寫過棧和佇列,以及 vector 與 list 的的內容。在這裡我們直接使用vector作為模板的模板引數完成介面卡棧,用list作為模板的模板引數完成介面卡佇列。介面卡棧 template t,class container list c...
介面卡模式 預設介面卡,類介面卡,物件介面卡
模式思想 改變乙個類的對外介面 增加或減少 以滿足不同外部呼叫者的需求 角色成員 目標介面 target 客戶所期待的介面。目標可以是具體的或抽象的類,也可以是介面。需要適配的類 adaptee 需要適配的類或適配者類。介面卡 adapter 通過包裝乙個需要適配的物件,把原介面轉換成目標介面。適配...