图书前言

前言

数据结构是计算机科学与技术专业重要的专业基础课程与核心课程之一。多所高校一线教师的力量,根据多年的教学经验,在分析国内多种同类教材的基础上,博采众长,编写了这本书。

本书内容全面,案例丰富,几乎每个知识点都有对应的可运行的代码,所有实例代码都附有详细说明及运行效果截图,使读者在理解理论知识的基础上,加强实践认识,掌握解决实际问题的方法。本书共分10章,主要内容如下:

第1章介绍数据结构基本概念、数据的逻辑结构、存储结构和数据的运算和算法的描述工具、算法的评估。

第2章介绍线性表的概念、线性表的顺序存储结构和链式存储结构,以及在这两种存储结构上的基本运算。

第3章介绍栈和队列的概念、存储结构及运算。

第4章介绍串的概念、存储结构及运算。

第5章介绍数组和广义表的概念、存储结构及应用。

第6章介绍树和二叉树的概念、存储结构及遍历、线索化二叉树,还讲述了二叉树、树与森林三者之间的转换、树的应用。

第7章介绍图的概念、存储结构、遍历和图的生成树、图的应用等。

第8章介绍查找的概念、静态查找表、动态查找表及哈希表等。

第9章介绍排序的概念、各种排序的方法,包括插入排序、交换排序、选择排序、归并排序等。

第10章介绍文件的概述及文件的常见组织形式。

全书在内容选取上突出应用,在内容组织上循序渐进、由浅入深,在内容叙述上通俗易懂,按步骤讲解详尽,富于启发性。本书以C语言作为算法的描述语言,对于书中的实验和一些重要算法均给出了完整的C语言源程序,并且全部在Visual C++环境中运行通过。另外,每章后面均附有习题及参考答案,方便加深和巩固所学的内容,提高学习效率。

本书由周洪玉、邵晶波主编,许新民、马宪敏、刘宏任副主编,苏小红主审。参加本书编写工作的还有杨喜林、郭俊凤、刘丽杰、张铁红、杨迎、郑立平、李申申等。具体分工是: 杨喜林编写第1章,刘丽杰编写第2章和第9章,杨迎编写第3章,刘宏编写4章,许新民编写第5章,邵晶波编写第6章,马宪敏编写第7章7.1节~7.4节和习题,李申申编写第7章7.5节和7.6节,郭俊凤编写第8章,张铁红编写第10章,郑立平编写附录A,全书由周洪玉和马宪敏统稿。

感谢哈尔滨工业大学博士生导师苏小红教授为本书进行全面审核,苏教授认真细致的工作保证了本书的质量。在编写过程中,我们力求做到严谨细致、精益求精,由于编写时间仓促,编者水平有限,书中疏漏和不妥之处在所难免,殷切希望读者和同行专家批评指正。

作者2011年6月