第12章 动态存储管理 一、概述 1、可利用空间表及分配方法 2、边界标识法 3、用单元的收集 二、存储压缩

线性表的顺序表示和实现 线性表的链式表示和实现 一元多项式的表示及相加 线性表的类型定义

4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示

第4章字符串、数组 和特殊矩阵 一、字符串 1、字符串的模式匹配 2、数组 3、特殊矩阵 4、稀疏矩阵

第一节栈 3.1.1栈的类型定义 (Stack)是限定只能在表的一端进行插入和删除操作的线性表

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

2.1 线性表的类型定义 2.3 线性表类型的实现  链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现  顺序映象 2.5 小结及习题

2.1 线性表的类型定义 2.3 线性表类型的实现 - 链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现 - 顺序映象

3.4队列(排队, queue) 3.4.2链式队列:用带表头结点的单链表表示队列 1.一般形式 (1)空队列:

2.1 线性表的定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 双向链表 2.5 一元多项式的表示及相加