例说数据结构&STL(五)——stack

1 白话栈(stack)
  栈(statck)和队列相似,是一个带有数据存储特性的数据结构。栈中存储数据与队列相反是先进后出的(First In Last Out, FILO),我们可以对应于生活中垒椅子的经验来理解这种数据结构的特性。栈只有一个出口,像下面一摞椅子一样,只能在栈顶上增加元素,也只能从栈顶移出元素和访问元素。

这里写图片描述

2 STL中stack实战
 2.1 头文件
  STL中stack模板类定义在下面头文件中,同时我们需要声明标准库的命名空间。

#include<stack>

using namespace std;

  stack由于是单向出口,所以接口相对较少,并且它和队列queue一样,属于适配器类型容器,所以没有定义迭代器iterator类来操作访问stack中元素。
 2.2 变量声明
  stack模板类构造需要两个模版参数,一个是元素类型,一个是容器类型。元素类型是必要的,和前面介绍的一样,可以是传统数据类型诸如int,long,float等,或者是类,结构体诸如string等。容器类型是可选的,包括vector,list或者deque,默认就是前面介绍的deque类型。
  stack的声明如下:

stack<int> stk_fir;

stack<string> stk_sed;

 2.3 基本操作
  我们以上面定义的stk_fir栈对象为例,介绍堆栈stack基本方法操作:

stk_fir.push(10086);   // 栈顶入栈元素10086

stk_fir.pop();         // 删除一个栈顶元素

stk_fir.top();         // 访问栈顶一个元素(而queue可以访问队首和队尾,分别是front()和back()方法) 

stk_fir.size();        // 返回栈中元素个数

stk_fir.swap(stk_thd); // 交换两个相同类型的stack中所有数据

stk_fir.empty();       // 栈中为空则返回true

3 小结
  栈的方法接口不是很多,这些已经足够我们完成栈这个数据结构几乎所有行为。栈在现实当中凭借其FILO特性也得到了广泛的应用,例如进制转换,二叉树的中序遍历等等。
  以上是个人学习记录,由于能力和时间有限,如果有错误望读者纠正,谢谢!
  转载请注明出处:http://blog.csdn.net/FX677588/article/details/76351011

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值