C++标准库之stack

最新推荐文章于 2025-10-10 10:08:14 发布

转载最新推荐文章于 2025-10-10 10:08:14 发布 · 331 阅读

文章标签：

#c++ #stacak

c/c++ 专栏收录该内容

38 篇文章

订阅专栏

本文详细介绍了C++标准库中的stack容器及其主要成员函数，包括size()、top()、pop()、push()和empty()等，并给出了这些函数的时间复杂度。通过使用这些函数，可以方便地进行数据管理和操作。

C++标准库之stack

文章转载自：http://www.cnblogs.com/lulizhiTopCoder/p/7775297.html
C++库以提供“模板”为主。所谓模板，是指不必预先制定类型的函数或类。我们可以借助STL（标准模板库 Standard Template Library, STL）提供的高效算法来管理数据。为应对多种需求，STL为用户提供了多种名为容器（Container）的类，用于管理数据集合。在创建动态数组、表、栈、队列等数据结构时，我们只需要定义对应的容器，然后调用相应成员函数或算法即可。

stack的成员函数示例

函数名	功能	复杂度
size()	返回栈的元素数	O(1)
top()	返回栈顶的元素，但不删除	O(1)
pop()	从栈中取出并删除元素	O(1)
push(x)	向栈中添加元素x	O(1)
empty()	在栈为空时返回true	O(1)