数据结构概论

一些基本理论还是有必要知道的：
数据：信息的载体，是描述客观事物的数，字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。

数据结构：由某一数据元素的集合和该集合中数据元素之间的关系组成。分为两大类：线性结构，非线性结构（层次结构和群结构）

数据结构的存储方法：
1.顺序存储方法：把逻辑上相邻的元素存放到物理位置上相邻的存储单元中，数据元素之间的逻辑关系由存储单元的邻接位置关系来体现。
2.链接存储方法：不要求逻辑上相邻的元素在物理位置上也相邻，元素之间的逻辑关系由附加的指针指示。
3.索引存储方法：在存储元素信息的同时，还建立附加的索引表。
4.散列存储方法：根据结点的关键码通过一个函数计算直接得到该结点的存储地址。

面向对象=对象+类+继承+消息通信

算法的特性：有输入（0个或多个），有输出（1个或多个），确定性（无歧义），有穷性，能行性。程序和算法的不同在于：有穷性可以不满足

空间复杂度：当问题的规模以某种单位从1增加到n时，解决这个问题的算法在执行时所占用的存储空间也以某种单位由1增加到S(n)，则S(n)为算法的空间复杂度

时间复杂度：当问题的规模以某种单位从1增加到n时，解决这个问题的算法在执行时所耗费的时间也以某种单位由1增加到T(n)，则T(n)为算法的空间复杂度