在C++中，可以使用STL中的std::stack模板类来实现栈

lewis 1年前 (2024-03-13) 阅读数 2 #技术

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

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

#include<iostream>
#include<stack>

intmain(){
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;

return0;
}

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

版权声明

本文仅代表作者观点，不代表博信信息网立场。

上一篇：godaddy：高性能云服务器领跑行业让外贸公司出海无忧下一篇：PHP数组学习之找出重复率最高的值

在C++中，可以使用STL中的std::stack模板类来实现栈

版权声明

作者文章