第一部分 习题解答 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