数据结构——笔记

定义

数据结构是带结构的数据对象的集合。

数据结构的形式定义：数据结构是一个二元组。

Data_Structures = (D, S)

其中：D 是数据元素的有限集，
           S 是 D上关系的有限集。

两大关系

数据结构更关注元素之间的关系
两大关系：线性、非线性
   线性：线性表（一般线性表、栈、队列、串、数组）
   非线性：集合、树、图

数据类型

数据类型：已经实现的数据结构。

抽象数据类型（ADT）：是指一个数学模型以及定义在此数学模型上的一组操作。

ADT两个特征：

1）数据抽象：

       用ADT描述程序处理的实体时，强调的是其本质的特征、其所能完成的功能以及它和外部用户的接口（即外界使用它的方法）。

2）数据封装：

       将实体的外部特性和其内部实现细节分离，并且对外部用户隐藏其内部实现细节。

 

抽象数据类型复数的定义：

ADT Complex {
数据对象：
 D ={ el ,e2| el ,e2ERealSet}
数据关系：
 R1={< el ,e2>| el 是复数的实数部分|e2是复数的虚数部分｝
抽象数据类型可用（ D , S , P ）三元组表示。其中： D 是数据对象；S 是 D 上的关系集；P 是对 D 的基本操作集。
同一问题规模越小说明算法越好