5.1串及其操作 一、串的定义 二、串的基本操作 5.2串的表示和实现

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

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

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

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

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

第2章线性表 2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.4一元多项式的表示及相加

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

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

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