C++编程语言STL之stack介绍
创始人
2024-05-31 09:08:36

本文主要介绍C++编程语言的STL(Standard Template Library)中stack(栈)的相关知识,同时通过示例代码介绍stack的常见用法。

1 概述

适配器(adaptor)是STL中的一个通用概念。容器、迭代器和函数都有适配器。本质上,适配器是一种机制,它能使某种事物的行为看起来像另外一种事物。容器适配器接受一种已有的容器类型,使其行为看起来像另外一种不同的(容器)类型。

stack就是STL定义的一种顺序容器适配器,其中的数据是以LIFO(Last In First Out)的方式组织的。

2 常见用法

2.1 构造stack

可以采用下面的方法来构造stack(以元素为int类型为例):

stack intStack;

2.2 压入元素至stack栈顶

将元素压入stack栈顶的方法如下:

int element = 1;
intStack.push(element);

2.3 获取stack栈顶元素

获取stack栈顶元素的方法如下:

int value = intStack.top();

2.4 弹出stack栈顶元素

弹出stack栈顶元素的方法如下:

intStack.pop();

2.5 判断stack是否为空

判断stack是否为空的方法如下:

bool bEmpty = intStack.empty();

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...