数据结构之绪论学习总结

需要了解的基本概念

1.数据元素：数据的基本单位（作为整体考虑）；
2.数据项：构成数据元素的不可分割的最小单位。
比如：

姓名	性别	年龄
dany	boy	20
jeny	girl	19
…	…	…

在表格中,每一行信息是组成学生信息表的一个数据元素，而姓名，性别，年龄是组成一个数据元素的数据项。
3.数据结构

相互之间存在一种或多种特定关系的数据元素的集合。

内容包括下图：

4.抽象数据类型（ADT）

一个数学模型及定义在该模型上的一组操作。
表示方法：三元组（数据对象，数据关系，基本操作集）

---

关于算法和算法分析

1.算法： 对特定问题求解步骤的一种描述，是指令的有限序列。
2.特性：

①有穷性-----有穷步后结束
②确定性-----相同的输入，则必须有相同的输出（无二义）
③可行性-----可以实现
④ 输入------0或多个
⑤输出------1或多个

3.什么算法是一个好的算法？

a.正确性
b.可读性
c.健壮性（处理非法数据）
d.效率要高，占用存储空间要少

4.算法效率的度量
（1）时间复杂度T(n)
指算法中所有语句的执行次数。
但实际上计算方法是计算基本运算的执行次数（即最深层循环内的语句次数）
（2）空间复杂度S(n)
这里了解一个概念：
算法原地工作：算法所需的辅助空间是常量。