本文主要介绍C++编程语言的STL(Standard Template Library)中stack(栈)的相关知识,同时通过示例代码介绍stack的常见用法。
适配器(adaptor)是STL中的一个通用概念。容器、迭代器和函数都有适配器。本质上,适配器是一种机制,它能使某种事物的行为看起来像另外一种事物。容器适配器接受一种已有的容器类型,使其行为看起来像另外一种不同的(容器)类型。
stack就是STL定义的一种顺序容器适配器,其中的数据是以LIFO(Last In First Out)的方式组织的。
可以采用下面的方法来构造stack(以元素为int类型为例):
stack intStack; 将元素压入stack栈顶的方法如下:
int element = 1;
intStack.push(element);获取stack栈顶元素的方法如下:
int value = intStack.top();弹出stack栈顶元素的方法如下:
intStack.pop();判断stack是否为空的方法如下:
bool bEmpty = intStack.empty();
下一篇:ECS 图解