天天看點

【C/C++學院】0828-STL入門與簡介/STL容器概念/容器疊代器仿函數算法STL概念例子/棧隊列雙端隊列優先隊列/資料結構堆的概念/紅黑樹容器

數組線性容器

鍊式容器

紅黑樹容器

算法的概念

容器與疊代器

隊列

堆資料結構是一種數組對象,它可以被視為一科完全二叉樹結構。它的特點是父節點的值大于(小于)兩個子節點的值(分别稱為大頂堆和小頂堆)。它常用于管理算法執行過程中的資訊,應用場景包括堆排序,優先隊列等。 

數組的形式,采用順序存儲,構成樹的結構。

set 每一個節點就是一個基本的節點資料

multiset 内部機制:紅黑樹的每一個節點是連結清單

映射map 本質也是紅黑樹,可以同時存儲很多資料。

multimap  每一個節點又是一個連結清單

hash_set  hash不需要排序,能夠做到快速查找。秒查,比二分查找法還快。

【C/C++學院】0828-STL入門與簡介/STL容器概念/容器疊代器仿函數算法STL概念例子/棧隊列雙端隊列優先隊列/資料結構堆的概念/紅黑樹容器

hash_map

繼續閱讀