3.5.1 stack基本概念（棧）
概念：stack是一種先進後出的資料結構，它只有乙個出口
棧中只有頂端元素才可以被外界使用，因此棧不允許有遍歷行為
入棧 push 出棧 pop
3.6queue容器
3.6.1queue容器
概念：queue是一種先進先出的資料結構，他有兩個出口
佇列容器允許從一端新增資料，從另一端移除元素
佇列只有隊首和隊尾能被外界使用，因此佇列不允許遍歷行為
入隊 push 出隊 pop
3.7list容器
3.7.1list基本概念
功能：將資料進行鏈式儲存
鍊錶（list）是一種物理儲存單元上非連續的儲存結構，資料元素的邏輯順序是通過鍊錶中的指標鏈結實現的
鍊錶的組成：鍊錶由一系列結點組成
stl中的鍊錶是乙個雙向迴圈鍊錶
鍊錶的儲存方式並不是連續的記憶體空間，因此鍊錶的list中迭代器支援前移和後移，屬於雙向迭代器
list優點：
採用動態儲存分配，不會造成記憶體浪費和溢位
鍊錶執行插入和刪除操作十分方便，修改指標即可，不需要移動大量元素
list缺點：
鍊錶靈活，但空間（指標域）和時間（遍歷）額外耗費大
總結stl中list和vector是最常見的兩種容器，，各有優缺點
C 提高程式設計 3 5 stack容器
3.5.1 stack 基本概念 概念 stack是一種先進後出 first in last out,filo 的資料結構，它只有乙個出口 外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳 img wslfqw0l 1615015111578 assets clip image002 15...
C 之Stack容器初學
stack簡介 stack是堆疊容器，是一種 先進後出 的容器。stack是簡單地裝飾deque容器而成為另外的一種容器。include stack物件的預設構造 stack採用模板類實現，stack物件的預設構造形式 stack stkt stack stkint 乙個存放 int的stack容器...
C 提高程式設計（2 1） string容器
3.1.1 string基本概念 本質 string和char 區別 特點 string 類內部封裝了很多成員方法 例如 查詢find，拷貝copy，刪除delete 替換replace，插入insert string管理char 所分配的記憶體，不用擔心複製越界和取值越界等，由類內部進行負責 3....