数据结构与算法习题解答和实习指导PDF电子书下载

第一部分 习题解答 1

第1章 绪论 1

1.1重点与难点 1

1.2习题解答 1

第2章 线性表及其顺序存储 16

2.1重点与难点 16

2.2习题解答 16

第3章 链表 32

3.1重点与难点 32

3.2习题解答 32

第4章 树与二叉树 49

4.1重点与难点 49

4.2习题解答 49

第5章图 65

5.1重点与难点 65

5.2习题解答 65

第6章 查找 77

6.1重点与难点 77

6.2习题解答 77

第7章 排序 88

7.1重点与难点 88

7.2习题解答 88

第二部分 上机实习指导 99

Ⅰ实验指导 99

实验要求 99

实验线性表及其应用 100

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

实验三 求解迷宫问题 105

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

实验五 求解简单背包问题 109

实验六 链表及其应用 111

实验七 实验室机时机位的管理 114

实验八 实现Human编码 116

实验九 文件管理的模拟 118

实验十 求网络站点间的最短连接 121

实验十一 查找最高分与次高分 123

实验十二 报告日程安排与听众统计 126

Ⅱ上机大作业 130

作业1简单的公路交通查询系统设计 130

作业2实现字音转换 131

作业3销售网点扩充与查询问题 133

作业4基于词表的词频统计 135

作业5天然气输送方案设计 136

作业6实现简单中文分词 137

参考文献 140