1. 基本概念和术语
-
数据
数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序所识别和处理的符号的集合。 -
数据元素
数据元素是数据的基本单位。 -
数据对象
数据对象是具有相同性质的数据元素的集合。 -
数据类型
数据类型是一个值的集合和定义在此集合上的一组操作的总称。 -
数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
2.数据结构三要素
-
数据的存储结构
-
顺序结构*
-
链式结构*
-
散列存储结构
-
索引存储结构
-
-
数据的逻辑结构
-
线性结构
- 线性表
- 栈
- 队列
- 字符串
- 数组
- 广义表
-
非线性 结构
- 树形结构
- 图形结构
-
-
数据的运算
- 检索
- 插入
- 排序
- 删除
- 修改
-
时间复杂度 (数量级)
- 一条语句的重复执行次数称作语句频度(FrequencyCount)
- 基本语句:执行次数最多;对算法运行时间贡献最大;嵌套最深的语句。
分析方法:
1.找出语句频度最大的那条语句作为基本语句;
2.计算基本语句的频度,得到问题规模n的某一个函数;
3.取其数量级用O表示
-
空间复杂度