数据结构 一

1.基本def

① 基本定义

② 主要内容

2.Note

① 程序产生

• 需求；
• 设计规划；
• 分析讨论；
• 编写程序；
• 测试检验；

② 多态：“ 同名异式 ”

③ 参数

• 实参 //调用子程序时传进去的
• 形参 //定义子程序时参数列表

④ 不同传递参数方式的效果

• 传值 ：子程序不会影响主程序
• 传地址 ： 子主改变保持一致

⑤ 适合用递归的地方

• 选择和重复结构
  / *
  有反复执行的过程
  有停止的出口
  **/
  ⑥ 计算时间复杂度 Big O

• O(f(n))常指渐进时间上界 // 计算时，要注意看循环的步幅
  
  ⑦ 计算空间复杂度 T(n)

• 只计算辅助空间的复杂度，主要是递归栈的空间。

仓促成文，不当之处，多多指教。