《数据结构与算法(C语言版)》教学参考模块3

模块3 栈
教学要求：
（1）了解栈的定义，掌握栈的运算。

（2）掌握栈的存储和实现。

（3）能够利用栈进行数制转换、表达式求值、递归调用等。

教学重点：
顺序栈的操作；链栈的操作；栈的递归。

教学难点：
链栈的操作；栈的递归。

课时安排：
本章安排8课时。

其中，理论讲授4课时，上机实验4课时。

教学大纲：
模块3 栈
案例导入
案例分析
相关知识
3.1 栈的定义和运算
3.1.1 栈的定义
3.1.2 栈的运算
3.2 栈的存储和实现
3.2.1 顺序栈的实现
3.2.2 链栈
3.3 栈的应用举例
3.3.1 数制转换
3.3.2 表达式求值
3.3.3 递归调用
案例实施
案例总结
思考与练习
主要概念：
1．栈
2．栈顶
3．栈底
4．进栈
5．出栈
6．LIFO（last in first out）7．顺序栈
8．顺序栈的初始化操作
9．顺序栈的判空操作
10．顺序栈求栈长操作
11．顺序栈取栈顶元素操作
12．顺序栈的进栈操作
13．上溢
14．顺序栈出栈操作
15．链栈
16．链栈的初始化操作
17．链栈的判空操作
18．链栈取栈顶元素操作
19．进栈操作
20．出栈操作
21．栈的递归
实验：
实验栈的算法实现（4学时）
编程实现本模块案例导入中的算法。