在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