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

内容提要 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串的模式匹配算法