2.结点 结点也叫数据元素,它是组成数据的基本单位。在程序中通常把 结点作为一个整体进行考虑和处理。例如,在表1-1所示的个人书 库中,为了便于处理,把其中的每一行(代表一本书)作为一个 基本单位来考虑,故该数据由10个结点构成。 一般情况下,一个结点中含有若干个字段(也叫数据项)。例如, 在表1-1所示的表格数据中,每个结点都有登录号、书号、书名、 作者、出版社和价格等六个字段构成。字段是构成数据的最小单上 下一顶
返回本章首页 下一页 上一页 2．结点 • 结点也叫数据元素，它是组成数据的基本单位。在程序中通常把 结点作为一个整体进行考虑和处理。例如，在表1-1所示的个人书 库中，为了便于处理，把其中的每一行（代表一本书）作为一个 基本单位来考虑，故该数据由10个结点构成。 • 一般情况下，一个结点中含有若干个字段（也叫数据项）。例如， 在表1-1所示的表格数据中，每个结点都有登录号、书号、书名、 作者、出版社和价格等六个字段构成。字段是构成数据的最小单 位
3.逻辑结构 结点和结点之间的逻辑关系称为数据的逻辑结构。 在表1-1所示的表格数据中,各结点之间在逻辑上有一种线性关系, 它指出了10个结点在表中的排列顺序。根据这种线性关系,可以 看出表中第一本书是什么书,第二本书是什么书,等等 4.存储结构 数据在计算机中的存储表示称为数据的存储结构 在表1所示的表格数据在计算机中可以有多种存储表示,例如、一 可以表示成数组,存放在内存中;也可以表示成文件,存放在磁 盘上,等等 下一顶
返回本章首页 下一页 上一页 3．逻辑结构 • 结点和结点之间的逻辑关系称为数据的逻辑结构。 • 在表1-1所示的表格数据中，各结点之间在逻辑上有一种线性关系， 它指出了10个结点在表中的排列顺序。根据这种线性关系，可以 看出表中第一本书是什么书，第二本书是什么书，等等。 4．存储结构 • 数据在计算机中的存储表示称为数据的存储结构。 • 在表1-1所示的表格数据在计算机中可以有多种存储表示，例如， 可以表示成数组，存放在内存中；也可以表示成文件，存放在磁 盘上，等等
5.数据结构( Data Structure) 数据结构是研究数据元素( Data element)之间抽象化的相互关系 和这种关系在计算机中的存储表示(即所谓数据的逻辑结构和物 理结构),并对这种结构定义相适应的运算,设计出相应的算法, 而且确保经过这些运算后所得到的新结构仍然是原来的结构类型 为了叙述上的方便和避免产生混淆,通常我们把数据的逻辑结构 统称为数据结构,把数据的物理结构统称为存储结构( Storage Structure) 下一顶
返回本章首页 下一页 上一页 5．数据结构（Data Structure） • 数据结构是研究数据元素（Data Element）之间抽象化的相互关系 和这种关系在计算机中的存储表示（即所谓数据的逻辑结构和物 理结构），并对这种结构定义相适应的运算，设计出相应的算法， 而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 • 为了叙述上的方便和避免产生混淆，通常我们把数据的逻辑结构 统称为数据结构，把数据的物理结构统称为存储结构（Storage Structure）
6.数据类型 数据类型是指程序设计语言中各变量可取的数据种类。数据类 型是高级程序设计语言中的一个基本概念,它和数据结构的概 念密切相关。 ·一方面,在程序设计语言中,每一个数据都属于某种数据类型 类型明显或隐含地规定了数据的取值范围、存储方式以及允许 进行的运算。可以认为,数据类型是在程序设计中已经实现了 的数据结构 另一方面,在程序设计过程中,当需要引入某种新的数据结构( 时,总是借助编程语言所提供的数据类型来描述数据的存储结 构 下一顶
返回本章首页 下一页 上一页 6．数据类型 • 数据类型是指程序设计语言中各变量可取的数据种类。数据类 型是高级程序设计语言中的一个基本概念，它和数据结构的概 念密切相关。 • 一方面，在程序设计语言中，每一个数据都属于某种数据类型。 类型明显或隐含地规定了数据的取值范围、存储方式以及允许 进行的运算。可以认为，数据类型是在程序设计中已经实现了 的数据结构。 • 另一方面，在程序设计过程中，当需要引入某种新的数据结构 时，总是借助编程语言所提供的数据类型来描述数据的存储结 构
算法 1、算法的概念 简单地说就是解决特定问题的方法(关于算法的严格 定义,在此不作讨论)。特定的问题可以是数值的, 也可以是非数值的。 ·解决数值问题的算法叫做数值算法,科学和工程计算 方面的算法都属于数值算法,如求解数值积分,求解 线性方程组、求解代数方程、求解微分方程等。 ·解决非数值问题的算法叫做非数值算法,数据处理方 面的算法都属于非数值算法。例如各种排序算法、查( 找算法、插入算法、删除算法、遍历算法等。 ·数值算法和非数值算法并没有严格的区别。 下一顶
返回本章首页 下一页 上一页 二、算法 1、算法的概念 • 简单地说就是解决特定问题的方法（关于算法的严格 定义，在此不作讨论）。特定的问题可以是数值的， 也可以是非数值的。 • 解决数值问题的算法叫做数值算法，科学和工程计算 方面的算法都属于数值算法，如求解数值积分，求解 线性方程组、求解代数方程、求解微分方程等。 • 解决非数值问题的算法叫做非数值算法，数据处理方 面的算法都属于非数值算法。例如各种排序算法、查 找算法、插入算法、删除算法、遍历算法等。 • 数值算法和非数值算法并没有严格的区别