前言
数据结构是计算机与其相关专业的核心基础课程,也是软件设计的重要理论技术基础。它的特点是对理论和实践要求比较高,旨在培养一种创造性的思维活动,培养对于复杂程序设计及技能和良好的程序设计习惯,使读者掌握数据的组织方法,选择合适的数据结构来实现相应的设计,使实际问题获得最好的解决方案,从而提高学习者的软件设计和编程水平,为学习计算机领域的其他课程打下坚实的基础。课后的配套习题能帮助学习者进一步深入理解教材内容,巩固概念,达到对于算法的理解、改进和完善的目的,是教学的一个重要环节。本书可以配合《数据结构》教材使用,起到衔接课堂教学与实验教学、课下辅导的作用。事实证明,任何具有创新成分的软件都离不开对基础算法的描述和实现,尤其对于系统软件和应用软件的设计者来说,这是任何软件开发工具都无法取代的。
本书是作者在讲授数据结构课程及指导学生实验的教学实践经验的基础上编写而成的。作者力图通过指导学生的实验实践和典型例题的解析,帮助学生深入学习、掌握并灵活运用数据结构知识。其内容为数据结构各部分的知识要点、综合性例题解析和习题解答,可以帮助学生提纲契领地掌握知识重点、巩固所学内容。
本书第1、2、10章由李曼编写,第3章由赵芳编写,第4、5、6、9章由张青凤编写,第7、8章由古玲聪编写。全书由张凤琴副教授统稿、定稿。空军工程大学殷肖川教授、运城学院的孟朝霞副教授在本书的编写过程中提出很好的建议和意见,在此一并表示由衷的感谢!
在本书编写的过程中的一些错误在所难免,敬请读者多提宝贵意见和建议。
编者
2007年6月