数据结构基础（1）-------------绪论

1.数据类型：是指一组性质相同的值的集合及其定义在此集合上的一些操作的总称；

2.数据结构的逻辑结构分为：集合、线性、树形、图形结构；物理结构为顺序存储与链式存储结构；

3.抽象数据类型：ADT---是指一个数学模型及定义在该模型上的一组操作；

4.数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合；

算法分析方法：

5.算法：其实解决特定问题的求解步骤的描述，在计算机中表示为指令的有限序列；

6.算法的特性：输入、输出、有穷性、确定性、可行性；

7.算法的设计要求：正确性、可读性、健壮性（输入数据不合法时所做的处理！）、时间效率高存储量低；

8.大O阶表示算法复杂度；采用事前分析估算算法！

9.最坏情况运行时间，是一种最重要的需求；