stack 类

提供新限于元素的限制访问权限功能的模板容器类添加到适配器一些基础容器类型。 使用堆栈在明确时,类很重要操作仅堆栈上容器执行。

template < 
   class Type,  
   class Container=deque<Type>  
> 
class stack

参数

  • 类型
    堆栈中将存储的元素数据类型。

  • Container
    用于容器的基础的类型实现堆栈。 类默认值是 deque*<类型>*。

备注

在堆栈对象的第一模板参数的类 类型 的元素。value_type 是同义词的,而且必须与第二个模板参数在基础容器类 容器 (O) 上的元素的类型。 类型 必须是可赋值的复制,因此,该类型的对象并为值为该类型的变量是可能的。

相应的基础容器为堆栈由 deque列表矢量,或支持 backpush_backpop_back运算的其他序列容器类。 基础容器类容器内公开设置容器封装适配器,只能有限序列成员函数作为一个公共接口。

堆栈对象为可比较的相等,则和仅类,类型 的元素是可比的相等,并且是小于可比较,如果,因此,只有类是小于 类型 的元素相似。

  • 类支持堆栈的后进先出,初始 (LIFO) 数据结构。 需要谨记的一种好模拟是堆栈牌照。 元素 (牌照) 可能从堆栈的顶部插入,检查或仅移除,最后是在基容器元素的末尾。 访问只顶部元素的限制是原因使用堆栈类。

  • 队列类 支持先进先出 (FIFO) 数据结构。 需要谨记的一种好模拟是队列的 Bank 出纳的人。 元素 (人员) 可能添加到行中返回和从行的前面。移除。 前面和直线的返回可能检查。 使用队列类,访问仅前面并返回元素的限制是毛皮此原因。

  • priority_queue 类 对其元素,以使最大的元素始终在顶部位置。 它支持的元素插入和顶部元素的检查和删除。 需要谨记的一种好模拟是年龄队列的人、高度,或者某种其他标准前面的位置排列它们。

构造函数

堆栈

构造为 NULL 或为基容器对象中复制的 stack

Typedef

container_type

提供 stack中容纳的基容器的类型。

size_type

stack中能表示元素数的无符号整数类型。

value_type

表示为 stack的元素存储的对象的类型的类型。

成员函数

empty

测试,如果 stack 为 null。

pop

stack的顶部移除元素。

push

将元素添加到 stack的顶部。

size

返回stack中元素的数目。

top

返回对该元素的引用 stack顶部。

要求

页眉: <堆栈>

命名空间: std

请参见

参考

C++ 标准库中的线程安全

标准模板库

其他资源

堆栈成员

stack 成员