C STL之堆疊容器

2021-07-06 02:09:06 字數 614 閱讀 8909

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...