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

数据对象： 性质相同的数据元素的集合，是数据的子集；
基本结构类型： 集合、线性结构、树形结构、图状结构；
元素（结点node） : 若干位组合起来形成的一个位串；
数据域： 位串中对应于各个数据项的子位串；
数据元素的表示方法：顺序映像（对应顺序储存结构）和非顺序映像（对应链式储存结构（借助指针））；
数据类型： 是一个值得集合和定义在这个值集上的一组操作的总和；（包括原子类型和结构类型）
抽象数据类型（ADT）：指一个数学模型和定义在该模型上的一组操作；用三元组表示（D,S,P）,D是数据对象，S是D上的关系集， P是对D的基本操作集。
         定义抽象数据类型的一种格式：
                                               ADT 抽象数据类型名{
                                                         数据对象：<数据对象的定义>
                                                         数据关系：<数据关系的定义>
                                                          基本操作：<基本操作的定义>
                                                }抽象数据类型名
多形数据类型： 指其值成分不确定的数据类型；
算法的特性：有穷性，确定性，可行性，输入和输出；
算法设计要求： 正确性，可读性，健壮性，效率与低存储量需求