关于《数据结构》的教学实践和体会

许自龙

摘要： 《数据结构》是计算机专业的基础课之一，是一门原理性较强的课程。为了提高教学质量，激发学生兴趣，增强实践技能，作者简单介绍了《数据结构》课程教学的若干方法与体会。

关键词： 《数据结构》课程教学方法体会

《数据结构》课程主要的教学任务是使学生了解和掌握数据结构中线性、树型和图形三种结构的相关知识，以及算法设计中常用到的几种排序算法和查找算法。它是处于程序设计初级阶段的一门学科，同时，也是计算机专业学生公认难学的课程之一。大部分的研究生入学考试都选择《数据结构》作为专业考试课程之一。而《数据结构》作为计算机专业的一门核心课程，计算机科学各个领域的软件都要用到它，可以说，数据结构是开发高质量软件的必要条件。只有具备了《数据结构》的知识才能编制出符合要求的程序。但该课程教学枯燥，学时少，并且需要一定的程序设计能力及相应的实践经验。因而采用好的教学方法会对提高该课程教学质量起到积极作用，为此，我在《数据结构》教学改革方面进行了初步探索和实践，现将自己的体会总结如下。

一、根据课程内容选择教学方法，激发学生兴趣

《数据结构》课程教材中包含了数据结构相关的基础知识和算法知识。对于基础理论知识部分可以采取在教室集体讲授的教学方式。在讲授时可以通过举例或借用实物的方式对内容进行描述，利用引导教学的方式让学生发挥自己的想象去解答问题。例如，教师在说明了栈和队列的结构及特点之后，引导学生自己考虑现实生活中的在超市排队结账、火车进站等一系列类似结构。同时，在刚接触本课程时，不要急于介绍理论，而是强调应用，通过介绍数据结构在一些典型软件中的应用来激发学生的学习兴趣，如：语言编译要使用栈；操作系统中要用队列；数据库系统则使用线性表、链表等进行数据管理。从而使得学生一下子就产生了兴趣，也为教学开了一个良好的头。

二、奠定基础，突出重点难点

在具体的教学过程中，首先，力求让学生了解每一种数据结构的特点及表现形式；其次，关键是让学生理解怎样把该数据结构存储到计算机中，有哪些存储方式和优缺点，并且存储结构能反映出该数据结构的逻辑特性。例如：对线性表的内容，先解释线性表的定义，明确线性表的三个特性——数据在逻辑位置上有先后顺序；数据个数可变；数据类型相同。在此基础上，再讨论线性表的存储结构，一是将线性表中的数据按逻辑顺序存储在计算机中一段地址连续的存储空间中；二是存储在计算机中离散的存储区中。在顺序存储方式中，借助高级语言的数组来存储线性表中的数据，它可以反映线性表中的两个要素——类型相同并且按逻辑先后次序存储。但由于利用数组实现必须先确定数组元素个数而线性表却可动态伸缩（即表中元素个数可变），为此还必须反映出线性表数据的个数，因此，应定义线性表顺序存储方式为一结构体类型：用数组成员存储线性表的数据；用长度指示器成员指示线性表中当前数据个数，分析并确定存储结构后，下一步即是本课程的难点——算法设计与分析。

三、让学生参与到讲课的过程中，变被动学习为主动学习

传统的教学方式让学生只是被动地接受知识，其实在适当的时候可以让学生参与到讲课中来，充分发挥学生的主动性和积极性，将培养学生的创新精神和自学能力放在首位，在教学过程中对一些稍微简单的课程内容，让学生有机会也站在讲台上讲解。这样做的目的，一是提高学生的学习能力；二是通过该过程让学生互相讨论，互相启发。最后由教师指出学生未注意到的问题或理解不透彻的问题，使学生加深对课程内容的正确理解，从而逐步提高自学能力和解决问题的能力。

四、强化上机实践，提高学生动手能力

《数据结构》是实践性很强的一门课，培养学生的实践能力是教学的首要目的。《数据结构》理论知识的传授是为应用服务的。因此，在授课的同时，如何引导学生利用上机加强实践也是教学中的一个重要问题。另外，也可鼓励学生组成课外活动小组，参与一些简单程序的开发工作，一方面锻炼了学生的动手能力，树立了交流与团结协作的精神。另一方面将理论与实践相结合，从而大大激发了学生的学习热情，为其今后的学习和工作打下了良好的基础。

五、努力提高教师素质，改进教学方法

要想教好学生，教师必须努力提高自身的综合素质。首先，教师必须有强烈的责任心、严谨的治学态度和无私的奉献精神；其次，教师要不断提高自己的专业水平，教学与科研实践相结合；再次，要因材施教和采用启发式教学法；最后，要经常与学生就课程的教学情况进行沟通，及时了解学生对课程的掌握情况，调整教学内容和教学方法。

以上所谈是我对《数据结构》教学的一些体会。总之，在教学时探讨教学方法，摸索规律是形势所趋。相信，只要我们积极大胆地改革教法，努力实践，勇于探索，就一定能找到更好的教学方法，从而使教学效果得到进一步增强。

参考文献：

［1］严蔚敏，吴伟民.数据结构（C语言版）［M］.北京：清华大学出版社，1997.

［2］谢安邦.高等教育学［M］.北京：高等教育出版社，2000.