c++stack(堆疊)是乙個容器的改編,它實現了乙個先進後出的資料結構(filo)
使用該容器時需要包含#include標頭檔案;
定義stack物件的示例**如下:
stacks1;
stacks2;
stack的基本操作有:
1.入棧:如s.push(x);
2.出棧:如 s.pop().注意:出棧操作只是刪除棧頂的元素,並不返回該元素。
3.訪問棧頂:如s.top();
4.判斷棧空:如s.empty().當棧空時返回true。
5.訪問棧中的元素個數,如s.size();
下面舉乙個簡單的例子:
#include
#include
using namespace std;
intmain
(void)
cout<<
"棧內的元素的個數為:"
}
C 之queue容器使用
queue 模板類的定義在標頭檔案中。與stack 模板類很相似,queue 模板類也需要兩個模板引數,乙個是元素型別,乙個容器類 型,元素型別是必要的,容器型別是可選的,預設為deque 型別。定義queue 物件的示例 如下 queueq1 queueq2 queue 的基本操作有 入隊,如例 ...
c 容器使用
關聯容器 無序容器 unordered container 容器介面卡 container adapter 12章 只有array不提供rezise 因為大小固定 std array 於 固定大小的陣列 建立時必須指明大小 不能改變元素的個數,只能改變元素的值 元素的個數是array型別的一部分,s...
C 之Stack容器初學
stack簡介 stack是堆疊容器,是一種 先進後出 的容器。stack是簡單地裝飾deque容器而成為另外的一種容器。include stack物件的預設構造 stack採用模板類實現,stack物件的預設構造形式 stack stkt stack stkint 乙個存放 int的stack容器...