数据结构教程习题解答与实验指导

出版说明

前言

第一部分习题解答

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

第二部分上机实验指导

上机实验要求

实验一线性表及其应用

题1线性表的插入与删除

题2图书出入库管理问题

实验二火车车厢重排问题

实验三求解迷宫问题

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

实验五链表友其应用

题1求解约瑟夫J司题

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

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

实验七文件管理的模拟

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

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

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

参考文献

　　本书包括两部分内容。第一部分是主教材中的习题解答，对《数据结构教程》中各章的习题作了较为详细的解答，对问题中涉及到的重要知识点作重点强调和解释，以便学生进一步理解和掌握课程中的重要概念和方法；对可以有不同方法求解的问题给出了不同的解题思路和具体实现方法，以达到进一步掌握常用的、重要的算法及其应用，开阔视野，拓展思路的目的。第二部分是上机实验指导，共有10个实验，每个实验给出了实验目的、要解决的问题、解决问题的思路说明和算法提示，但没有给出具体的算法描述。这样做的目的是使学生有更大的思考空间和更多的发挥余地，通过上机实验能够使学生进一步巩固和深化所学知识，训练创新思维，提高分析问题和解决问题的能力。这也正是实践教学环节所要达到的目的。　　本书是《数据结构教程》的辅助教材，内容包括《数据结构教程》中各章的习题解答和上机实验指导两部分。　　习题解答部分对主教材中的所有习题作了详细的解答，对涉及到的重要概念和方法予以重点强调和解释，对可以用多种方法和思路解决的问题，同时给出不同的求解方法或算法。通过这些解答，可以帮助读者进一步加深对课程中重要概念和方法的理解与掌握。　　上机实验部分循序渐进地给出了10个实验，每个实验中给出了实验目的、要求解决的问题、求解方法说明和算法提示，但没有给出具体的算法描述，以留给读者更大的思考空间和自由度，有利于激发读者的创新思维。各个实验之间相对独立、难度也不相同，便于读者根据自己的具体情况选择实验内容。通过上机实验不仅可以使读者深入掌握课程中所学的知识，而且还可以训练读者学以致用、独立分析问题和解决问题的能力，有利于培养读者的创造精神。　　本书与《数据结构教程》配套使用，可作为高等院校“数据结构”课程的教材，也可作为从事计算机应用开发的科技人员的参考书。