queue單向佇列,先進先出,也就是從尾部插入,頭部取出
操作:
queueq; 建立乙個int型空佇列q
q.empty(); 判斷佇列是否為空,為空返回true
q.push(s); 將變數s從隊尾入隊
q.pop(); 將隊頭元素彈出,佇列中不再有該元素
q.front(); 只返回隊頭元素,只是檢視,佇列中元素依然存在
q.back(); 只返回隊尾元素
q.size(); 返回佇列中元素個數
dequedq; 建立乙個數雙端佇列dq
dq.empty(); 判斷佇列是否為空,為空返回true
dq.push_front(s); 將s從隊頭入隊
dq.push_back(s); 將s從隊尾入隊,和普通佇列方式一樣
dq.front(); 只返回隊頭元素
dq.back(); 只返回隊尾元素
dq.pop_front(); 將隊頭元素彈出
dq.pop_back; 將隊尾元素彈出
dq.clear(); 將佇列清空
stl容器之順序容器
stl容器分為順序容器和關聯容器 其中順序容器最常用的由vector,list,queue 1.vector vector 向量容器,可以看作變長陣列,長度可根據需要自行變化。使用的標頭檔案 include 定義方式 vector陣列名 vectorar 訪問容器內資料的方式和普通陣列相同,可以用a...
STL學習 順序容器
我以 vector 為例,總結一下 stl順序容器的基本使用。vector 是順序容器,它在很多方面類似於我們通常使用的陣列。但是它比陣列具有很多很好的特性。它使用安全,具有陣列所不具備的自增長的特性,使得 vector 在現代軟體設計中佔據重要地位。本講分五個部分,分別是初始化 迭代器 容器訪問 ...
STL順序容器 vector
vector是乙個線性順序結構。相當於陣列,但其大小可以不預先指定,並且自動擴 展。它可以像陣列一樣被操作,由於它的特性我們完全可以將vector 看作動態數 組。在建立乙個vector 後,它會自動在記憶體中分配一塊連續的記憶體空間進行資料 儲存,初始的空間大小可以預先指定也可以由vector 預...