T007721　数据结构

---

施伯乐等编著。

复旦大学出版社1988年8月版。33．6万字。计算机专业基础课教材。分8章。

前3章是数据结构基础，其内容是线性表、数组、字符串的存贮结构和基本操作。其中第一章介绍顺序存贮和链接存贮中的队、栈表示和操作。第四章至第七章是数据结构的主要内容，分别介绍排序、树、图、查找。其中第四章介绍排序，讨论把数据元素按关键字大小排序的各种算法，算法的好坏标准按算法的时间复杂性来区分。

第五章介绍树，讨论一般树的结构和操作，对二叉树作了更详细的讨论。第六章介绍图，讨论图的表示、遍历，及图在最短路径、拓扑排序和关键路径方面的应用。第七章介绍查找，讨论查找树、解答树、B树的表示及有关算法。第八章介绍外部排序，涉及到二级存贮设备，初步研究文件系统和数据库管理系统。