1、数据结构的研究内容:
通常用计算机解决一个问题的有三个步骤:①、具体问题抽象为数学模型
②、计算算法
③、编程、调试、运行
其中第一步“具体问题抽象为数学模型”的实质有可分为:①、分析问题
②、提取操作对象
③、找出操作对象之间的关系
④、用数学语言描述 =>数据结构
数据结构是一门研究非数值计算的程序设计中计算机操作对象以及它们之间关系和操作的学科。
例如由数据结构解决的几个实例,学生学籍管理系统、人机对弈问题、最短路径问题。这些问题的共性是都无法用数学的公式或者方法来描述,是一些“非数值计算”的程序设计问题。
而描述数值计算问题的数学模型不是数学方程,而是诸如表(学生学籍管理系统)、树(人机对弈)和图(最短路径)之类的就有逻辑关系的数据。
2、数据结构的基本概念和术语
2、1 数据、数据元素、数据项、数据对象
数据 | 是能输入计算机且能被计算机处理的各种符号的集合 | 包括:数值类型的数据:整数、实数等。 非数值型的数据:文字、图像、图形、声音 |
数据元素 | 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 | 也简称为元素、记录、结点、顶点。 |
数据项 | 构成数据元素的不可分割的最小单位 | 数据>数据元素>数据项 |
数据对象 | 是性质相同的数据元素的集合,是数据的一个子集。 | 整数数据对象是集合N={0,+-1,+-2,...} 字母字符数据对象是集合C={'A','B',...'Z'} 学籍表也可看成一个数据对象。 |
数据元素与数据对象:
数据元素—组成数据的基本单位,与数据的关系:是集合的个体。
数据对象—性质相同的数据元素的集合,与数据的关系是:集合的子集。