1.priority_queue
priority_queue,greater>q;
//小根堆，即對頭元素最小；
priority_queue//預設情況，大根堆，即隊頭元素最大。（後續更新）
2.deque【雙端佇列】
介面類似vector（單向插入刪除）
c.pop_back() 彈出最後乙個元素
c.push_back(elem)從後面插入乙個元素
deque（雙向插入刪除）
c.push_front(elem)從前面插入乙個元素
c.pop_front(elem)刪除最前面的元素
c.clear()清除佇列中所有元素
c.size()返回佇列中的元素數量
3.stack
stacks;
stacks;
s.push(x)無返回值，將元素x壓棧
s.pop();退棧，無返回值
s.top();取棧頂元素，返回棧頂元素
s.empty();判斷棧是否為空，如果是空，返回1，否則返回0
s.size();返回棧中元素的個數
在棧中沒有提供清空操作的函式，但是可以間接地實現清空棧，
while(!s.empty())s.pop();
stack模板類需要2個模板引數，乙個為元素型別，乙個為容器型別，但是只有元素型別是必要的，在容器型別預設時，預設為deque。
sgu271
4.maparr;//arr[key] = value
C 標準模板庫使用
資料結構 描述 實現標頭檔案 向量 vector 連續儲存的元素 列表 list 由節點組成的雙向鍊錶，每個結點包含著乙個元素 雙佇列 deque 連續儲存的指向不同元素的指標所組成的陣列 集合 set 由節點組成的紅黑樹，每個節點都包含著乙個元素，節點之間以某種作用於元素對的謂詞排列，沒有兩個不同...
C 標準模板庫（STL） set的使用
1.定義 翻譯為集合，內部遞增有序，並且不包含重複的元素的容器 使用set之前需要新增標頭檔案 include在加上using namespace std setname 其他的寫法規則跟vector相同，其實c 的容器定義都很類似 2.set的訪問 只能通過迭代器訪問 set iterator i...
C 的標準模板庫
c 的標準模板庫 standard template library，簡稱stl 是乙個容器和演算法的類庫。容器往往包含同一型別的資料。stl中比較常用的容器是vector，set和map，比較常用的演算法有sort等。一.vector 1.宣告 乙個vector類似於乙個動態的一維陣列。vecto...