栈stack

什么是栈

1. 栈是一个先进后出(First In Last out)有序列表.
2. 栈是限制线性表中的元素的插入和删除,只能在线性表的同一端进行的一种特殊线性表.
3. 允许插入和删除的一端,为变化的一端,称为:栈顶(Top)
4. 另一端为固定的一端,称为:栈底(Bottom)
5. 最先放入的元素,在栈底.最后放入的在栈顶.
6. 出栈:pop, 入栈: push

栈的应用场景

1. 子程序的调用
2. 处理递归调用
3. 表达式转换与求值.
4. 二叉树的遍历
5. 图形的深度优先(depth-first)搜索法

栈的注意

1. 使用for不能将获取长度放在条件语句上.会出现异常的.见03文件[代码1处]