資料結構
描述實現標頭檔案 向量
(vector)
連續儲存的元素 列表
(list)
由節點組成的雙向鍊錶，每個結點包含著乙個元素
雙佇列(deque)
連續儲存的指向不同元素的指標所組成的陣列
集合(set)
由節點組成的紅黑樹，每個節點都包含著乙個元素，節點之間以某種作用於元素對的謂詞排列，沒有兩個不同的元素能夠擁有相同的次序
多重集合(multiset)
允許存在兩個次序相等的元素的集合
棧(stack)
後進先出的值的排列
佇列(queue)
先進先出的執的排列
優先佇列(priority_queue)
元素的次序是由作用於所儲存的值對上的某種謂詞決定的的一種佇列
對映(map)
由對組成的集合，以某種作用於鍵對上的謂詞排列
多重對映(multimap)
允許鍵對有相等的次序的對映
STL的資料結構
1.vector 底層資料結構為陣列 支援快速隨機訪問 2.list 底層資料結構為雙向鍊錶，支援快速增刪 3.deque 底層資料結構為乙個 控制器和多個緩衝區，詳細見stl原始碼剖析p146，支援首尾 中間不能 快速增刪，也支援隨機訪問 deque是乙個雙端佇列 double ended que...
資料結構 STL
棧 先入後出 filo 的一種資料結構。常見操作 模擬火車調頭，進製轉換，表示式求值，單調棧 陣列形式 理解 const int num 1e6 10 定義棧的大小，可自由改變 int stac num 乙個整型棧 int top 棧頂指標 int main top 1 設定棧頂指標為 1 stac...
資料結構 stl
uva 11997 題意 給你乙個數k，並且給你k組數，每組k個數，現在在每組中任取乙個數，然後相加可以得到乙個和，這樣的和共有k k個，要求輸出所有可能的和值中最小的k個。思路 問題1 如果只有a,b,c三個大小為k的陣列，我們如何求 和 能獲得最小的前k個和呢？我們只需要將a和b陣列求出前k小的...