数据的逻辑结构
- 集合结构 （一对一）
- 线性结构 (一对一 , 除了第一个和最后一个, 每个元素都有一个前节点和后节点)
- 树形结构 (一对多, 一个元素可以和一个或者N个元素存在关系)
- 图状结构或网状结构 (多对多)
数据的物理结构
- 顺序存储结构
- 可以通过计算得到任意一个节点作为存储的地址
- 插入和删除都将改变节点的位置
- 链式存储结构
- 逻辑上相邻, 物理上不比相邻
- 删除和插入灵活, 不必移动节点, 只需要改变节点中的地址值
算法的特性
- 确定性
- 可行性
- 有穷性
- 输入
- 输出
算法的设计目标
- 正确性
- 可读性
- 健壮性
- 时间复杂度
- 空间复杂度