张安勤，叶文珺，田秀霞，彭源

摘 要：数据结构是软件设计的重要理论和实践基础，数据结构设计和算法设计是软件系统设计的基础和核心。本文分析了目前数据结构教学中存在的主要问题，提出了教学前开发数据结构类库，课堂教学中采用项目驱动的方法，实验环节中使用结对编程的教学改革方案。在学校相关专业实施后的效果表明，我们的教学改革方案提高了学生学习数据结构的兴趣、积极性，提升了学生算法设计和算法实现的能力，增强了学生的合作能力和责任心。

关键词：类库；项目驱动；结对编程

中图分类号：TP311 文献标识码：A

The Teaching Reform Scheme and Application Effect of Data Structure

ZHANG Anqin，YE Wenjun，TIAN Xiuxia，PENG Yuan

（School of Computer Science and Technology，Shanghai University of Electric Power，Shanghai 200090，China）

Abstract：Data structure is an important theoretical and practical basis for software design.Data structure design and the algorithm design are the basis and core of software system design.This paper analyzes the main problems existing in the teaching of data structure at present，and puts forward the teaching reform scheme of the development of the data structure class library before teaching，the project driven method used in classroom teaching，and the pair programming used in practice teaching.The implementation effect in the relevant majors in the authors school shows that the teaching reform scheme proposed in this paper promotes the students' interest and enthusiasm in learning data structure，improves the ability of algorithm design and algorithm implementation，and enhances the students' ability of cooperation and responsibility.

Keywords：class library；project driven；pair programming

1 引言（Introduction）

數据结构是软件设计的重要理论和实践基础。数据结构课程讨论的知识内容是软件设计的理论基础，介绍的技术方法是软件设计中使用的基本方法[1]。

数据结构课程主要是培养学生程序设计的逻辑思维和数据抽象能力。在课程教学中需要让学生深刻理解相同的数据对象，使用的数据结构不同，效率差别很大。高效的程序设计不仅要进行充分的算法设计，还要选择合适的数据结构[2]。

数据结构课程内容多，概念抽象，理论深奥，部分算法难度大，是计算机专业最难学的课程之一。

2 数据结构教学中存在的问题（Problems existing in

the teaching of Data Structure）

（1）学生的编程基础差，容易陷入编程的具体实现细节

目前数据结构教学中主要采用的是基于面向对象的程序设计语言的数据结构教学，例如C++和Java。代码复用是面向对象编程的优点之一，但是在数据结构课程教学中没有充分体现或很少体现这一优点。……