本书对常用的数据结构做了系统的介绍，力求概念清晰，注重实际应用。全书共分9章，依次介绍了数据结构的基本概念、线性表、栈和队列、串和数组、树和二叉树、图、查找、排序以及综合应用实例。全书用C语言作为算法描述语言，并且每一章后面均列举了典型应用实例，并配有电子课件，以供教师教学使用。 本书配套出版了《数据结构实验与实训教程》，便于教学实验、课程设计及复习应考。本书主要面向高职高专院校计算机类专业的学生，也可以作为大学非计算机专业学生的选修课教材和计算机应用技术人员的自学参考书。

数据结构（第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章分别讨论了线性表...