C语言到C++STL菜鸟教程:再谈栈结构stack栈容器

1. 再谈栈

回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。

2. 头文件

头文件 #include

3. 初始化

格式为:explicit stack (const container_type& ctnr = container_type());

我们以int类型作为参数为例进行创建,其创建方法与vector无异

12 stack s;stack v(s);

标准的栈创建方法是直接创建空栈,由于栈的特殊性质,让他拥有其他容器的参数可以这样创建,这种多参数的方式可能有一些复杂,一般也很少这样使用。

12     vector v(3,100);               stack s(v);  //注意,> >符号之间需要有一个空格隔开

通过标准的方式创建向量数组,然后通过复制构造函数的方式进行创建,其内容就是vector数组的全部内容。

4. 迭代器

栈和队列都属于一种特殊的数据结构,只能通过访问顶层数据并不断剔除数据的方法进行全部访问,因此没有直接的迭代器。

5. 常用接口

我们使用stack s 预先创建了一个栈,命名为s,方便举例

a)大小size()

返回栈元素的个数

函数原型:size_type size() const;

1 cout

相关推荐

站点声明:本站部分内容转载自网络,作品版权归原作者及来源网站所有,任何内容转载、商业用途等均须联系原作者并注明来源。

相关侵权、举报、投诉及建议等,请发邮件至E-mail:service@mryunwei.com

回到顶部