前言              Foreword  以计算机科学技术为核心的信息技术正在深刻地改变着人们的工作、生活和思维方式。软件是计算机的灵魂，程序设计是计算机科学技术最重要的基础，写出高质量的程序是每个软件开发者追求的目标。要达到这个目标仅靠学习几门高级语言是远远不够的，正如我们即使认识汉字并懂得中文语法也难以写出好文章一样。数据结构这门课程正是打开程序设计知识宝库的金钥匙，其主要目的是培养学生将现实世界抽象为数据和数据模型的能力以及利用计算机进行数据存储和数据加工的能力。学好数据结构，可以使读者掌握更多的程序设计技巧，为以后学习计算机专业课程及走上工作岗位从事计算机大型软件开发打下良好的基础。目前，数据结构是我国高校计算机类专业（包含计算机科学与技术、软件工程、网络工程、信息安全等）的核心课程之一，也是其他信息类专业（包含信息管理与信息系统、通信工程、信息与计算科学等）的必修课程之一。

本书内容共10章，第1章重点介绍数据结构与算法的基本概念，介绍评价算法优劣的主要指标以及衡量算法效率的时间复杂度和空间复杂度；第2章～第4章重点介绍线性表、栈、队列和字符串等线性结构的逻辑特性、存储结构，以及基本操作算法；第5章～第7章重点介绍多维数组、广义表、树、二叉树、图等非线性结构的逻辑特征、存储表示及基本操作算法的实现和具体应用；第8章和第9章介绍在软件开发中广泛运用的两种操作--排序和查找，对一些常用的查找、排序算法进行详细描述及效率分析；第10章将线性结构和树、图等非线性结构归纳在一起，运用树、图的遍历算法设计思想去解决实际问题，让读者理论联系实际，以加深对各种数据结构的理解。

书中算法采用C语言描述，每段代码都保持良好的设计风格，配有丰富的例题和习题。

数据结构是一门实践性很强的课程，读者在进行理论学习的同时，需要多动手编写程序上机调试，以加深对所学知识的理解，提高编程能力。  本书可作为高等院校计算机类或信息类相关专业数据结构课程教材，建议理论课时为50～70学时，上机及课程设计等实践课时为20～30学时。各院校可根据本校的专业特点和具体情况适当增删教学内容。

本书有配套教材《数据结构（C语言版）例题详解与课程设计指导》 (ISBN: 9787302246282) ，书中有各知识点的归纳与总结，有例题详解及习题解答以及课程设计指导。

本书由秦锋教授任主编，由汤文兵、章曙光、汪军、汤亚玲、陈学进、袁志祥任副主编。

第1章和第6章由秦锋教授编写；第3章和第5章由汤亚玲编写；第2章由汪军编写；第4章由陈学进编写；第8章由章曙光编写；第7章由汤文兵编写；第9章由袁志祥编写；第10章由杨学兵编写，全书由秦锋教授负责修改并统稿，郑啸、程泽凯、储岳中、王森玉、秦飞、徐浩参加了部分编写和修改工作。因编者水平有限，书中难免有不足甚至错误之处，敬请广大读者批评指正。

为方便教学，读者可到http://jpkc.ahut.edu.cn/sjjg/下载或阅读相关教学参考资料。

建议或者意见请发电子邮件至fqin@ahut.edu.cn. ◆数据结构（C语言版）编 者2011年1月