C++STL之stack栈容器

点击打开在线编译器,边学边练

1. 再谈栈

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

2. 头文件

头文件 #include<stack>

3. 初始化

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

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

stack<int> s;
stack<int> v(s);

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

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

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

4. 迭代器

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

5. 常用接口

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

a)大小size()

返回链表元素的个数

函数原型:size_type size() const;

cout<<s.size()<<endl;   //直接返回栈中元素的个数

b) 返回栈顶元素top()

返回栈顶元素内容

函数原型:

reference& top();

const_reference& top() const;

cout<<s.top()<<endl;     //直接返回输出即可
s.top()+=100;            //也可以直接对栈定元素进行修改操作

c) 入栈push()

往栈顶中插入一个元素。

函数原型: void push (const value_type& val);

d)出栈pop()

将栈顶元素释放,注意pop()函数是没有返回值的,如果要想访问后删除需要先top再pop使用。

函数原型:void pop();

s.pop();

e) 判空empty()

返回一个bool类型的值,只存在真和假,当栈为空时为真,不为空时为假

函数原型

bool empty() const;

可以利用判空的函数进行元素访问的操作,这里建议先使用初始化函数将栈进行复制,否则遍历之后栈s就为空了。

while(!s.empty()){
        cout<<s.top()<<endl;
        s.pop();
    }

6.  回顾作业

我们可以把栈相关的题目再度拿出来做一下,看一下使用STL可以怎么样进行简化。

请使用STL的方法完成进制转换题目。

[第三章-栈的内容]

可以尝试的去利用栈的思维实现一下进制转换的题目

如十进制到八进制:1055题  

十进制到二进制:1192题  

或者可以尝试一下利用递归栈的方式,将栈去代替函数递归实现一些功能(注意,这将会是DFS搜索算法的理解基础)

如斐波那契数列:1131题  

上一课:C++STL之List容器 下一课:C++STL之Queue容器
第一章 数据结构入门
第二章 链表
第三章 栈
第四章 队列
第五章 从C语言到C++
第六章 串,数组,矩阵,广义表
第七章 树
第八章 图
第九章 算法—查找
第十章 算法—排序
第十一章 算法&竞赛,思维培养
第十二章 后记