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

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

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

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

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

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

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

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

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

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