数据结构及其讨论范畴

1.数据的种类

数值数据：数（整数与实数）

非数值数据：字符 字符串 文字 图形 图象 声音等

2.数值问题与非数值问题

数值问题：

例 已知：游泳池的长len和宽wide，求面积area

① 建模型： 问题涉及的对象：游泳池的长len 宽wide，面积area； 对象之间的关系：area=lenwide

② 设计 求解问题的方法

③ 编程

非数值问题：

 例 已知某级学生情况 , 要求分班按入学成绩排列顺序

 说明： 在此类文档管理的数学模型中, 计算机处理的对象之间通 常存在着一种最简单的线性关系 , 该数学模型称为线性模型。

数据结构课程讨论非数值计算问题，主要包括如下三方面：

①数据的逻辑结构 数据元素之间的逻辑关系，是具体关系的抽象

②数据的存储结构(物理结构)： 数据元素及其关系在计算机内存中的表示

③数据的基本运算 即对数据施加的操作。定义在数据的逻辑结构上的抽象的 操作