“数据结构”课程是计算机、电子信息类及相关专业的专业基础。它在整个课程体系中处于承上启下的核心地位：一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法；另一方面为进一步学习操作系统、编译原理、数据库等专业知识奠定坚实的理论与实践基础。本课程在教给学生数据结构设计和算法设计的同时，培养学生的抽象思维能力、逻辑推理能力和形式化思维方法，增强分析问题、解决问题和总结问题的能力，更重要的是培养专业兴趣，树立创新意识。本书在内容选取上符合人才培养目标的要求及教学规律和认知规律，在组织编排上体现“先理论、后应用、理论与应用相结合”的原则，并兼顾学科的广度和深度，力求适用面广泛。
01作者简介彭波，教授，博士生导师，主讲《数据结构》《算法设计与分析》《程序设计》《多媒体技术》等课程，主编《数据结构》（十一五国家级规划教材）、《数据结构及算法》、《多媒体技术教程》、《Java编程技术全接触》、《程序设计》等教材。长期从事计算机科学与技术方面的教学及科研工作，主持和参加多项国家科技支撑计划课题，曾获得全国宝钢教育基金奖优秀教师、中国农业大学杰出教师、中国农业大学优秀教育工作者、中国农业大学教学成果奖等。
02内容简介本书系统地介绍数据结构基础理论知识及算法设计，第1~7章从抽象数据类型的角度讨论各种基本类型的数据结构及其应用，主要包括线性表、栈和队列、串、数组和广义表、树和二叉树及图；第8章和第9章主要讨论查找和排序的各种实现方法及其综合比较；第10章介绍不同类型文件的基本操作方法；第11章介绍数据结构课程实验的目的、步骤及内容；附录给出全书习题的部分参考答案。全书采用类C语言作为数据结构和算法的描述语言，随书配备电子教案，以及第11章实验的源代码。本书在内容选取上符合人才培养目标的要求及教学规律和认知规律，在组织编排上体现“先理论、后应用、理论与应用相结合”的原则，并兼顾学科的广度和深度，力求适用面广。本书具有结构严谨、层次清楚、概念准确、深入浅出、描述清晰等特点。本书可作为计算机类专业和信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。
03图书目录第1章绪论1.1数据结构的范畴1.1.1计算机处理问题的分类1.1.2非数值性问题的求解1.2数据结构发展的概况1.3数据结构相关的概念1.3.1数据的概念1.3.2结构的概念1.3.3类型的概念1.4算法描述与算法分析1.4.1算法的概念1.4.2算法描述1.4.3算法分析习题第2章线性表2.1线性表的类型定义2.1.1线性表的定义2.1.2线性表的抽象数据类型2.2线性表的顺序表示及操作实现2.2.1顺序表的定义2.2.2顺序表的操作实现2.3线性表的链式表示及操作实现2.3.1单链表的定义2.3.2单链表的操作实现2.3.3循环链表2.3.4双向链表2.3.5静态链表2.4线性表两种存储表示的比较2.4.1基于空间的比较2.4.2基于时间的比较习题第3章栈和队列3.1栈3.1.1栈的类型定义3.1.2栈的存储表示及操作实现3.1.3栈与递归问题3.2队列3.2.1队列的类型定义3.2.2队列的存储表示及操作实现习题第4章串4.1串的类型定义4.1.1串的定义4.1.2串的抽象数据类型4.2串的存储表示及操作实现4.2.1定长顺序存储表示4.2.2堆分配存储表示4.2.3串的块链存储表示4.3串的模式匹配4.3.1简单的模式匹配方法—BF算法4.3.2改进的模式匹配方法—KMP算法习题第5章数组和广义表5.1数组5.1.1数组的类型定义5.1.2数组的顺序表示及操作实现5.2矩阵的压缩存储5.2.1特殊矩阵的压缩存储5.2.2稀疏矩阵的压缩存储5.3广义表5.3.1广义表的类型定义5.3.2广义表的链式表示及操作实现习题第6章树和二叉树6.1树6.1.1树的类型定义6.1.2树的存储表示及操作实现6.2二叉树6.2.1二叉树的类型定义6.2.2二叉树的重要性质6.2.3二叉树的存储表示及操作实现6.2.4线索二叉树6.3树和森林与二叉树的转换6.3.1树与二叉树的转换6.3.2森林与二叉树的转换6.4哈夫曼树及其应用6.4.1哈夫曼树6.4.2哈夫曼编码习题第7章图7.1图的类型定义7.1.1图的定义7.1.2图的抽象数据类型7.1.3图的遍历7.2图的存储表示与操作实现7.2.1邻接矩阵7.2.2邻接表7.2.3十字链表7.2.4邻接多重表7.2.5图的操作实现7.3图的连通性及其应用7.3.1无向图的连通分量7.3.2生成树和生成森林7.3.3最小生成树7.4有向无环图及其应用7.4.1拓扑排序7.4.2关键路径7.5最短路径7.5.1单源最短路径7.5.2其他最短路径习题第8章查找8.1查找的基本概念8.2静态查找表8.2.1静态查找表的类型定义8.2.2顺序表的查找8.2.3有序表的查找8.2.4索引顺序表的查找8.3动态查找表8.3.1动态查找表的类型定义8.3.2二叉排序树和平衡二叉树8.3.3B-树、B+树和键树8.4哈希表8.4.1哈希表的定义8.4.2哈希函数的构造8.4.3处理冲突的方法8.4.4哈希表上的查找习题第9章排序9.1排序的基本概念9.2插入排序9.2.1直接插入排序9.2.2希尔排序9.3交换排序9.3.1冒泡排序9.3.2快速排序9.4选择排序…9.4.1简单选择排序9.4.2堆排序9.5归并排序9.5.12-路归并排序9.5.2归并排序9.6基数排序9.6.1多关键字排序9.6.2链式基数排序9.7排序方法比较习题第10章文件10.1文件的基本概念10.2顺序文件10.2.1顺序文件的查找10.2.2顺序文件的修改10.2.3顺序文件的特点10.3索引文件10.3.1索引文件的分类10.3.2索引文件的存储10.3.3索引文件的操作10.3.4利用查找表建立多级索引10.4索引顺序文件10.4.1ISAM文件10.4.2VSAM文件10.5哈希文件10.5.1哈希文件的操作10.5.2哈希文件的特点10.6多关键字文件10.6.1多重表文件10.6.2倒排文件10.7文件综合举例第11章课程实验11.1实验概述11.1.1教学目的11.1.2实验步骤11.2实验内容11.2.1线性表11.2.2栈和队列11.2.3串11.2.4数组和广义表11.2.5树和二叉树11.2.6图11.2.7查找11.2.8排序附录习题参考答案
04编辑推荐作者根据多年的数据结构教学和算法设计研究经验，循序渐进，理论实践并重，共性个性兼顾，旨在使读者深化理解和掌握书本上的理论知识，学会把书本上有关数据结构和算法设计的知识用于解决实际问题，编写了本书，特点如下：（1）编写目标：定位准确、结构合理、覆盖面广，符合教学规律（2）内容知识：概念准确、深入浅出、描述清晰，便于学生学习（3）实验思考：层次分明、紧扣内容、拓宽思路，加深知识理解（4）电子教案：立体展示、形象生动、图文并茂，辅助教师教学05京东阅读点击下方封面观看《数据结构——基于C语言的描述》京东详情页
06教学资源本书提供配套教学课件，教学质量标准（教学大纲）等资源，可到清华大学出版社官方网站本书页面下载。
07图书赠送您若是教师，可按以下方式申请图书
（1）