stack堆疊是乙個後進先出的線性表,插入和刪除都只能在表一端進行,插入元素的一端成為棧頂(stack top),而另一端則稱為棧底(stack bottom),插入元素稱為入棧(push),刪除元素稱為出棧或彈棧(pop)
使用該容器時需要包含#include>標頭檔案;
定義stack物件的示例**如下:
stack>
s1;stack>
s2;
stack的基本操作有:1.入棧:如s.push(x);
2.出棧:如 s.pop().注意:出棧操作只是刪除棧頂的元素,並不返回該元素。
3.訪問棧頂:如s.top();
4.判斷棧空:如s.empty().當棧空時返回true。
5.訪問棧中的元素個數,如s.size();
#include#includeusing namespace std;
int main()
{ stacks;
s.push(1);
s.push(2);
s.push(3);
s.push(9);
cout<
c STL容器之map容器
1.map中所有的元素都是pair 2.pair元素中第乙個元素為key,第二個元素為value 3.所有元素都會根據鍵值自動排序 4.map中不允許有重複的鍵,multimap中允許有重複的鍵 優點 可以根據key快速的找到value 一 建構函式 mapmp map const map mp 二...
c STL容器之deque容器
deque是雙端陣列。deque和vector的區別 deque內部工作原理 deque內部有個中控器,維護每段緩衝區中的內容,緩衝區中存放著真實資料。中控器維護的是每個緩衝區的位址,使得使用每個deque時像一塊連續的記憶體空間。deque容器的迭代器是支援隨機訪問的。一 deque建構函式 de...
C STL之順序容器
容器,置物之所也!研究資料的特定排列方式,以利於搜尋或排序或其它特殊目的,這一專門學科我們稱為資料結構 data structures 容器即是運用最廣的一些資料結構實現出來的!常見的資料結構有陣列 array 鍊錶 list 堆疊 stack 佇列 queue 樹 tree 雜湊表 hash ta...