在C++的STL(标准模板库)中,堆栈是一种容器适配器,它以先进后出(LIFO)的原则组织数据。堆栈提供了以下几个基本操作:
1. `push`:向堆栈中添加一个元素。
2. `pop`:从堆栈中移除最顶部的元素。
3. `top`:返回堆栈中最顶部的元素,但不移除它。
4. `empty`:检查堆栈是否为空。
5. `size`:返回堆栈中的元素数量。
以下是如何在STL中使用堆栈的示例:
```cpp
include
include
int main() {
std::stack
// 向堆栈中添加元素
intStack.push(10);
intStack.push(20);
intStack.push(30);
// 打印堆栈中的元素
std::cout << "Top element: " << intStack.top() << std::endl; // 输出最顶部的元素
// 从堆栈中移除元素
intStack.pop();
// 再次打印堆栈中的元素
std::cout << "Top element after pop: " << intStack.top() << std::endl;
// 检查堆栈是否为空
if (intStack.empty()) {
std::cout << "Stack is empty" << std::endl;