我的C 實踐 1 Stack的實現

2021-05-02 07:22:29 字數 395 閱讀 5727

(1)基本的stack:以std::deque為內部容器。方法有入棧、出棧、返回棧頂元、判斷棧空。

測試程式:

(2)改進1:指定棧的容量,要用到非型別模板引數。由於棧的容量固定,可以用陣列來存放元素。

測試程式:

(3)改進2:可以指定棧內部使用的容器,還可以使 不同型別的棧之間能賦值。要用到模板模板引數。要定義乙個賦值運算子的成員模板,它並不會覆蓋預設賦值執行符,對於相同型別棧之間的賦值,仍然會呼叫預設的賦值執行符。由於容器有兩個模板引數,乙個是元素型別,乙個是分配器型別,因此定義stack的內部容器這個模板模板引數時,必須兩個模板引數都要有。若只定義乙個元素型別的引數,你傳入容器(如vector,deque)時,並不能匹配。總之我們定義的模板模板引數必須與我們傳入的模板精確匹配。

測試程式:

STL略談 1 stack實現

最近幾天在看 stl原始碼,個人感覺如果不自己實現下 stl簡單的架構是很難對 stl有乙個比較系統的了解。所以在閱讀的同時,自己也開始寫寫原始碼。一開始從 list 容器入手,因為之前對 list 有一定的了解,實現起來也比較輕鬆。但是涉及到迭代器等資料結構的時候,很難將其與 list 聯絡起來。...

C 容器簡介1 stack

引用鏈結stack是一種容器介面卡 stl的容器分為順序容器和關聯容器,容器介面卡 被設計來用於操作先進後出 filo 結構的情景,在這種情況下,元素的插入和刪除都只能在容器的尾部進行。stack通過容器介面卡來實現,是一種將特定的容器類作為其最底層的容器的類,它提供了一些特定的成員函式來訪問自己的...

純C的Stack實現

寫教程,想要說明白面向過程和物件導向的區別,想用stack作為最簡單的例子。網上搜尋c stack頭幾個寫得亂七八糟。乾脆自己動手寫個。stack.c include include typedef struct stack void init stack st,int capacity void ...