什么是数据结构

初步认识数据结构和它的三要素

关于数据结构

1. 什么是数据？
   信息的载体，描述客观事物属性的数，字符、二进制0、1和处理符号的集合。是所有计算机程序的基础。
2. 什么是数据元素、数据项？
   一个数据元素可由多个数据项组成，数据项是组成数据元素必备的最小的单位，数据元素是数据的基本单位。
   
3. 什么是数据结构和数据对象？
   数据结构：强调各个元素之间的关系；
   数据对象：强调数据元素之间具有相同性质。
   
   数据结构三要素
   - 逻辑结构
   - 物理结构
   会影响存储空间分配的方便长程度还有对数据运算的速度。只有确定的存储结构才能实现数据结构，不同的存储结构导致的运算的具体实现也不同。
   ① 顺序存储
   物理空间上必须是连续的。
   ②链式存储
   逻辑上相邻的元素可以在物理位置上不相邻，用指针来表示相邻关系。（指针指向下一位元素存储的位置）
   
   ③索引存储
   在存元素信息的时候，建立附加的索引表，表里每项叫索引项。（形式一般是关键字、地址）
   
   ④散列存储
   根据元素的关键字算出存储地址（哈希存储）。
   -数据的运算（定义和实现）
   定义是针对逻辑结构，指出运算的功能；
   例如：逻辑结构—线性结构（对列）
   
   ①队首元素出队
   ②新的元素入队（队尾）
   实现是针对存储结构，指出运算的具体操作步骤。
   
4. 数据类型和抽象数据类型
   数据类型：一个值的集合和定义在此集合上的一组操作的总称。
   ①原子类型（值不可再分）
   例如：
   int类型（值范围：整数；可进行操作：加减乘除、模运算…）
   bool类型（值范围：ture、false；可进行操作：与、或、非…）
   浮点型、字符型等。
   ②结构类型（值可分为若干分量的数据类型）
   抽象数据类型
   对已有的数据类型进行抽象，就有了抽象数据类型，是抽象数据组织及与之相关的操作；与物理结构（存储结构）无关，取决于一组逻辑性质。

格式：
ADT 抽象数据类型名字
Data
     数据元素之间逻辑关系的定义
Operation 
     操作
endADT