前言

“数据结构”是计算机程序设计的重要理论基础，是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是计算机软件专业课程的先导课程，而且逐渐被其他工科类专业所重视。

本教材自第1版2004年出版、第2版2007年出版发行以来，受到了广大师生、读者的热烈欢迎，至今已出版发行近4万册，在此对广大师生、读者表示衷心的感谢。为了更好地适应新形势的发展与需要，我们在广泛收集读者意见的基础上对本书进行了修订再版。本版在保留第2版特点的基础上主要做了以下修改：

（1）删除了原来的第9章（综合应用实例）及第10章（模拟试题）；

（2）增加了实验一章，即第9章，该章给出了10个实验项目，涵盖了数据结构的主要内容，以便学生在实验时参考；

（3）对原书中的其他章节进行了小幅调整与修改，增加了典型例题一节；

（4）修改、增加了大量习题并配有习题解答。

本教材有以下特点：

（1）基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线，略去了一些理论推导和数学证明的过程，淡化算法的设计分析和复杂的时空分析。

（2）各章（除第1章、第9章外）都配有相应的典型例题，列举分析了许多实用的例子，大多数算法都直接给出了其相应的C语言设计程序，以便学生上机练习、实践。

（3）为了便于学生复习及掌握每章的重点，本书在每章的结尾处对该章进行了小结，并列出本章的重点。

（4）配有实验一章，该章给出了10个实验项目，涵盖了数据结构的主要内容，以便学生实验参考。

（5）全书配有电子讲稿（PPT）、习题解答及实验参考答案，从而极大地方便了教师备课。

本书由邓文华任主编，刘文斌任副主编。本书的主要执笔者是：第1、3、5、9章由邓文华编写；第2、7、8章由刘文斌编写；第4、6章由李益明编写。其他执笔者还有：胡智文、邹华胜、毕保祥、谢胜利、施作芳、邓泽川、梅志红、戴大蒙、孔繁胜、李元华、谢翠华、刘文斌、赵丽央。

由于编者水平有限，书中难免存在不妥之处，敬请读者赐教指正。

编者

2011年6月