数据结构

数据结构

逻辑结构

• 集合结构
• 线性结构，一对一
• 树形结构，一对多
• 图形结构，多对多

物理结构

• 存储器， 内存
• 顺序存储结构，数组
• 链式存储结构，

算法

特性：
输入： 0个或多个
输出：至少一个或多个
有穷性：可以结束
确定性: 没有语法错误，满足合法输入的要求，非法输入提示说明，刁难恶意输入满足。
可行性: 可读性,时间效率高和存储量低。

• 高斯算法
  

  
  1+2+3…+100 = ?
  int n = 100
  (1+n)*n/2

• 面向对象

  面向对象发明者是学生物学的。

算法度量

• 事后统计方法