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

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

9.3 哈希(Hash)表和哈希法

7.5 有向无环图及其应用 7.6 最短路径

第四章,字符串/串(string) 4.1串的定义与操作 1.术语 (1)串----由零个或多个字符组成的有限序列

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

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

3.4队列(排队, queue) 3.4.2链式队列:用带表头结点的单链表表示队列 1.一般形式 (1)空队列:

3.1 栈(stack) 3.2 栈的应用举例

上机作业要求 一、独立完成作业,不与别人合作完成,不抄袭别人作业,不由别人代替完成 二、必须上机调试通过 三、实习报告