基本信息

---

下载

文档摘要

---

;;;;;1.1问题引入：大型超市;1.1问题引入：大型超市;1.2问题求解;存储结构;算法设计;1.3数据结构定义;数据的逻辑结构;抽象数据类型;数据的存储结构;数据的操作实现;1.4算法分析与优化;时间复杂性的度量;时间复杂性的度量;渐近时间复杂度;最好、最坏、平均情况时间复杂度;空间复杂性的度量;常用复杂度函数;渐近表示法的计算;算法优化–时间复杂度;算法优化–时间复杂度;算法优化–时间复杂度;算法优化–空间复杂度;1.5应用场景：数据挖掘;1.6小结;;数据结构;;;1.1问题引入：一元多项式;方法1：采用顺序存储结构直接表示一元多项式;方法2：采用顺序存储结构表示多项式的非零项;方法3：采用链表结构来存储多项式的非零项;;2.2.1线性表的定义;2.2.2线性表的结构;2.3线性表的顺序存储实现;2.3.1顺序表的基本操作;2.3.1顺序表的基本操作;2.3.1顺序表的基本操作;2.3.1顺序表的基本操作;2.4线性表的链接存储实现;2.3.2单链表的基本操作;2.3.2单链表的基本操作;2.3.2单链表的基本操作;2.3.2单链表的基本操作;2.3.2单链表的基本操作;2.4.3双向链表;2.3.2单链表的基本操作;2.3.2单链表的基本操作;2.4.4循环链表;2.4.4循环链表;2.4.5静态链表;2.4.6块状链表;2.4.6块状链表;2.5线性表的应用;2.5.2大整数处理;2.5.2大整数处理;2.6拓展延伸;2.6.2多维数组和特殊矩阵;2.6.2多维数组和特殊矩阵;2.6.3稀疏矩阵和舞蹈链;2.6.3稀疏矩阵和舞蹈链;稀疏矩阵的十字链表实现的一个例子;2.6.3稀疏矩阵和舞蹈链;2.7应用场景：内存管理;2.8小结;