一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树

4.1栈 一、顺序栈 二、链式栈 三、栈的应用 4.2栈和递归的实现

第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

内容提要 2.1数组的定义 2.2数组的版序表示与实现 2.3距件的压缩存信

一、递归与递归程序设计 二、递归程序到非递归程序的转换 三、递归程序设计的应用实例 四、递归程序执行过程的分析

4 .1 字符串 4.2 字符串的模式匹配 4.3 数组 4.4 特殊矩阵

算法设计与分析 程序=算法+数据结构 一、软件:刻画现实世界,解决现实世界中的问题 二、语言:实现的工具

查找的概念 静态查找表 动态查找表 哈希表

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储