段明秀　王从银　周铁　彭胜

摘要：《数据结构》是计算机科学、通信工程等专业的基础课，对培养学生的理论联系实际能力及创新能力起着关键作用。课程学习难度大，内容枯燥，学生缺乏学习兴趣。实验教学是提高教学效果的重要手段。针对实验教学中存在的问题，对实验教学进行一系列的改革，以帮助全面提升课程教学效率及质量，促使学生成为社会发展所需的复合应用型人才。

关键词：数据结构；算法；教学内容；教学方法；实践教学

中图分类号：G64 文献标识码：A 文章编号：1009-3044（2017）18-0129-02

《数据结构》是计算机科学、通信工程等专业的基础课，是介于数学、计算机硬件和计算机软件之间的核心课程.主要研究非数值计算问题，是解决实际问题的重要桥梁，也是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。但由于课程的高度抽象性，以及它需要程序设计语言作为基础，教材仅有伪代码而没有完整代码使得学生对课程的知识难以理解，算法思想难以吃透。实验教学通过将伪代码“翻译”成程序，不仅能够提高学生的计算思维能力，在翻译的过程中加强了对算法思想的理解。实验教学有效提高了学习的效果从而激发学习兴趣。但目前传统的实验教学尚存在以下问题：

1数据结构实验教学存在的问题

1.1内容难度大且抽象

数据结构教学内容多，主要包括线性表，堆栈和队列，串，树，图，查找，排序等章节，特别是图，查找，排序章节，不仅数据结构复杂，算法设计内容较多且难度大。……