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

在C++中，可以使用STL中的std::stack模板类来实现栈。std::stack类是一个容器适配器，它基于其他序列容器（如std::vector、std::deque、std::list）来实现栈的功能。

以下是一个使用std::stack实现栈的示例代码：

#include iostream>
    
#include stack>


int main() {
    
    std::stackint>
     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() 获取栈的大小。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！