数据结构探险——栈篇
以下内容源于慕课网的学习整理，如有侵权，请告知删除。
1、栈要素
栈底（不变）、栈顶（随着入栈和出栈而改变）
2、栈机制的实现
（1）栈的相关机制
- 判断栈的空满；
- 入栈、出栈；
- 遍历栈；
- 清除栈内容；
- 栈容量，栈指针，栈顶；
- 构造函数和析构函数
- 判空，判满
- 清栈，获取目前的栈长度
- 入栈：先判满然后再后续入栈操作
- 出栈：先判空，然后再后续出栈操作
- 遍历栈
3、栈的应用举例
（1）进制转换
（2）括号匹配检测
以下内容源于慕课网的学习整理，如有侵权，请告知删除。
栈底（不变）、栈顶（随着入栈和出栈而改变）
（1）栈的相关机制
（1）进制转换
（2）括号匹配检测