数据结构绪论



第一章             绪论

数据结构问题起源于程序设计

计算机求解问题:

    问题→抽象出问题的模型→求模型的解

 问题——数值问题、非数值问题

    数 值 问 题→数学方程

    非数值问题→数据结构

                     基本概念⑴数据:所有能输入到计算机中并能被计算机程序识别和处理的符号集合。

     数值数据：整数、实数等

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

 

(2)数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

 

⑶        数据对象

⑷        ADT

⑸          数据项：构成数据元素的不可分割的最小单位。

⑹   数据、数据元素、数据项之间的关系

包含关系：数据由数据元素组成，数据元素由数据项组成。

数据元素是讨论数据结构时涉及的最小数据单位，其中的数据项一般不予考虑。

 

 

 

一    数据结构 相互之间存在一定关系的数据元素的集合