温馨提示×

c++栈的实现方法是什么

c++
小亿
85
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 << "栈的大小:" << myStack.size() << std::endl;

    return 0;
}

在上面的示例中,std::stack myStack; 创建了一个整型的栈。myStack.push(1); 将元素1压入栈中。myStack.top() 返回栈顶元素。myStack.pop() 弹出栈顶元素。myStack.empty() 检查栈是否为空。myStack.size() 获取栈的大小。

0