数据结构-绪论

一、什么是数据结构

1.逻辑结构

数据对象的逻辑组织关系。分为线性、树、图、集合

2.物理存储结构

顺序存储和链式存储

二、抽象数据类型

ADT抽象数据类型名{

        数据对象D：<数据对象的定义>

        数据关系S：<数据关系的定义>

        基本操作P：<基本操作的定义>

其中，基本操作的定义格式为：

基本操作名（参数表）

        初始条件：<初始条件描述>

        操作结果：<操作结果描述>

三、算法复杂度定义

1.空间复杂度

2.时间复杂度

四、算法的概念和特性

1.有穷性

2.确定性

3.可行性

4.有输入

5.有输出

五、设计原则--考虑以下原则

1.正确性

2.可读性

3.健壮性（处理出错的方法是返回一个表示错误或错误性质的值）

4.高效率与低存储量需求

效率通常指算法执行时间，存储量指算法执行过程中所需的最大存储空间，两者都与问题的规模有关