-
数据结构包含哪三方面的内容
- 数据的逻辑结构
- 数据的存储结构
- 施加于数据上的操作
-
数据的存储结构有哪些种类
- 顺序存储结构
优点: 基于下标的随机检索效率高
缺点: 插入, 删除成本高, 空间利用率低, 会出现存储碎片 - 连接存储结构
优点: 插入删除效率高, 空间利用率高, 可以避免存储碎片
缺点: 基于下标或者关键字的检索效率低 - 索引存储结构
优点: 是顺序存储和链接存储的结合, 具有两者的优点 - 散列存储结构
优点: 对基于关键字的随机检索, 插入, 删除均非常高效 - 组合存储结构
将以上4种结构组合使用
- 顺序存储结构
-
算法与数据结构的关系
密切相关, 算法依赖于具体的数据结构, 数据结构影响算法的效率.
1976年, 沃森提出: 算法 + 数据结构 = 程序 -
算法的特性
- 有限性
- 确定性
- 输入(0个或多个)
- 输出(1个或多个)
- 可行性
算法和计算过程的区别: 后者不需要满足有限性
- 算法的评价准则
- 正确性
- 时间复杂度
- 空间复杂度
- 可读性
- 坚固性(健壮性, 鲁棒性, robustness)
网友评论