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

 (1)  增加了第9章综合应用实例，给出了五个综合应用实例，如约瑟夫环问题、哈夫曼编译码器、用静态栈数据结构实现表达式求值、最小生成树Kruskal算法、汉诺塔游戏程序，以供学生实际实习，进一步加强学生应用能力的培养。

 (2)  对原书中的某些章节进行了小幅调整与修改，使内容更实用。

 (3)  增加和修改了部分例题与习题，更有针对性。

 (4)  修改了本书的电子课件，用户可以上清华大学出版社网站（www.tup.com.cn）下载。

本书第1、2、3、4、5、6、9章由邓文华编写，第7、8章由戴大蒙编写。浙江大学计算机学院孔繁胜教授任主审。全书由邓文华最后修改定稿。

本次修订仍然难免存在疏漏，敬请读者批评指正。

编 者2007年4月数据结构前言前 言

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

本教材主要面向高职高专院校计算机专业的学生。教材内容结构力求体现以应用为主体，强调理论知识的理解和运用，实现专科教学以实践体系及技术应用能力培养为主的目标。

本书共分8章。第1章叙述数据、数据结构和算法等基本概念。第2~6章分别讨论了线性表、栈和队列、串和数组、树和二叉树、图等基本数据结构及其应用。第7章和第8章分别讨论了查找和排序的各种实现方法及其应用。

本教材具有以下特点：

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

(2) 各章(除第1、8章外)都配有应用举例，列举分析了很多实用的例子，且大多数算法都直接给出了相应的C语言程序，以便上机练习和实践。

(3) 为了便于复习和掌握每章的重点，每章的起始处都给出了要点，并在每章结尾处给出了小结。

 (4)  本教材配有相应的PowerPoint演示文稿。

本教材推荐课时数约为64学时，上机时数约为20学时（有需要的院校请与我们联系： gzgz@tup.tsinghua.edu.cn) . 本书由邓文华副教授主编，编写了该书的第1~4章，第5、6章由李益明老师编写，第7、8章由戴大蒙老师编写。全书由邓文华老师最后修改定稿。浙江大学计算机学院孔繁胜教授审稿。

编写高职高专计算机专业教材是一项新的尝试，因编写时间紧迫，难免存在疏漏，敬请读者批评指正。

编 者2004年7月