1. 再谈栈文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
2. 头文件文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
头文件 #include<stack>文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
3. 初始化文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
格式为:explicit stack (const container_type& ctnr = container_type());文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
我们以int类型作为参数为例进行创建,其创建方法与vector无异文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
1 2 | stack< int > s; stack< int > v(s); |
标准的栈创建方法是直接创建空栈,由于栈的特殊性质,让他拥有其他容器的参数可以这样创建,这种多参数的方式可能有一些复杂,一般也很少这样使用。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
1 2 | vector< int > v(3,100); stack< int ,vector< int > > s(v); //注意,> >符号之间需要有一个空格隔开 |
通过标准的方式创建向量数组,然后通过复制构造函数的方式进行创建,其内容就是vector数组的全部内容。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
4. 迭代器文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
栈和队列都属于一种特殊的数据结构,只能通过访问顶层数据并不断剔除数据的方法进行全部访问,因此没有直接的迭代器。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
5. 常用接口文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
我们使用stack<int> s 预先创建了一个栈,命名为s,方便举例文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
a)大小size()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
返回栈元素的个数文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
函数原型:size_type size() const;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
1 | cout<<s.size()<<endl; //直接返回栈中元素的个数 |
b) 返回栈顶元素top()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
返回栈顶元素内容文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
函数原型:文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
reference& top();文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
const_reference& top() const;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
1 2 | cout<<s.top()<<endl; //直接返回输出即可 s.top()+=100; //也可以直接对栈定元素进行修改操作 |
c) 入栈push()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
往栈顶中插入一个元素。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
函数原型: void push (const value_type& val);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
d)出栈pop()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
将栈顶元素释放,注意pop()函数是没有返回值的,如果要想访问后删除需要先top再pop使用。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
函数原型:void pop();文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
1 | s.pop(); |
e) 判空empty()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
返回一个bool类型的值,只存在真和假,当栈为空时为真,不为空时为假文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
函数原型文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
bool empty() const;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
可以利用判空的函数进行元素访问的操作,这里建议先使用初始化函数将栈进行复制,否则遍历之后栈s就为空了。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25120.html
1 2 3 4 | while (!s.empty()){ cout<<s.top()<<endl; s.pop(); } |