因此,再把电子数字计算机简单地看作是进行数值计算的工具, 把数据仅理解为纯数值性的信息,就显得太狭隘了。现代计算机 科学的观点,是把计算机程序处理的一切数值的、非数值的信息, 乃至程序统称为数据(Data),而电子计算机则是加工处理数据 (信息)的工具 由于数据的表示方法和组织形式直接关系到程序对数据的处理效 率,而系统程序和许多应用程序的规模很大,结构相当复杂,处 理对象又多为非数值性数据。因此,单凭程序设计人员的经验和 技巧已难以设计出效率高、可靠性强的程序。于是,就要求人们 对计算机程序加工的对象进行系统的研究,即研究数据的特性以 及数据之间存在的关系——数据结构( Date structure)
因此,再把电子数字计算机简单地看作是进行数值计算的工具, 把数据仅理解为纯数值性的信息,就显得太狭隘了。现代计算机 科学的观点,是把计算机程序处理的一切数值的、非数值的信息, 乃至程序统称为数据(Data),而电子计算机则是加工处理数据 (信息)的工具。 由于数据的表示方法和组织形式直接关系到程序对数据的处理效 率,而系统程序和许多应用程序的规模很大,结构相当复杂,处 理对象又多为非数值性数据。因此,单凭程序设计人员的经验和 技巧已难以设计出效率高、可靠性强的程序。于是,就要求人们 对计算机程序加工的对象进行系统的研究,即研究数据的特性以 及数据之间存在的关系——数据结构(Date Structure)
1.2数据结构的发展简史及其 在计算机科学中所处的地位 发展史: 1、“数据结构”作为一门独立的课程在国外是从1968年才开始 设立的。 2、1968年美国唐·欧·克努特教授开创了数据结构的最初体系,他 所著的《计算机程序设计技巧》第一卷《基本算法》是第一本 较系统地阐述数据的逻辑结构和存储结构及其操作的著作
1.2 数据结构的发展简史及其 在计算机科学中所处的地位 发展史: 1、 “数据结构”作为一门独立的课程在国外是从1968年才开始 设立的。 2、 1968年美国唐·欧·克努特教授开创了数据结构的最初体系,他 所著的《计算机程序设计技巧》第一卷《基本算法》是第一本 较系统地阐述数据的逻辑结构和存储结构及其操作的著作
地位 1.“数据结构”在计算机科学中是一门综合性的专业 基础课 2.数据结构是介于数学、计算机硬件和计算机软件三 者之间的一门核心课程。 3.数据结构这一门课的内容不仅是一般程序设计(特 别是非数值性程序设计)的基础,而且是设计和实 现编译程序、操作系统、数据库系统及其他系统程 序的重要基础
地位: 1. “数据结构”在计算机科学中是一门综合性的专业 基础课。 2. 数据结构是介于数学、计算机硬件和计算机软件三 者之间的一门核心课程。 3. 数据结构这一门课的内容不仅是一般程序设计(特 别是非数值性程序设计)的基础,而且是设计和实 现编译程序、操作系统、数据库系统及其他系统程 序的重要基础
1.3什么是数据结构 计算机解决一个具体问题时,大致需要经过下列几个步骤:首先 要从具体问题中抽象出一个适当的数学模型,然后设计一个解此 数学模型的算法( Algorithm),最后编岀程序、进行测试、调整 直至得到最终解答。寻求数学模型的实质是分析问题,从中提取 操作的对象,并找出这些操作对象之间含有的关系,然后用数学 的语言加以描述 计算机算法与数据的结构密切相关,算法无不依附于具体的数据 结构,数据结构直接关系到算法的选择和效率。 运算是由计算机来完成,这就要设计相应的插入、删除和修改的 算法。也就是说,数据结构还需要给出每种结构类型所定义的各 种运算的算法。 直观定义:数据结构是研究程序设计中计算机操作的对象以及它 们之间的关系和运算的一门学科
1.3 什么是数据结构 计算机解决一个具体问题时,大致需要经过下列几个步骤:首先 要从具体问题中抽象出一个适当的数学模型,然后设计一个解此 数学模型的算法(Algorithm),最后编出程序、进行测试、调整 直至得到最终解答。寻求数学模型的实质是分析问题,从中提取 操作的对象,并找出这些操作对象之间含有的关系,然后用数学 的语言加以描述。 计算机算法与数据的结构密切相关,算法无不依附于具体的数据 结构,数据结构直接关系到算法的选择和效率。 运算是由计算机来完成,这就要设计相应的插入、删除和修改的 算法 。也就是说,数据结构还需要给出每种结构类型所定义的各 种运算的算法。 直观定义:数据结构是研究程序设计中计算机操作的对象以及它 们之间的关系和运算的一门学科
14基本概念和术语 1.数据 数据是人们利用文字符号、数字符号以及其他规定的符 号对现实世界的事物及其活动所做的描述。在计算机科学中,数 据的含乂非常广泛,我们把一切能够输入到计算机中并被计算机 程序处理的信息,包括文字、表格、图象等,都称为数据。例如, 个个人书库管理程序所要处理的数据可能是一张如表1-1所示的 表格
1.4 基本概念和术语 1.数据 数据是人们利用文字符号、数字符号以及其他规定的符 号对现实世界的事物及其活动所做的描述。在计算机科学中,数 据的含义非常广泛,我们把一切能够输入到计算机中并被计算机 程序处理的信息,包括文字、表格、图象等,都称为数据。例如, 一个个人书库管理程序所要处理的数据可能是一张如表1-1所示的 表格