第三章栈和队列 一、栈 二、队列 三、递归

第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.1 线性表的类型定义 2.3 线性表类型的实现  链式映象 2.4 一元多项式的表示 2.2 线性表类型的实现  顺序映象 2.5 小结及习题

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