数据结构课件-第02章.pptx

;;;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小结;