数据结构介绍

数据的逻辑结构

• 集合结构 （一对一）
• 线性结构 (一对一 , 除了第一个和最后一个, 每个元素都有一个前节点和后节点)
• 树形结构 (一对多, 一个元素可以和一个或者N个元素存在关系)
• 图状结构或网状结构 (多对多)

数据的物理结构

• 顺序存储结构
  1. 可以通过计算得到任意一个节点作为存储的地址
  2. 插入和删除都将改变节点的位置
• 链式存储结构
  1. 逻辑上相邻, 物理上不比相邻
  2. 删除和插入灵活, 不必移动节点, 只需要改变节点中的地址值

算法的特性

• 确定性
• 可行性
• 有穷性
• 输入
• 输出

算法的设计目标

• 正确性
• 可读性
• 健壮性
• 时间复杂度
• 空间复杂度