1
《数据结构(C++版)》复习提要与实验指导
1.3 前  言

前 言

数据结构是计算机及相关专业的一门专业基础课,在计算机学科中起着承前启后的作用,在计算机技术的各个领域中有着广泛的应用,它是计算机及相关专业考研和水平等级考试的必考科目,而且正逐渐发展成为众多理工类专业的热门选修课。它所讨论的内容和提倡的技术方法,无论对进一步学习计算机领域的其他课程,还是对从事软件工程的开发,都有着不可替代的作用。

数据结构主要研究数据的逻辑结构、存储结构以及相应运算,其原理与算法较为抽象,贯穿于全书的动态链表和递归对初学者难度较大。作者们是多所高等院校长期从事数据结构课程教学的一线教师,对该课程的教学特点和难点有较深的体会,大家集思广益,对多年来的教学经验进行归纳和总结,对重点难点进行深入浅出的讲解,对各类习题进行详细的解析,具有较好的指导作用。

本书尽可能从读者出发,以求高度概括,易学易懂。我们的愿望是:通过对本书的阅读,能让读者把握本课程的主线,加深对基本概念的理解,掌握求解数据结构问题的思路和方法,提高分析问题和解决问题的能力,直至最终能灵活应用数据结构。

本书根据数据结构课程教学大纲的要求和作者们多年进行“数据结构”教学的经验编写而成,与武汉大学出版社出版的《数据结构(C++版)》教材配套,全书与教材同样分为9章,每章包括本章内容回顾、习题解析和实验指导三部分。其中实验指导包括实验目的、实验内容、实验提示或参考程序等,本书力求在加强实验课的教学环节上能真正起到指导作用,使读者能熟练掌握和应用数据结构解决实际问题,达到学以致用的目的。

全书的算法采用C++语言描述。

本书可以配合《数据结构(C++版)》教材使用,起到衔接教学与指导实验教学的作用。由于本书按内容独立成章编排,每章都有本章内容回顾,可以单独作为高等院校计算机类专业或信息类相关专业的本科或专科学生学习数据结构课程的参考教材,也可以作为研究生入学考试的总结复习的辅导教材,也可供从事计算机工程与应用工作的科技工作者参考。

本书的第1章由长沙理工大学乐晓波教授编写,第2章、第3章由湖南农业大学戴小鹏副教授编写,第4章由长沙理工大学侯利娟老师编写,第5章由衡阳师范学院徐雨明副教授、朱雅莉老师编写,第6章由衡阳师范学院邓红卫、蒋瀚洋老师编写,第7章和第8章由长沙理工大学王艳华副教授编写,第9章由湖南人文科技学院贺文华教授编写。长沙理工大学的研究生杨建雄参与了部分编写工作。本教材最后由王艳华副教授统一定稿。

本书在写作过程中,得到了许多专家的大力支持,参考了大量的文献资料和国内外优秀的教材,在此表示诚挚的谢意!

由于时间仓促和作者水平有限,书中难免有不妥甚至错误之处,恳请同行专家和读者批评指正,使本书在使用中改进和完善。

作 者

2007年1月