stack stl
时间: 2023-09-27 08:10:12 浏览: 101
STL (Standard Template Library) 是 C++ 标准库中的一个重要组成部分,提供了一系列的模板类和函数,用于实现常用的数据结构和算法。其中,stack 是 STL 提供的一种容器适配器,用于实现栈(先进后出)数据结构。
在使用 stack 时,需要包含头文件 `<stack>`。下面是一个简单的示例代码:
```cpp
#include <iostream>
#include <stack>
int main() {
std::stack<int> myStack;
myStack.push(1); // 向栈中压入元素 1
myStack.push(2); // 向栈中压入元素 2
myStack.push(3); // 向栈中压入元素 3
std::cout << "栈大小:" << myStack.size() << std::endl;
while (!myStack.empty()) {
std::cout << myStack.top() << " "; // 输出栈顶元素
myStack.pop(); // 弹出栈顶元素
}
return 0;
}
```
运行以上代码,将输出:
```
栈大小:3
3 2 1
```
通过 `push` 函数可以将元素压入栈顶,通过 `top` 函数可以获取栈顶元素,而 `pop` 函数用于弹出栈顶元素。`size` 函数返回栈中元素的个数,`empty` 函数用于判断栈是否为空。
除了基本操作外,stack 还提供了其他一些常用的函数,比如 `emplace` 用于在栈顶直接构造元素,`swap` 用于交换两个 stack 的元素等。可以根据具体的需求选择合适的操作。
阅读全文