数据结构（Date Structures）

一、数据基础
1.数据（Date）:
     描述客观事物的数值、字符以及能输入机器且 能被处理各种符号集合。
2.数据元素（Date Element）
      组成数据的基本单位,是数据集合的个体。
3.数据对象（Date Object）
       性质相同的数据集合。
4.数据结构（Date Structure）
       相互联系的数据元素的集合
5.数据类型（Date Type）
       一组性质相同的值集合以及定义在这个集合上的一组操作的总称。
6.抽象数据类型
      抽象的本质是抽取反映问题的本质点，而忽略非本质的细节，这是从事计算机研究的重要方法。
      （1）数据抽象
      （2）抽象数据类型（Abstact Date Type; ADT）
            定义了一个数据对象、数据对象中各元素的结构关系以及一组数据的操作。
            特点：数据抽象与信息隐蔽。
 二、内容
 1.逻辑结构（4种）
 集合、线性、树状、图状或网状
 2.存储结构
      逻辑结构在计算机中的储存映像。
   注：元素之间的关系在计算机中两种不同表示方法
        顺序映像和非顺序映像
 3.运算集合
 二、算法
   程序=算法+数据结构
 1.算法的定义：
         规则的有限集合，是为了解决问题的一系列操作。
 2.特征
  （1）有限性
  （2）确定性
  （3）可行性  
  （4）输入   
  （5）输出
3.设计要求
（1）正确性
（2）可读性
（3）健壮性：即对非法输入的抵抗能力
（4）高效率和低存储量