数据结构

一、基本概念：

1、图书馆书目信息可以抽象为一个线性表（每个表结点是一本书的信息，而这些信息有一个信息项是检索的主码）

2、计算机下棋游戏（博弈问题）可以抽象为一棵树的模型（下棋的过程是从根到叶子的路径，而不同的叶子是不同下棋策略对应的不同结果）

3、通常，交通通路问题的数学模型是图数据结构（每个顶点表示一条通路，通路之间相互矛盾的关系以两个顶点之间的连线表示）（设置交通灯问题等价为对图顶点染色问题，要求对图上的每个顶点染一种颜色，并且要求有连线的两个顶点不能具有相同的颜色）

4、数据对象>=数据元素>=数据项

5、数据元素之间的关系在计算机中两种不同的表示方法：顺序映像和非顺序映像

6、数据类型：一个值的集合和定义在这个值的集合上的一组操作

7、抽象数据类型：一个数学模型以及定义在该模型上的一组操作

二、算法分析：

1、算法的特性：有穷性、正确性（非歧义）、可行性、输入、输出

2、算法设计的要求：正确性（刁难数据能够的到正确的结果）、可读性、健壮性（出错处理机制）、效率与低存储要求

3、算法渐近时间复杂度T（n）：最坏情况下的复杂度（阶次最高）

4、算法存储空间需求S（o）：程序本身所需要的空间+辅助空间