数据结构探险——栈篇

以下内容源于慕课网的学习整理，如有侵权，请告知删除。

1、栈要素

栈底（不变）、栈顶（随着入栈和出栈而改变）

2、栈机制的实现

（1）栈的相关机制

• 判断栈的空满；
• 入栈、出栈；
• 遍历栈；
• 清除栈内容；
• 栈容量，栈指针，栈顶；

• 构造函数和析构函数

• 判空，判满

• 清栈，获取目前的栈长度

• 入栈：先判满然后再后续入栈操作

• 出栈：先判空，然后再后续出栈操作

• 遍历栈

3、栈的应用举例

（1）进制转换

（2）括号匹配检测