本书共分八章：线性表、数组、串、内部排序、树、图、查找和外部排序，复旦大学计算机系从1980年开始以此为教材，并不断更新成一本比较完整的、系统的教科书。本书中大量算法都有实用价值，并用最流行的PASCAL语言的描述。

本书是计算机各专业及与软件有关专业的基础课教材，可作用大专院校教师的教学参考书，以及数据处理工作者和软件应用技术人员的参考资料。

1.序言

2.第一章 线性表

3.线性表及表的基本运算

4.第二章 数组

5.数组的顺序分配

6.第三章 串

7.串的基本概念

8.第四章 内部排序

9.插入排序(insertion sort)

10.第五章 树

11.树的基本概念

12.第六章 图

13.定义

14.第七章 查找

15.查找树

16.第八章 外部排序

17.外部存贮设备

18.磁盘文件的排序

19.磁带文件的排序

20.参考文献

如果线性表的结点不属同一类型，每个结点所占用的存贮空间就可能不相等。这时若采用顺序存贮，因为结点的地址不容易统一计算，存取就不能快速进行。但若采用上术的索引表的方法，存取仍只需对索引表进行，上述困难就不复在。

PAGE：5