关于栈部分知识点
第一个作业
面向对象-四则运算
github
具体代码在面向对象四则运算文件夹中
对于栈的学习探索
栈的特点：
- 栈的存储方式是先进后出的方式，类似生活中的电梯
- 在代码中，有类似特点的就是递归函数吧。
栈的定义：
- 需要头文件 #include < stack >
- 定义： stack < T > sta; T为类型 sta为变量名--同下
栈的操作：
- 入栈： sta.push(x) x指你想要入栈的类型元素
- 查询首元素： sta.top(); 返回类型
- 出栈： sta.pop(); 只能是栈顶
- 栈中元素个数: sta.size();
- 空栈判断: sta.empty(); 返回bool类型
栈的主要用途：
- 像之前C语言作业中括号匹配问题
- 可用于计算器的编写--四则运算的程序就是按照栈的方法来计算答案结果
