数据结构 2020/9/7

数据结构

1. “线性”数据结构：一对一 （1：1）
2. “树”形数据结构：一对多（1：n）
3. “图”状数据结构：多对多 （n:n）
4. 数据结构是一门研究非数值问题中所有处理的数据，数据之间的关系及操作
5. 数据：对客观事情的符号表示，计算机预处理的符号总结
6. 数据元素：组成数据的基本法单位，是数据集合的个体
7. 数据对象：是性质相同的数据元素的集合，是数据的一个子集
8. 数据项：是组成数据元素，有独立含义的最小单位
9. 数据运算
   
10. Date_Structure = ( D, R) D是数据元素的集合，R是D上关系的有限集
    例1
    此为线性数据结构，观察R里面的所有子集，皆可以首位相连，或者画成线状图，
    例2、
    此为图状数据结构 ，分析为右边图示
11. 数据的逻辑结构：集合结构、线性结构、图形结构、树形结构、图状结构。
12. 数据的存储结构： 顺序存储结构、链式存储结构。
13. 算法的定义：指解题方案的准确面而完整的描述，是一系列解决问题的清晰指令，
14. 算法的特性：有穷性、确定性、输入、输出、可执行性。
15. 算法设计的要求：正确性、可读性、健壮性、高效率与低存储性。