《数据结构》课程的教学改革与实践.pdf

第1I卷第4划 软件导刊 V01．11No．4 11竺!旦 11 !!!!兰!!!堑!!!! = ：： 垒21：!Q!!：： 《数据结构》课程的教学改革与实践 钱鸽，白光远 (南阳理工学院软件学院，河南南阳473004) 摘 要：《数据结构》是计算机程序设计的重要理论技术基础。它不仅是计算机学科的核心课程，而且已成为其它理工 专业的热门选修课。由于这门课程所涉及的知识比较抽象．因而在教学过程中存在许多问题。从教学实践出发，针 对教学过程中遇到的问题提出了相应的改革措施。 关键词：数据结构；教学改革；学习兴趣 中图分类号：G434 文献标识码：A 文章编号：1672—7800(2012)004—0192—02 }LinkNode。*LinkList；／／对structLNode定义了 1前导内容的补充 一个别名LinkNode ／／对struet LinkNode LNode 笔者所在院系的《数据结构》课程是在学生学习完C Ps／／等价于struct p； LinkList 语言。具有一定的程序设计能力之后开设的。采用的教材 L；／／等价于struetLNode*L； 是严蔚敏教授编写的《数据结构(C语言版)》。教材中在 1．2 C++的引用 对结构体数据进行定义的时候，很多地方都用到了C语 引用就是某一变量(目标)的一个别名，对引用的操作 与对变量直接操作完全一样。在本书中主要运用到了引 言中的typedef，然而学生对typedef的使用并没有熟练掌 握，仅掌握了用typedef对基本数据类型定义别名的功能，用作为函数参数进行引用传递这一重要作用。 对结构体类型等其它类型定义别名则十分陌生，这对学生 例：void 在对算法的理解上增加了一定的难度。另外，在教材中为 d。，d：都是引用 了便于算法描述，在进行参数传递时，不仅用了C语言中 {intds 值传递的知识，而且用到了C++中的引用传递。这对于 d=dl；dl=d2；d2=d； 没学过C++的学生而言，是很难去理解的。因此在教学 ) 过程中要提前对C语言中Typedef的使用，C++中的引为在程序中调用该函数．则相应的主调函数的调用点 用传递知识进行巩固与补充。 处，直接以变量作为实参进行调用即可，而不需要实参变 1．1 Typedef的使用 量有任何的特殊要求。如：对应上面定义的swap函数，相 Typedef的作用是为某种数据类型起别名的。这里应的主调函数可写为：main() 所提到的数据类型可以是基本数据类型，也可以是自定义 { int 的结构体类型等。 x．Ys im 例如：(1)typedefintegers／／对int类型定义了一 cinxy；／／输入a，b两变量的值 个别名integer a a s／／等价于ints