数据结构
数据结构的形式定义
Data_Structure =(D,S)
其中:D是数据元素的有限集
S是D上关系的有限集
数据逻辑机构的分类
- 线性结构
- 树形机构
- 图结构和网状结构
- 集合结构
数据的存储结构
- 顺序存储结构
整个存储结构中只含有数据元素本身的信息 - 链式存储结构
用附加信息(指针)表示后继关系
算法
算法的定义
算法是对特定问题求解步骤的描述
算法=控制结构+原操作
一般情况下,算法中基本操作重复执行的次数时问题规模n的某个函数f(n),算法的时间度量记作T(n)=O(f(n))
它表示随着问题规模的增长,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称时间复杂度
算法的空间复杂度
S(n)=O(g(n))
表示随着问题规模n的增大,算法运行所需存储量的增长率与g(n)的增长率相同