60年代初期数据结构”有关的内容散 见于操作系统、编译原理和表处理语言等课程。1968数据结构”作为一门独立课程被列入美国一些天学计算机科学系的教学计划由唐·欧·克努特 (D.E.Knuth ) 开创其最初体系。
数据结构Data Structures) 是计算机程序设计的重要理论基础,它是非数值性程序设计的基础,也是实现编译程序数据库系统大型应用程序等的重要基础。它是计算机专业的一门核心课程,是计算机相关专业、信息管理专业等相关专业的一门重要的专业基础课程,在整个专业教学中占有十分重要的地位。
《数据结构》简要的说,是研究数据的关系学科,主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构,和基于结构的数据各种操作的实现及分析。数据结构的不仅是程序设计的基础,也是设计和实现编译程序、操作系统、数据系统及其它系统程序以及各种大型应用程序的重要基础。
课程介绍几种逻辑结构的数据,分析它们的特点,以及在计算机中的存储方法,和常规操作的实现。课程以C++语言作为算法的描述工具,强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机相关的专业课程的学习打下坚实的基础。
《数据结构》在计算机科学中是一门综合性的专业基础必修课。数据结构的研究不仅涉及到计算机硬件的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,在计算机科学中,数据结构不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统及其它系统程序和大型应用程序的重要基础。