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