溫馨提示×

c++棧的實現方法是什么

c++
小億
92
2024-02-19 09:22:23
欄目: 編程語言

在C++中,可以使用STL中的std::stack模板類來實現棧。std::stack類是一個容器適配器,它基于其他序列容器(如std::vector、std::deque、std::list)來實現棧的功能。

以下是一個使用std::stack實現棧的示例代碼:

#include <iostream>
#include <stack>

int main() {
    std::stack<int> myStack;

    // 將元素壓入棧
    myStack.push(1);
    myStack.push(2);
    myStack.push(3);

    // 訪問棧頂元素
    std::cout << "棧頂元素:" << myStack.top() << std::endl;

    // 彈出棧頂元素
    myStack.pop();
    std::cout << "彈出棧頂元素后的棧頂元素:" << myStack.top() << std::endl;

    // 檢查棧是否為空
    if (myStack.empty()) {
        std::cout << "棧為空" << std::endl;
    } else {
        std::cout << "棧不為空" << std::endl;
    }

    // 獲取棧的大小
    std::cout << "棧的大?。?quot; << myStack.size() << std::endl;

    return 0;
}

在上面的示例中,std::stack myStack; 創建了一個整型的棧。myStack.push(1); 將元素1壓入棧中。myStack.top() 返回棧頂元素。myStack.pop() 彈出棧頂元素。myStack.empty() 檢查棧是否為空。myStack.size() 獲取棧的大小。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女