C++stack的函数
时间: 2023-11-18 10:05:23 浏览: 86
C++ stack 和 queue 的笔记
C++中的stack是一个标准模板库(STL)容器,它提供了一种后进先出(LIFO)的数据结构。
stack类的主要成员函数包括:
1. push():将元素压入栈顶。
2. pop():将栈顶元素弹出。
3. top():返回栈顶元素。
4. empty():如果栈为空则返回true,否则返回false。
5. size():返回栈中元素的个数。
例如,可以使用以下代码创建一个栈并将元素压入其中:
```cpp
#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> s;
s.push(1);
s.push(2);
s.push(3);
cout << "Top element: " << s.top() << endl;
s.pop();
cout << "Top element after pop: " << s.top() << endl;
if (s.empty()) {
cout << "Stack is empty." << endl;
} else {
cout << "Stack size: " << s.size() << endl;
}
return 0;
}
```
输出结果为:
```
Top element: 3
Top element after pop: 2
Stack size: 2
```
阅读全文