数据结构与算法学习08

学习要点
1、预习页码：81-86
2、复习内容
（1）能独立完成顺序栈的栈空、栈满、进栈和出栈的核心语句的书写。（重点）
（2）能独立阅读顺序栈的6个常用功能函数。能发现顺序栈和线性表的不同，能独立运用栈实现具体问题。思考什么样的问题可以用栈来实现？
3、预习内容
（1）掌握链栈（单链表实现）的栈空、栈满、进栈和出栈的核心语句书写。（重点）能分析单链表链栈的栈顶位置。如果栈顶变化，那么对应的四个核心（栈空、栈满、进栈和出栈）应该如何设计？
（2）能独立阅读链栈的6个常用功能函数。
4、应用及提高
（1）能运用栈编写十进制转二进制（进制转换）的程序代码。（提前完成编码书写）
（2）运用栈完成圆括号匹配算法。
（3）栈的应用。如何利用栈来完成四则运算表达式求值。如何用栈查找迷宫路径。（选学）87-97