前言 本教材为普通高等教育“十一五”国家级规划教材。数据结构是计算机专业中的重要课程之一，也是其他相关专业的主干课程。学生在初步掌握了计算机的基础知识和一种程序设计语言之后(本教材主要是指C语言)，学习本课程可以明显地提高编程水平和解决实际问题的能力。本书采用C语言与类C相接合的方式作为算法的描述语言，这样既可以减少冗长的文字篇幅，又可以很容易将算法用C语言或其他语言来实现。教材在文字叙述上采用把理论性较强的部分尽量用通俗易懂的语言来描述，将一些繁杂的公式推导略去，而多增加一些带有总结归纳性的内容。教材在算法上也尽可能地少用抽象定义，而更多的是给出具体算法，并力求算法更接近于实际应用，这样可以使高职高专的学生能更快地提高编程能力。结合现代教育技术，教材配有多媒体课件以辅助教学，对抽象的数据结构辅之以形象的动画，不仅能提高学生的学习兴趣，也加深了对抽象概念的理解。 本教材共分8章。第1章主要介绍数据结构的基本概念和算法描述的基本思想。第2章讲解了线性表的定义、顺序存储结构和基本运算，还介绍了栈、队列和字符串。第3章介绍了线性表的链式存储结构和基本运算以及链栈、链队列和字符串的链式存储。第4章引入了数组和广义表的概念为后续课程打下了基础。第5章主要介绍树形结构的概念，在介绍树的基本概念后重点介绍二叉树的定义、性质、存储结构、各种遍历方法、一般树与二叉树的转换和哈夫曼树的应用。第6章主要介绍了图的基本概念、存储结构、图的遍历、求图的最小生成树、最短路径和图的拓扑排序。第7章讨论了查找的概念，主要介绍顺序查找、折半查找、索引查找、二叉排序树的查找、B树的查找和散列查找。第8章讨论了排序的概念，主要介绍了插入排序、折半排序、希尔排序、快速排序、堆排序和归并排序等。教材基本上含盖了数据结构课程的主要内容，各院校可以根据实际情况决定内容的取舍。 为了保证本书的质量，各章至少有两人参加了撰写，多人参加了意见，先后多次通过现代通信技术Email、电话等保持着“热线”联系，以便集思广益，尽量使内容丰富而准确。参加编写的人员有吴子东、张爱玲、郎贵义、楼建忠、杜中一、刘伟跃、那一沙、许峰、许国栋。 吴子东副教授作为主编除了参加本书的编写工作外还主要承担了全书统稿和规范格式，数遍浏览全书、修改全书，同时参加了课件的部分制作与修改工作。各位参编人员对该书提出了不少宝贵意见和建议。各参编人员互相协作、严格认真、不怕返工和麻烦，付出了辛勤劳动。全书由天津电子信息职业技术学院田文成副教授主审，在审阅过程中田文成副教授几乎逐句斟酌，并提出了不少宝贵意见和建议。 此外，在本书编写过程中得到了天津大学职教学院和参编人员所在单位各级领导及同事们的帮助和支持。对此表示衷心的感谢。在写作过程中还参考了许多专业书籍和重要资料、文献，在此也一并向它们的作者表示衷心的感谢。 最后还需说明的是，限于作者的水平以及时间仓促，书中难免存在错误和纰漏，恳请专家、任课教师和广大读者批评指正，在此先致以谢意。 编者