北京师范大学数据结构教学的资料 第1章绪论.pptVIP

数据结构的概念 数据结构的抽象形式 算法定义 算法性能分析与度量;“学生”表格;“课程”表格;;UNIX文件系统的系统结构图;数据（data）;数据元素 (data element);数据对象 (data object);什么是数据结构;;数据结构是数据的组织形式;数据的逻辑结构;数据的逻辑结构分类;线性结构;堆结构;图结构 网络结构;数据的存储结构;抽象数据类型及面向对象概念;构造数据类型由基本数据类型或构造数据类型组成。 构造数据类型由不同成分类型构成。 基本数据类型可以看作是计算机中已实现的数据结构。 数据类型就是数据结构，不过它是从编程者的角度来使用的。 数据类型是模板，必须定义属于某种数据类型的变量，才能参加运算。 ;抽象数据类型 (ADTs: Abstract Data Types);抽象数据类型;自然数的抽象数据类型定义;IsZero(x) : if (x==0) 返回True Boolean else 返回False Add (x, y) : if (x+y=MaxInt)返回 x+y NaturalNumber else 返回MaxInt Subtract (x, y) : if (x y