函式都以()結尾
size()：容器內元素個數
clear()：清除所有元素
empty()：返回是否為空
push_back(object x)：末尾增加x
pop_back()：刪除末尾物件
&back()：返回末尾物件
&front()：返回前端物件
關於&符號: 變數前取址，型別後引用，函式前引用
push_front(object x)：前端增加x
pop_front()：刪除前端物件
雙向鍊錶的索引需使用迭代器
& operator(int idx)：返回vector中idx索引物件，不包含邊界檢測（一般不用）
& at(int idx)：返回vector中idx索引物件，包含邊界檢測(超出邊界，返回異常)
capacity()：返回vector的內部容量
reserve(int new capacity)：設定新容量
迭代器獲取
itr++;++itr ：迭代器位址加1
*itr：返回迭代器位址元素
itr1==itr2：返回是否相等
itr1!=itr2：返回是否不想等
advance(itr,4)：迭代器向前移動4步
需要迭代器的操作
itr3=list.insert(iterator pos, object & x)：在pos指向位置前新增x，返回插入項位置的迭代器。
iterator erase(iterator pos)：刪除所給位置的物件，返回原pos下一元素位置，操做完迭代器pos不再有用。
iterator erase(iterator start, iterator end)：刪除從start位置到end位置（不包含end位置）的所有元素。
push()：末端輸入
pop()：末端輸出
top()：頂端元素
empty()：是否為空
size()：元素個數
push()：末端輸入
pop()：前端輸出
front()：前端元素
back()：末端元素
empty()：是否為空
size()：元素個數
資料結構與演算法 棧和佇列
棧 是限制在表的一端進行插入和刪除運算的線性表。棧又稱後進先出簡稱lifo表 佇列 也是一種運算受限的線性表。它只允許在標的一端進行插入，而在另一端進行刪除。佇列亦稱先進先出fifo表 1.棧與佇列的區別 1 佇列先進先出，棧先進後出。2 對插入和刪除操作的 限定 棧是限定只能在表的一端進行插入和刪...
資料結構與演算法 棧和佇列
棧 stack 有些地方稱為堆疊，是一種容器，可存入資料元素 訪問元素 刪除元素，它的特點在於只能允許在容器的一端 稱為棧頂端指標，英語 top 進行加入資料 英語 push 和輸出資料 英語 pop 的運算。沒有了位置概念，保證任何時候可以訪問 刪除的元素都是此前最後存入的那個元素，確定了一種預設...
資料結構與演算法（鍊錶 棧 佇列）
資料結構與演算法 演算法的5個基本特性 輸入 輸出 有窮性 確定性和可行性 演算法的時間複雜度 t o f n 空間複雜度 s n o f n 儲存空間的實現 線性表 list 零個或多個資料元素的有限序列 順序儲存結構 連續的儲存單元 define maxsize 20 typedef int e...