stack<int>怎么用
时间: 2023-12-20 21:05:02 浏览: 27
`stack<int>` 是一个标准库中的栈容器,可以存储 `int` 类型的元素。我们可以使用以下几个常用的方法来使用 `stack<int>`:
1. `push()`:在栈顶插入一个元素。
2. `pop()`:删除栈顶的元素。
3. `top()`:访问栈顶的元素。
4. `empty()`:判断栈是否为空。
5. `size()`:返回栈中元素的个数。
下面是一个简单的例子,演示了如何使用 `stack<int>` 来实现一个栈的基本操作:
```c++
#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> s; // 声明一个 int 类型的栈
// 在栈顶插入元素
s.push(1);
s.push(2);
s.push(3);
// 访问并删除栈顶的元素
while (!s.empty()) {
int x = s.top();
s.pop();
cout << x << endl;
}
return 0;
}
```
输出为:
```
3
2
1
```
在这个例子中,我们首先声明了一个 `stack<int>` 类型的栈 `s`。然后我们使用 `push()` 方法在栈顶插入了三个元素,分别是 1、2 和 3。接着我们使用 `while` 循环不断地访问并删除栈顶的元素,直到栈为空。在循环中,我们使用 `top()` 方法访问栈顶的元素,使用 `pop()` 方法删除栈顶的元素,并输出它们的值。最终输出的结果为 3、2 和 1。