刘勇　魏光泽

摘要：数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该文研究了“数据结构”的起源和课程体系，并基于多年的教学实践就教学方法、教学手段等方面提出了多方面改革的思路。

关键词：数据结构；教学研究；教学方法

中图分类号：G424 文献标识码：A 文章编号：1009-3044（2016）05-0134-02

Abstract： data structure is a theoretical， abstract and difficult course. It is a bridge between basic courses and specialized courses. This paper studies the origin and course system of "data structure"， and puts forward a number of reforms in teaching methods and teaching methods based on years of teaching practice.

Key words： data structure； teaching research； teaching method

“数据结构”是研究非数值类计算问题中数据的逻辑结构、存储结构及其操作的学科，主要培养学生进行复杂程序设计和数据抽象的能力，是计算机程序设计的重要理论和实践基础。该课程源于程序设计，服务于程序设计，在专业的课程体系中起着承上启下的作用。学生学习“数据结构”的最终目的是为了获得数据抽象和算法设计的能力。

“数据结构”的教学在计算机学科教学中有着举足轻重的地位，如果该门课程学不好，将直接影响后续课程的学习，也将直接影响学生的深造。笔者多年来一直从 事“数据结构”课程的教学，在教学实践中总结出了针对“数据结构”课程教学内容、教学方法、教学手段各方面改革的思路，并在实际教学中取得了良好的教学效果[1]。

1 课程简介

1.1 课程起源

“数据结构”源于程序设计，它是随着大型程序的出现而出现。上个世纪60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968美国唐·欧·克努特（Donald Ervin Knuth）教授开创了数据结构的最初体系。他在29岁提出了”算法”与”数据结构”的概念，他所著的《The Art of Computer Programming 》第一卷《Fundamental Algorithms 》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。……