数据结构学习①----基础知识

数据对象： 性质相同的数据元素的集合，是数据的子集；

基本结构类型： 集合、线性结构、树形结构、图状结构；

元素（结点node） : 若干位组合起来形成的一个位串；

数据域： 位串中对应于各个数据项的子位串；

数据元素的表示方法：顺序映像（对应顺序储存结构）和非顺序映像（对应链式储存结构（借助指针））；

数据类型： 是一个值得集合和定义在这个值集上的一组操作的总和；（包括原子类型和结构类型）

抽象数据类型（ADT）：指一个数学模型和定义在该模型上的一组操作；用三元组表示（D,S,P）,D是数据对象，S是D上的关系集， P是对D的基本操作集。

         定义抽象数据类型的一种格式：

                                               ADT 抽象数据类型名{

                                                         数据对象：<数据对象的定义>

                                                         数据关系：<数据关系的定义>

                                                          基本操作：<基本操作的定义>

                                                }抽象数据类型名

多形数据类型： 指其值成分不确定的数据类型；

算法的特性：有穷性，确定性，可行性，输入和输出；

算法设计要求： 正确性，可读性，健壮性，效率与低存储量需求