“数据结构”是计算机程序设计的重要理论基础,是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是计算机软件专业课程的先导,而且也逐渐被其他工科类专业所重视。
本书第1版于2004年出版,第2版(国家级“十一五”规划教材)于2007年出版,自这两版出版发行以来,受到了广大师生、读者的热烈欢迎,至今已出版发行近4万册,在此对广大师生、读者表示衷心的感谢。
为了更好地适应新形势的发展与需要,我们在广泛收集读者意见的基础上对本书进行了修订再版。本版在保留原版(第2版)特点的基础上主要作了以下修改。
(1) 修改充实了原来的第9章(综合应用实例),增加了迷宫问题、短信促销活动、保龄球记分系统、用静态栈数据结构实现表达式求值等内容。
(2) 对原书中的其他章节进行了小幅调整与修改,几乎每章均增加了典型例题一节。
(3) 修改、增加了大量习题并配有习题解答。
本书共分9章,第1章为绪论,主要叙述数据、数据结构和算法等基本概念。第2~6章分别讨论了线性表、栈和队列、串和数组、树与二叉树、图五种基本数据结构的实现及其应用。第7、8章分别讨论了查找和排序操作的各种实现方法及其特点,第9章给出了6个综合应用实例,以便学生上机实习,进一步加强对学生实际应用及动手能力的培养。
本书有以下特点。
(1) 基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线,略去了一些理论推导和数学证明的过程,淡化算法的设计分析和复杂的时空分析。
(2) 几乎各章都配有相应的典型例题或应用,列举、分析了许多实用的例子,大多数算法都直接给出了其相应的C语言程序,以便学生上机练习、实践。
(3) 为了便于学生复习及掌握每章的重点、要点,本书在大部分章的结束处有小结,并列出本章的重点。
(4) 本书配有电子教案及习题解答,方便教师的备课与教学。
(5) 本书所列程序均在Turbo C 2.0下调试通过。
本书讲课时数为60~90学时,上机时数为20~36学时。教师可根据学时数、专业和学生的实际情况选讲相应的应用实例。
本书由邓文华任主编。本书的主要执笔者是: 第1、3、5、9章由邓文华编写; 第2、7、8章由刘文斌编写; 第4、6章由李益明编写。其他执笔者是: 胡智文、邹华胜、毕保祥、谢胜利、施作芳、邓泽川、梅志红、戴大蒙、孔繁胜、李元华、谢翠华、赵丽央。
由于编者水平有限,书中难免存在不妥之处,敬请读者赐教并指正。
编者2013年1月