普通高等教育“十一五”国家级规划教材·高等学校信息管理示范教材：数据结构

　　第1章  绪论
　　1.1  数据结构的发展概况
　　1.2  数据结构的研究对象
　　1.3  数据结构的基本概念
　　1.3.1  数据结构
　　1.3.2  抽象数据类型
　　1.4  算法描述及算法分析
　　1.4.1  算法概念
　　1.4.2  算法描述
　　1.4.3  算法分析
　　1.5  思考练习与算法设计
　　第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.4  线性表两种存储结构的比较
　　2.4.1  结构特点的比较
　　2.4.2  存储空间的比较
　　2.4.3  操作时间的比较
　　2.5  综合举例
　　2.6  思考练习与算法设计
　　第3章  特殊线性表一栈、队列和串
　　3.1  栈
　　3.1.1  栈的逻辑结构
　　3.1.2  栈的顺序存储结构及操作实现
　　3.1.3  栈的链式存储结构及操作实现
　　3.1.4  栈的两种存储结构比较
　　3.2  队列
　　3.2.1  队列的逻辑结构
　　3.2.2  队列的顺序存储结构及操作实现
　　3.2.3 队列的链式存储结构及操作实现
　　3.2.4 队列的两种存储结构比较
　　3.3 串
　　3.3.1 串的逻辑结构
　　3.3.2 串的顺序存储结构及操作实现
　　3.3.3 串的动态存储结构及操作实现
　　3.3.4  串的模式匹配
　　3.4  综合举例
　　3.5  思考练习与算法设计
　　第4章  广义线性表——数组和广义表
　　4.1  数组
　　4.1.1  数组的逻辑结构
　　4.1.2  数组的顺序存储结构及操作实现
　　4.2  矩阵的压缩存储
　　4.2.1  特殊矩阵的压缩存储
　　4.2.2  稀疏矩阵的压缩存储
　　4.3  广义表
　　4.3.1  广义表的逻辑结构
　　4.3.2  广义表的链式存储结构及操作实
　　4.4  综合举例
　　4.5  思考练习与算法设计
　　第5章  树和二叉树
　　5.1  树的逻辑结构
　　5.1.1  树的定义
　　5.1.2  树的抽象数据类型定义
　　5.1.3  树的遍历
　　5.2  树的存储结构及操作实现
　　5.2.1  双亲表示法
　　5.2.2  孩子表示法
　　5.2.3  双亲孩子表示法
　　5.2.4  孩子兄弟表示法
　　5.3  二叉树的逻辑结构
　　5.3.1  二叉树的定义
　　……
　　第6章  图
　　第7章  查找
　　第8章  排序
　　附录A  数据结构类型定义

　　    《普通高等教育“十一五”国家级规划教材·高等学校信息管理示范教材：数据结构》作为国家“十一五”国家级规划教材，系统地介绍了各种常用的数据结构、对应的存储结构，以及各种典型运算的实现方法和基本算法，包括绪论，线性表，特殊线性表—栈、队列和串，广义线性表—数组和广义表，树和二叉树，图，查找以及排序。《普通高等教育“十一五”国家级规划教材·高等学校信息管理示范教材：数据结构》在内容选取上符合人才培养目标的要求及教学规律和认知规律，在组织编排上体现了“先理论、后应用、理论与应用相结合”的原则，并兼顾学科的广度和深度，力求适用面广。
　　    《普通高等教育“十一五”国家级规划教材·高等学校信息管理示范教材：数据结构》采用类C语言描述数据结构和操作算法，简明清晰、可读性好，既不拘泥于C语言的细节，又容易转换成能够上机执行的C程序或C++程序。同时，对数据结构众多知识点的来龙去脉做了详细的解释和说明，并在每章后面配有综合举例及难度各异的适量习题，供读者理解知识及复习提高之用。
　　    《普通高等教育“十一五”国家级规划教材·高等学校信息管理示范教材：数据结构》结构严谨、层次清楚、概念准确、深入浅出、描述清晰，可以作为高等学校计算机学科和信息类学科本科生和专科生教材，也可以作为其他理工科专业本科生的选修教材；对于企、事业单位从事信息类相关专业工作的科技工作者，也是一本实用的参考教材。