第九层（5）：STL之stack

创始人

2024-05-19 21:55:33

0次

文章目录

前情回顾
stack
- 概念
- stack容器需要注意的地方
- stack类内的构造函数
- stack类内的赋值操作
- stack类内的插入
- stack类内的删除
- stack类内的访问
- stack类内的大小操作
下一座石碑

🎉welcome🎉
✒️博主介绍：一名大一的智能制造专业学生，在学习C/C++的路上会越走越远，后面不定期更新有关C/C++语法，数据结构，算法，Linux，ue5使用，制作游戏的心得，和大家一起共同成长。
✈️C++专栏：C++爬塔日记
😘博客制作不易，👍点赞+⭐收藏+➕关注

前情回顾

上一块石碑，我学到了deque容器内函数的基本使用，同时下一块石碑也显露出来…

🚄上章地址：第九章（4）：STL之deque

stack

概念

stack容器是栈容器，同时它也拥有栈一样的性质，先进后出。

在这里插入图片描述

stack容器需要注意的地方

stack容器是先进后出的数据结构，它能被访问到的只有栈顶，因此栈不可以被遍历，遍历属于非质变算法，因为栈只能访问到第一个元素，当遍历的时候，访问到第一个，访问第二个的时候，就得先把第一个取出来，让第二个变成栈顶，这个时候就属于是质变算法，就不属于遍历的范围了，但是栈是可以用size函数来返回栈内有多少个元素个数的，那是为什么呢？不能取出，不能遍历，用什么方法来统计内部元素？其实可以在进栈的时候统计，进去一个加一，出栈出去一个减一。

stack类内的构造函数

stack是只有默认构造和拷贝构造的

stack< T >;//默认构造
stack(const stack& s);//拷贝构造函数，可以将s的数据拷贝到本身

使用：

#include
#include
using namespace std;void test1()
{stack s;s.push(1);stack s1(s);
}
int main()
{test1();return 0;
}

在这里插入图片描述

stack类内的赋值操作

stack中的赋值操作只有一种

stack& operator=(const stack &s);//操作符重载，将s的数据拷贝到本身

使用：

#include
#include
using namespace std;void test1()
{stack s;s.push(2);cout << s.top() << endl;stack s1;s1 = s;cout << s1.top()<test1();return 0;
}

在这里插入图片描述

stack类内的插入

因为stack容器只能访问到栈顶，插入数据也只能从栈顶插入，所以stack就只有一种插入方式

push(T elem);//向栈顶插入元素

使用：

#include
#include
using namespace std;void test1()
{stack s;s.push(2);cout << s.top() << endl;
}
int main()
{test1();return 0;
}

在这里插入图片描述

stack类内的删除

同插入，只能访问到栈顶，所以只有一种删除方式

pop();//从栈顶删除第一个元素

使用：

#include
#include
using namespace std;void test1()
{int i = 2;stack s;while (i--){s.push(i);}cout << s.top() << endl;s.pop();cout << s.top() << endl;
}
int main()
{test1();return 0;
}

在这里插入图片描述

stack类内的访问

和插入删除一样，只能访问到栈顶元素，使用只有一种访问方式

top();//访问栈顶元素

使用：

#include
#include
using namespace std;void test1()
{stack s;s.push(1);cout << s.top() << endl;
}
int main()
{test1();return 0;
}

在这里插入图片描述

stack类内的大小操作

在注意中提到，stack可以用size返回类内元素的多少，那除了size还有其他的函数可以进行操作吗？有，empty可以用来判断栈是否为空

empty();//用于判断栈是否为空，如果是空返回真
size();//返回栈内元素个数

使用：

#include
#include
using namespace std;void test1()
{stack s;if (s.empty()){cout << "s为空" << endl;}cout << s.size() << endl;
}
int main()
{test1();return 0;
}

在这里插入图片描述