c++中的stack
时间: 2023-09-27 22:07:49 浏览: 46
C++中的stack是一种容器,它遵循后进先出(LIFO)的原则。它可以存储一组元素,并提供了对栈顶元素的访问、插入和删除操作。
在C++中,stack是通过标准库中的std::stack模板类来实现的。要使用stack,需要包含<stack>头文件,并使用命名空间std。
以下是一个简单的示例代码,展示了如何使用stack:
```cpp
#include <iostream>
#include <stack>
int main() {
std::stack<int> myStack;
// 插入元素到栈中
myStack.push(10);
myStack.push(20);
myStack.push(30);
// 访问栈顶元素
std::cout << "栈顶元素: " << myStack.top() << std::endl;
// 删除栈顶元素
myStack.pop();
// 判断栈是否为空
if (myStack.empty()) {
std::cout << "栈为空" << std::endl;
} else {
std::cout << "栈不为空" << std::endl;
}
// 获取栈的大小
std::cout << "栈的大小: " << myStack.size() << std::endl;
return 0;
}
```
以上代码创建了一个整数类型的栈,并插入了三个元素。通过`push`操作可以将元素插入栈顶,`top`操作可以访问栈顶元素,`pop`操作可以删除栈顶元素。`empty`操作可以判断栈是否为空,`size`操作可以获取栈的大小。
希望这个简单的示例能够帮助你理解C++中的stack。如果有任何其他问题,请随时提问。