数据结构（一）绪论

定义

数据结构：带结构的数据元素的集合

数据的逻辑结构

数据的逻辑结构可以归为四类

1. 线形结构，一个前驱一个后继
2. 树形结构，一个前驱多个后继
3. 图形结构，多个前驱多个后继
4. 集合结构，元素直接无直接关系的

数据的存储结构

数据的存储结构：

1. 顺序存储结构
2. 链式存储结构
3. 索引结构
4. 散列结构

如果填空题只有两个空的话，存储结构：

1. 顺序存储结构
2. 非顺序存储结构

算法

算法设计要满足以下性质：

1. 有穷性
2. 确定性
3. 可行性
4. 有输入
5. 有输出

算法的设计原则，通常应考虑以下目标：

1. 正确性
2. 可读性
3. 健壮性
4. 高效率、低存储量需求