本书对常用的数据结构作了系统的介绍，力求概念清晰，注重实际应用。全书共分9章，第1章为绪论； 第2~8章介绍了线性表、栈和队列、串和数组、树与二叉树、图、查找和排序七种基本运算； 第9章给出了6个综合应用实例。全书用C语言作为算法描述语言，大部分章都附有典型例题与小结，便于读者总结与提高。 本书叙述简洁、深入浅出、注重实践和应用，主要面向高职高专计算机类专业的学生，也可以作为大学非计算机专业学生的选修课教材和计算机应用技术人员的自学参考书。

学 历: 硕士研究生； 专 业: 计算机应用职 称: 副教授 , 硕士生导师英语水平: WSK 110分(出国外语水平考试-相当英语8级)； 研究方向: MIS, 决策支持, 数据挖掘等；�

“数据结构”是计算机程序设计的重要理论基础，是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是计算机软件专业课程的先导，而且也逐渐被其他工科类专业所重视。 本书第1版于2004年出版，第2版（国家级“十一五”规划教材）于2007年出版，自这两版出版发行以来，受到了广大师生、读者的热烈欢迎，至今已出版发行近4万册，在此对广大师生、读者表示衷心的感谢。 为了更好地适应新形势的发展与需要，我们在广泛收集读者意见的基础上对本书进行了修订再版。本版在保留原版(第2版)特点的基础上主要作了以下修改。 (1) 修改充实了原来的第9章（综合应用实例），增加了迷宫问题、短信促销活动、保龄球记分系统、用静态栈数据结构实现表达式求值等内容。 (2) 对原书中的其他章节进行了小幅调整与修改，几乎每章均增加了典型例题一节。 (3) 修改、增加了大量习题并配有习题解答。 本书共分9章，第1章为绪论，主要叙述数据、数据结构和算法等基本概念。第2~6章分别讨论了线性表、栈和队列、串和数组、树与二叉树、图五种基本数据结构的实现及其应用。第7、8章分别讨论了查找和排序操作的各种实现方法及其特点，第9章给出了6个综合应用实例，以便学生上机实习，进一步加强对学生实际应用及动手能力的培养。 本书有以下特点。 （1） 基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线，略去了一些理论推导和数学证明的过程，淡化算法的设计分析和复杂的时空分析。 （2） 几乎各章都配有相应的典型例题或应用，列举、分析了许多实用的例子，大多数算法都直接给出了其相应的C语言程序，以便学生上机...