C++标准库之stack

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)