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

模块3栈教学要求1了解栈的定义，掌握栈的运算2掌握栈的存储和实现3能够利用栈进行数制转换、表达式求值、递归调用等教学重点顺序栈的操作；链栈的操作栈的递归教学难点链栈的操作；栈的递归课时安排本章安排8课时其中，理论讲授4课时，上机实验4课时教学大纲模块3栈案例导入案例分析相关知识

3.1栈的定义和运算

3.

1.1栈的定义

3.

1.2枝的运算

3.2栈的存储和实现

3.

2.1顺序栈的实现

4.

2.2链栈

3.3栈的应用举例

3.

3.1数制转换

3.

3.2表达式求值

3.

3.3递归调用案例实施案例总结思考与练习主要概念

1.栈

2.栈顶

3.栈底

4.进栈

5.出栈

6.LIFO lastin firstout

7.顺序栈

8.顺序栈的初始化操作

9.顺序栈的判空操作

10.顺序栈求栈长操作

11.顺序栈取栈顶元素操作

12.顺序栈的进栈操作

13.上溢

14.顺序栈出栈操作

15.链栈

16.链栈的初始化操作

17.链栈的判空操作

18.链栈取栈顶元素操作

19.进栈操作

20.出栈操作

21.栈的递归实验实验栈的算法实现4学时编程实现本模块案例导入中的算法。