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
|