数据结构教程习题解答与实验指导PDF电子书下载

出版说明 1

前言 1

第一部分 习题解答 1

第1章 绪论 1

1.1 本章要点 1

1.2 习题解答 1

第2章 线性表的顺序存储及其运算 13

2.1 本章要点 13

2.2 习题解答 13

第3章 链表 28

3.1 本章要点 28

3.2 习题解答 28

第4章 树与二叉树 44

4.1 本章提要 44

4.2 习题解答 44

第5章 图 58

5.1 本章要点 58

5.2 习题解答 58

第6章 查找 68

6.1 本章要点 68

6.2 习题解答 68

第7章 排序 76

7.1 本章要点 76

7.2 习题解答 76

第二部 分上机实验指导 84

上机实验要求 84

实验一 线性表及其应用 85

题1 线性表的插入与删除 85

题2 图书出入库管理问题 86

实验二 火车车厢重排问题 87

实验三 求解迷宫问题 89

实验四 简单算术表达式的处理 92

实验五 链表及其应用 94

题1 求解约瑟夫问题 94

题2 多项式的表示与相加运算 95

实验六 实验室机时机位的管理 97

实验七 文件管理的模拟 99

实验八 求网络站点间的最短连接 102

实验九 查找最高分与次高分 104

实验十 考试日程安排与成绩统计 106

参考文献 111