目录

第一篇习题与学习指导1

第0章本篇提要与作业规范1

第1章绪论(预备知识)7

第2章线性表12

第3章栈和队列21

第4章串27

第5章数组与广义表31

第6章树和二叉树37

第7章图46

第8章动态存储管理51

第9章查找54

第10章内部排序60

第11章外部排序67

第12章文件70

第二篇实习题72

一、 概述72

二、 实习步骤73

三、 实习报告规范75

实习0抽象数据类型76

实习1线性表及其应用79

实习2栈和队列及其应用96

实习3串及其应用116

实习4数组和广义表136

实习5树、图及其应用148

实习6存储管理、查找和排序165

第三篇部分习题的解答或提示180

附录数据结构算法演示系统DSDEMO(类C描述语言

31中文版)使用手册222