本书是21世纪高职高专信息类专业系列教材之一,根据教育部高职高专培养目标和对本课程的教学基本要求,结合全国高等职业技术教育信息类专业系列教材研讨会的精神编写而成,并经系列教材编委会审定。随着计算机科学与软件工程的发展,计算机的应用早已进入了非数值处理的领域,了解非数值数据之间的结构关系,研究以数据的结构关系为基础的编程技术,是所有高职高专院校学生必须掌握的知识。由于高等职业教育是以能力培养为基础的专业技术教育。高职的学生在了解必备理论知识的基础上,应具备较强的实际应用能力。因此本书的宗旨是,在了解数据结构基本理论的基础上,掌握各种数据结构的有关运算及算法实现,重点培养学生的程序设计能力与程序调试能力。本书根据作者多年讲授《数据结构》课程的体会,并参考了数据结构方面的诸多文献编写而成。全书力求内容取舍适当,易于学习;概念叙述准确,易于理解;算法描述详细,易于掌握。其中重点章节的算法用类C语言描述,描述形式非常接近于C语言的函数形式,可以通过简单的转换变为可运行的C语言程序。非重点章节的算法用文字形式描述,简单扼要地叙述算法的基本思想。本书共分九章。第一章为概述;第二、三、四章介绍的是线性数据结构,包括线性表(含顺序表与链表)、栈与队列、串;第五、六章介绍了非线性数据结构,包括树与图;第七、八章介绍了查找与排序技术;第九章介绍的是外存储器上的数据结构——文件。各章后都备有适量的习题,供学生练习。为了突出高职的特色,大多数章后都配有实训题,供学生实际编程及上机调试作用。习题与实训题的参考标准解答作为附录附于书后,便于学生自学。