cpp stack的入栈
时间: 2023-07-24 19:18:58 浏览: 59
入栈、出栈序列.cpp
C++中的stack是一个容器适配器,它在标准库中定义,可以用来实现后进先出(LIFO)的数据结构。stack提供以下入栈操作:
1. push():向栈顶添加一个元素。
2. emplace():在栈顶构造一个元素。
下面是一个示例代码,演示如何使用push()和emplace()将元素入栈:
```cpp
#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> s;
// 用push()将元素入栈
s.push(1);
s.push(2);
s.push(3);
// 用emplace()将元素入栈
s.emplace(4);
s.emplace(5);
s.emplace(6);
// 输出栈顶元素
cout << "Top element: " << s.top() << endl;
return 0;
}
```
输出结果如下:
```
Top element: 6
```
可以看到,push()和emplace()都可以用来将元素入栈,它们的区别在于emplace()是在栈顶直接构造一个元素,而push()是将一个已经构造好的元素压入栈顶。
阅读全文