stack 类
提供新限于元素的限制访问权限功能的模板容器类添加到适配器一些基础容器类型。 使用堆栈在明确时,类很重要操作仅堆栈上容器执行。
template <
class Type,
class Container=deque<Type>
>
class stack
参数
类型
堆栈中将存储的元素数据类型。Container
用于容器的基础的类型实现堆栈。 类默认值是 deque*<类型>*。
备注
在堆栈对象的第一模板参数的类 类型 的元素。value_type 是同义词的,而且必须与第二个模板参数在基础容器类 容器 (O) 上的元素的类型。 类型 必须是可赋值的复制,因此,该类型的对象并为值为该类型的变量是可能的。
相应的基础容器为堆栈由 deque、列表和 矢量,或支持 back、push_back和 pop_back运算的其他序列容器类。 基础容器类容器内公开设置容器封装适配器,只能有限序列成员函数作为一个公共接口。
堆栈对象为可比较的相等,则和仅类,类型 的元素是可比的相等,并且是小于可比较,如果,因此,只有类是小于 类型 的元素相似。
类支持堆栈的后进先出,初始 (LIFO) 数据结构。 需要谨记的一种好模拟是堆栈牌照。 元素 (牌照) 可能从堆栈的顶部插入,检查或仅移除,最后是在基容器元素的末尾。 访问只顶部元素的限制是原因使用堆栈类。
队列类 支持先进先出 (FIFO) 数据结构。 需要谨记的一种好模拟是队列的 Bank 出纳的人。 元素 (人员) 可能添加到行中返回和从行的前面。移除。 前面和直线的返回可能检查。 使用队列类,访问仅前面并返回元素的限制是毛皮此原因。
priority_queue 类 对其元素,以使最大的元素始终在顶部位置。 它支持的元素插入和顶部元素的检查和删除。 需要谨记的一种好模拟是年龄队列的人、高度,或者某种其他标准前面的位置排列它们。
构造函数
构造为 NULL 或为基容器对象中复制的 stack。 |
Typedef
提供 stack中容纳的基容器的类型。 |
|
stack中能表示元素数的无符号整数类型。 |
|
表示为 stack的元素存储的对象的类型的类型。 |
成员函数
测试,如果 stack 为 null。 |
|
从 stack的顶部移除元素。 |
|
将元素添加到 stack的顶部。 |
|
返回stack中元素的数目。 |
|
返回对该元素的引用 stack顶部。 |
要求
页眉: <堆栈>
命名空间: std