实践训练是学习数据结构与算法设计课程极其重要的环节。朱明方等编著的《数据结构与算法习题解答和实习指导》是配合主教材《数据结构与算法》的实习指导用书。它可以方便读者进行实习训练（包括书面和上机训练），以取得更好的学习效果。

本书内容包括对主教材中各章习题的解答和上机实习指导两部分。

朱明方等编著的《数据结构与算法习题解答和实习指导》是主教材《数据结构与算法》的配套辅导用书，其内容包括主教材中各章习题的解答和上机实习指导两部分。

在习题解答部分中，对主教材中的各章习题作了详细解答，有意识地突出了对重要概念和知识点的解释，对可以用多种方法和思路解决的问题，同时给出几种不同的求解方法或算法。

上机实习指导部分中，包括上机实验指导和上机大作业两部分。其中，实验部分配合课程内容给出了12个实验；而上机大作业部分要求在规定时间内独立上机完成6个与实际问题比较贴近、有一定综合性的作业题。为兼顾读者希望有足够的独立思考空间和解决难以下手的实际情况，在实验和上机大作业题中，除了明确目的、要求以外，还给出了求解的思路或实现算法的提示。

通过这些书面和上机的练习，可以加深读者对课程中的重要概念和知识点的理解，掌握重要知识的应用、锻炼独立分析问题和解决问题的能力，从而达到更好的学习效果。

《数据结构与算法习题解答和实习指导》可作为普通高等院校数据结构课程的辅助教材，也可供自学者参考。

第一部分 习题解答

 第1章 绪论

1.1 重点与难点

1.2 习题解答

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

2.1 重点与难点

2.2 习题解答

 第3章 链表

3.1 重点与难点

3.2 习题解答

 第4章 树与二叉树

4.1 重点与难点

4.2 习题解答

 第5章 图

5.1 重点与难点

5.2 习题解答

 第6章 查找

6.1 重点与难点

6.2 习题解答

 第7章 排序

7.1 重点与难点

7.2 习题解答

第二部分 上机实习指导

 Ⅰ 实验指导

实验要求

实验一 线性表及其应用

实验二 火车车厢重排问题

实验三 求解迷宫问题

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

实验五 求解简单背包问题

实验六 链表及其应用

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

实验八 实现Huffman编码

实验九 文件管理的模拟

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

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

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

 Ⅱ 上机大作业

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

作业2 实现字音转换

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

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

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

作业6 实现简单中文分词

参考文献