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

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

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

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

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

一、 插入排序 二、 交换排序 三、 选择排序 四、 归并排序 五、 基数排序

第4章串 4.1串类型的定义 4.2串的表示和实现 4.3串的模式匹配算法

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

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

第3章栈和队列 3.1栈 3.2栈的应用举例 3.3栈与递归的实现 3.4队列