先進後出,只有乙個出口,只能操作最頂端元素。
定義stackstack_name;
例 stack< int > s;
操作s.empty() 返回bool型,表示棧內是否為空
s.size() 返回棧內元素個數
s.pop() 移除棧頂元素
s.push(a) 向棧中壓入a元素
s.top() 返回棧頂元素
先進先出,從底端加入元素,從頂端取出元素。
定義queuequeue_name;
例 queue< int > q;
操作q.empty() 返回bool型,表示佇列內是否為空
q.size() 返回佇列內元素個數
q.front() 返回佇列內第乙個元素
q.back() 返回佇列中最後乙個元素
q.pop() 移除佇列頂端元素
q.push(a) 將a元素壓入佇列底端
類似陣列,但是是動態空間,隨著元素壓入會自動拓展空間。
定義vectorvector_name;
例 vector< int > v;
操作v.empty() 返回bool型,表示vector內是否為空
v.size() 返回vector內元素個數
v.push_back(a) 將a插入尾端
v.pop() 刪除最尾端元素
另、 v[i]類似陣列取第i個元素
先寫這三個吧 以後有空在補充
STL常用總結
棧 statck 這種資料結構在計算機中是相當出名的。棧中的資料是先進後出的 first in last out,filo 棧只有乙個出口,允許新增元素 只能在棧頂上增加 移出元素 只能移出棧頂元素 取得棧頂元素等操作。在stl中,棧是以別的容器作為底部結構,再將介面改變,使之符合棧的特性就可以了。...
STL常用函式
1.map中查詢指定鍵值 map.find 2.set中查詢指定鍵值 sets s.find s.count 注 count 函式統計某一鍵值出現的次數,因此可以檢視set中是否出現某一鍵值。3.sort 函式 sort vect.begin vect.end 此時相當於呼叫 sort vect.b...
STL 常用函式
參考 1 count系列 1 int count iterator first,iterator last,val 2 int count if iterator first,iterator last,pred fun 2 copy系列 1 iterator copy iterator first...