前 言 数据结构不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。目前比较权威的数据结构教材大多是考研指定教材,难度比较大,不太适合应用型本科、三本及专科学生使用。为此,我们编写了这本教材,通过引入大量案例,将复杂的理论问题直观化、简单化。这种案例驱动式教学,更有利于这个层次的学生接受。 我们基于多年丰富的教学经验及素材积累,精心编写此书,目的是让初学者能循序渐进地掌握各种数据结构及操作,力求透彻、全面、易学、易用,充分调动学生的学习积极性。书中使用C语言定义各种数据结构、描述算法。《数据结构(C 语言版) (第二版) 》对每种数据结构和算法的剖析都遵循由浅入深的原则,并配以实用的案例和图示,配有相应的C语言源代码,适合具有C语言基础的数据结构初学者。 全书共分8章,对于常用的数据结构,如线性表、栈、队列、特殊矩阵、广义表、树、二叉树、图等进行深入讲解,使学生能够全面地理解基本概念、逻辑结构、存储结构、操作运算、实现算法以及案例应用,进而利用比较法讲解各种查找和排序的方法,并对各种算法的性能进行分析,以便在不同的应用场合选取合适的方法。 《数据结构(C 语言版) (第二版) 》由梁海英和李淑梅任主编,刘艳玲、罗琳、赵方珍和罗兰花任副主编,全书由贺州学院梁海英教授统稿。 在《数据结构(C 语言版) (第二版) 》的编写过程中,得到了多位同行的热心帮助和支持,参加《数据结构(C 语言版) (第二版) 》内容编写、程序调试、课件制作、习题收集、答案制作、内容审校等工作的老师有姚建盛、巫湘林、殷玉玲、曾霖、马文成、任秀丽、谭晓东、罗志林、陈冠萍、袁淑丹等,在此向他们表示衷心的感谢! 由于编者水平有限,书中难免存在不妥之处,敬请读者谅解并提出宝贵意见。我们的电话是010-62796045,邮箱是992116@qq.com。 《数据结构(C 语言版) (第二版) 》配套的电子课件、习题答案和实例源代码可以到http://www.tupwk.com.cn/downpage网站下载,也可以通过扫描下方的二维码下载。 编 者 2020年10月