stack Class

提供的功能限制对最近添加到某些基础容器类型的元素的访问限制的模板容器适配器类。 务必要清楚容器上执行只堆栈操作时使用 stack 类。

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

参数

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

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

备注

类的元素类型 规定的第一个模板中的堆栈对象的参数都是同步的 value_type 必须匹配的基础容器类中的元素的类型和容器规定的第二个模板参数。 类型必须是可赋值,以便可以复制该类型的对象,并将值分配给该类型的变量。

适用于基础容器类堆栈包括 deque列表,和矢量,或任何其他支持的操作序列容器push_back,和pop_back。 基础容器类封装中的容器适配器,公开只有有限的序列容器的成员函数为公共接口。

堆栈对象类的元素是相等比较当且仅当类型 可相等比较,并小于-比与之相当的 if,并且仅当元素类的 类型小于-比与之相当。

  • Stack 类支持最后在后进先出 (LIFO) 数据结构。 要记住很好的相似之处是印版的堆栈。 可能会插入、 检查,或仅从堆栈顶部的这是基本的容器的末尾的最后一个元素中删除元素 (印版)。 仅顶层元素的访问限制为使用 stack 类的原因。

  • 队列类支持先入先出 (FIFO) 数据结构。 切记以下几点很好的相似之处就是对齐的银行取款的人。 元素 (人) 可能会添加到行的后面,并且会从前面的行。 可能已检查前面和后面的行。 限制访问只的正面和背面元素以这种方式是使用队列类原因毛皮。

  • Priority_queue 类其元素进行排序,以便最大元素始终位于顶部的位置。 它支持的元素和检查插入和删除的顶部元素。 要记住很好的相似之处就是对齐它们均按存在时间、 高度或其他条件的人员。

56fa1zk5.collapse_all(zh-cn,VS.110).gif构造函数

堆栈

构造stack就是空,或者是基容器对象的副本。

56fa1zk5.collapse_all(zh-cn,VS.110).gifTypedef

container_type

提供为满足由基容器类型stack

size_type

无符号的整数类型可以表示中的元素数stack

value_type

一个类型,表示对象中的元素作为存储类型的stack

56fa1zk5.collapse_all(zh-cn,VS.110).gif成员函数

empty

如果测试stack为空。

pop

移除元素的顶部从stack

push

将元素添加到顶部的stack

size

返回元素中的stack

top

返回引用的顶部元素stack

要求

标题: <stack>

命名空间: 标准

请参见

参考

线程安全性对标准C++库中

标准模板库

其他资源

堆栈成员

stack 成员