介面卡,棧和佇列

2021-07-03 13:59:07 字數 970 閱讀 5714

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 通過包裝乙個需要適配的物件,把原介面轉換成目標介面。適配...