快捷導(dǎo)航

c++ stack容器適配器的使用

更新時間：2024年05月23日 09:27:45 作者：亂敲的碼農(nóng)

在C++中,std::stack是一個標(biāo)準(zhǔn)模板庫中的容器適配器,它提供了一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),本文主要介紹了c++ stack容器適配器的使用,具有一定的參考價值,感興趣的可以了解一下

在C++中，std::stack 是一個標(biāo)準(zhǔn)模板庫（STL）中的容器適配器，它提供了一種后進(jìn)先出（LIFO, Last In First Out）的數(shù)據(jù)結(jié)構(gòu)。std::stack 容器適配器基于底層容器（默認(rèn)是 std::deque，但也可以由用戶指定）進(jìn)行封裝，只暴露了棧的基本操作接口。

以下是一些常用的 std::stack 操作：

包含頭文件

std::stack<int> s;  // 創(chuàng)建一個int類型的棧

創(chuàng)建棧

std::stack<int> s;  // 創(chuàng)建一個int類型的棧

基本操作

push(element): 在棧頂添加元素。
pop(): 移除棧頂元素。
top(): 返回棧頂元素，但不移除它。
empty(): 如果棧為空，則返回 true。
size(): 返回棧中元素的數(shù)量。

示例

#include <iostream>  
#include <stack>  
  
int main() {  
    std::stack<int> s;  
  
    // 向棧中添加元素  
    s.push(1);  
    s.push(2);  
    s.push(3);  
  
    // 訪問棧頂元素  
    std::cout << "棧頂元素: " << s.top() << std::endl;  
  
    // 移除棧頂元素  
    s.pop();  
  
    // 檢查棧是否為空  
    if (s.empty()) {  
        std::cout << "棧為空" << std::endl;  
    } else {  
        std::cout << "棧不為空" << std::endl;  
    }  
  
    // 獲取棧的大小  
    std::cout << "棧的大小: " << s.size() << std::endl;  
  
    return 0;  
}

自定義底層容器

雖然 std::stack 默認(rèn)使用 std::deque 作為底層容器，但你也可以指定其他容器，例如 std::vector 或 std::list。這可以通過在 std::stack 的模板參數(shù)中指定來實現(xiàn)。但請注意，不是所有的容器都適合作為棧的底層容器，特別是那些不支持在容器中間快速插入或刪除元素的容器。

例如，使用 std::vector 作為底層容器的棧：