第一章 绪论 1
第一节 本书目标及内容 1
第二节 实习规范及要求 2
第三节 实习报告示例：约瑟夫环问题 3
第二章 线性表 9
第一节 基本知识 9
第二节 上机实习示例：一元稀疏多项式的加法运算 14
第三节 上机题目 21
第三章 堆栈和队列 24
第一节 基本知识 24
第二节 上机实习示例：电话客户服务模拟 29
第三节 上机题目 39
第四章 树和二叉树 43
第一节 基本知识 43
第二节 上机实习示例：高校社团管理 47
第三节 上机题目 65
第五章 图 68
第一节 基本知识 68
第二节 上机实习示例：校园局域网布线问题 74
第三节 上机题目 89
第六章 查找 92
第一节 基本知识 92
第二节 上机实习示例：二叉排序树的实现 97
第三节 上机题目 106
第七章 内部排序 109
第一节 基本知识 109
第二节 上机实习示例：直接插入排序基于单链表的实现 117
第三节 上机题目 124
第八章 数据结构课程设计 126
第一节 数据结构课程设计要求 126
第二节 数据结构课程设计示例：计算命题演算公式的真值 127
第三节 数据结构课程设计题目 149
第九章 数据结构试题 161
期末考试试题1 161
期末考试试题2 167
主要参考文献 174