C++ stack用法总结

2024-01-07 18:31:34

std::stack 是 C++ 标准模板库(STL)中的容器适配器,它提供了栈(stack)的功能,基于其他序列容器实现。以下是 std::stack 的用法总结:

包含头文件:

#include <stack>

创建 std::stack 对象:

std::stack<ElementType> myStack;
  • ElementType 是栈中元素的类型。

压入元素到栈中:

myStack.push(element);

弹出栈顶元素:

myStack.pop();

获取栈顶元素:

ElementType topElement = myStack.top();

检查栈是否为空:

bool isEmpty = myStack.empty();

获取栈的大小:

size_t size = myStack.size();

示例:

#include <iostream>
#include <stack>

int main() {
    std::stack<int> myStack;

    // 压入元素
    myStack.push(10);
    myStack.push(20);
    myStack.push(30);

    // 获取栈顶元素
    std::cout << "Top element: " << myStack.top() << std::endl;

    // 弹出栈顶元素
    myStack.pop();

    // 获取栈的大小
    std::cout << "Stack size: " << myStack.size() << std::endl;

    // 遍历栈(栈没有迭代器,需要弹出元素直至为空)
    while (!myStack.empty()) {
        std::cout << myStack.top() << " ";
        myStack.pop();
    }
    std::cout << std::endl;

    return 0;
}

这是一个简单的使用 std::stack 的例子。栈是一个后进先出(Last-In-First-Out,LIFO)的数据结构,std::stack 提供了对栈操作的方便接口。在实际应用中,栈常常用于解决问题,例如表达式求值、递归问题的迭代实现等。

文章来源:https://blog.csdn.net/weixin_45055461/article/details/135441320
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。