C 之stack容器使用

2021-09-07 18:48:04 字數 561 閱讀 2483

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