这里写目录标题
- 前言
- 数据结构研究内容
- 基本概念与术语
- 数据元素与数据对象的区别
- 数据结构
- 逻辑结构
- 存储结构
- 数据类型和抽象数据类型
- 数据类型
- 抽象数据类型
- 定义
- 格式
- 举例
- 小结
- 研究内容
- 基础概念
- 抽象数据类型的表示和实现
- 算法与分析
- 算法的设计要求
- 算法效率
- 事前分析法
- 例子
- 算法时间的简便计算方法
- 时间复杂度
- 步骤
- 典型例子
- 其他注意点
- 特殊情况
- 时间复杂度的其他运算规则
- 时间复杂度的数量级递增顺序
- 空间复杂度
- 总结
前言
数据结构研究内容
基本概念与术语
数据元素与数据对象的区别
数据结构
逻辑结构
存储结构
数据类型和抽象数据类型
数据类型
抽象数据类型
定义
格式
举例
小结
研究内容
基础概念
数据结构是 数据对象以及数据关系
抽象数据类型是 数据对象 数据关系 基本操作（也就是数据结构的组成部分+基本操作）
抽象数据类型的表示和实现
算法与分析
算法的设计要求
算法效率
事前分析法
例子
对于外层循环，都是n+1次，因为多出来一次要判断出最后跳出循环
对于相对于外层循环的内层循环，要与上面的外层循环次数相乘，这里外层循环的次数就无需+1，因为最后一次判断是“跳出循环”，与内层循环无关
算法时间的简便计算方法
时间复杂度
步骤
首先去找频度最大的语句，作为基本语句
之后算出他的执行次数，一般是以n（问题规模）为自变量的函数
之后掐头去尾，只保留最高次幂，这就是时间复杂度，记作T（n）=O（最高次幂）
典型例子
其他注意点
特殊情况
时间复杂度的其他运算规则
时间复杂度的数量级递增顺序
空间复杂度
交换数据时，所需要的临时变量，就是辅助空间
举例
总结
