数据结构基础

一、逻辑结构类型

集合、线性结构、树形结构、图形结构。

其中集合表示数据元素之间没有任何关系，树形结构和图形结构都是非线性结构。

二、存储结构类型

顺序存储结构、链式存储结构、索引存储结构、散列（哈希）存储结构。

三、算法的特性

有穷性、确定性、可行性、有输入、有输出。

算法与程序不同，程序可能不满足有穷性，即可能无穷循环，但是算法必须满足有穷性。

四、算法设计目标

正确性，用户友好性，可读性，健壮性，高效率与低存储量需求。  效率与存储量都与问题的规模有关。

五、算法效率分析

时间复杂度      T(n)=O(f(n))              

空间复杂度      S(n)=O(g(n))              辅助变量所占的空间

六、数据结构+算法=程序

程序设计的本质是对要处理的问题选择好的数据结构，同时在此结构上施加一种好的算法。