"数据结构"是计算机及相关专业一门重要的专业技术基础课程。数据结构课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法;介绍了常用的多种查找和排序技术,并对其进行性能分析和比较,内容非常丰富。数据结构是介于数学,计算机硬件,软件之间的一门核心课程。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 早期的计算机主要应用于科学计算,随着计算机的发展和应用范围的拓展,计算机需要处理的数据量越来越大,数据的类型越来越多,结构越来越复杂,计算机的对象从简单的纯数值性数据发展为非数值性的和具有一定结构的数据。计算机加工处理的对象逐渐受到重视和研究,即研究数据的特性、数据之间存在的关系,以及如何有效地组织、管理存储数据,从而提高计算机处理数据的效率。"数据结构"这门学科就是在此背景上逐渐形成和发展起来的。 最早对这一发展作出杰出贡献的是D.E.Kunth教授和C.A.R.Hoare(霍尔)。D.E.Kunth的《计算机程序设计技巧》和霍尔的《数据结构札记》对数据结构这门学科的发展作出了重要贡献。随着计算机科学的飞速发展,到20世纪80年代初期,数据结构的基础研究日臻成熟,已经成为一门完整的学科。 目前,数据结构的发展并未终结。一方面,面向各专门领域中特殊问题的数据结构正在得到研究和发展,如多维图形数据结构等,各种空间数据结构也在探索中;另一方面,从抽象数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势,越来越被人们所重视。 数学院信息与计算科学专业自1998年自主招生以来,即把数据结构课程列为重点专业课程之一。在该课程开设的20余年期间,在教学环节中始终重点突出该课程 "核心"课程的地位,充分考虑该课程的知识结构可作为信息与计算科学专业学习的基础"平台"这一点,将后继课程中常用到的知识作为本课程的重点,在内容的组织上体现计算机学科的新概念,融汇作为信息与计算科学专业形态的理论、抽象和设计三个过程。