本书是**精品课程“数据结构”的研究成果之一,是面向21世纪课程教材和普通高等教育“十一五”**级规划教材。本书系统介绍了数据结构的概念、原理与技术,主要内容包括绪论,基本数据结构,排序、查找与内存管理,相关工具和文件等。其中,**章绪论主要对算法描述语言(ADL)、算法书写规范、数据结构与算法基本概念、算法分析基础和算法正确性证明等进行了介绍;第二至五章是基本数据结构部分,主要涉及线性表、堆栈和队列,数组和字符串,树与二叉树,图结构等内容;第七至九章从算法的视角讨论了排序、查找和内存管理等方面的内容,给出了若干典型算法的描述、时间复杂性分析和相关算法的比较等;第六章和十一章分别对递归和随机数两种主要工具进行了讲解,其中随机数是数据结构的新内容;文件这种复杂的数据结构则在第十章中阐明。
本书的附录主要包括书中ADL算法的C++程序、一些基本数据结构的C++类实现以及习题答案或解题思路。本书配套教学资源中包括电子教案、ADL算法的C++程序、较难习题答案的C++代码以及相关的测试和运行支持程序,可供读者自学和上机使用。
本书可作为高等学校计算机相关专业的教材和教学参考书,也可供相

**章 绪论
1.1 为什么要学习数据结构
1.2 数据结构概念
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 对数据结构的操作
1.2.4 数据结构示例
1.3 算法
1.3.1 算法及其特性
1.3.2 算法的描述
1.3.3 算法的评价准则
1.4 算法的正确性证明
1.5 算法分析基础
1.5.1 算法时间复杂性的分析方法
1.5.2 复杂性函数的渐近表示
1.5.3 算法时间与空间分析
1.5.4 计算复杂性和算法的效率
小结
参考文献与**读物
习题
第二章 线性表、堆栈和队列
2.1 线性表的定义和基本操作
2.2 线性表的顺序存储结构
2.3 线性表的链接存储结构
2.3.1 单链表
2.3.2 循环链表
2.3.3 双向链表
2.4 复杂性分析
2.5 堆栈
2.5.1 堆栈的定义和基本操作
2.5.2 顺序栈
2.5.3 链式栈
2.5.4 顺序栈与链式栈的比较
2.5.5 堆栈应用——括号匹配
2.6 队列
2.6.1 队列的定义和基本操作
2.6.2 顺序队列
2.6.3 链式队列
2.6.4 顺序队列与链式队列的比较
2.6.5 队列与堆栈的扩展
小结
参考文献与**读物
习题
第三章 数组和字符串
3.1 数组
3.1.1 数组的存储和寻址
3.1.2 一维数组类
3.2 矩阵
3.2.1 矩阵类
3.2.2 特殊矩阵
3.2.3 三元组表
3.2.4 十字链表
3.3 字符串
3.3.1 字符串的定义与字符串类
3.3.2 模式匹配算法
小结
参考文献与**读物
习题
第四章 树
4.1 树的基本概念
4.1.1 树的定义
4.1.2 树的相关术语
4.2 二叉树
4.2.1 二叉树定义和主要性质
4.2.2 二叉树顺序存储
4.2.3 二叉树链接存储
4.2.4 二叉树遍历
4.2.5 创建二叉树
4.2.6 复制二叉树
4.3 线索二叉树
4.3.1 线索二叉树定义
4.3.2 线索二叉树存储
4.3.3 线索二叉树基本算法
4.4 树和森林
4.4.1 树与二叉树的转换
4.4.2 树的顺序存储
4.4.3 树的链接存储
4.4.4 树和森林的遍历
4.5 压缩与哈夫曼树
4.5.1 文件编码
4.5.2 扩充二叉树
4.5.3 哈夫曼树和哈夫曼编码
4.6 应用
4.6.1 表达式求值
4.6.2 分类与决策树
小结
参考文献与**读物
习题
第五章 图
5.1 图的基本概念
5.2 图的存储结构与类定义
5.2.1 存储结构
5.2.2 Graph类
5.3 图的遍历算法
5.3.1 深度优先遍历
5.3.2 广度优先遍历
5.4 拓扑排序
5.5 关键路径
5.6 *短路径问题
5.6.1 无权*短路径问题
5.6.2 正权*短路径问题
5.6.3 每对顶点之间的*短路径
5.7 *小支撑树
5.7.1 普里姆算法
5.7.2 克鲁斯卡尔算法
5.8 图的应用
5.8.1 可及性与Warshall算法
5.8.2 连通分量
5.8.3 图在网络分析和信息检索中的应用
小结
参考文献与**读物
习题
第六章 递归
6.1 递归的定义
6.2 基本递归过程
6.3 递归过程实现与堆栈
6.4 递归法求解问题
6.4.1 委员会问题
6.4.2 回溯
6.5 递归的效率
小结
参考文献与**读物
习题
第七章 排序
7.1 排序问题的基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 Shell排序
7.3 交换排序
7.3.1 …… Updater(escape("/AjaxControls/ProductComentList"), "dProductCommentList",null,{ name:"prd", value:'816373' });
常见问题: 我要提问 小时图书排行 1988:我想和这个世界谈谈(99选7特惠产品) 韩寒作品
韩寒 文学少女3:沉陷过往的愚者(99选7特惠产品)
[日]野村美月 文学少女2:渴求真爱的幽灵(99选7特惠产品) *文学的轻小说
[日]野村美月 4.陪你到世界终结(99选7特惠产品) 5.失落的秘符(99选7特惠产品) 6.幸福在哪里(朋友刀刀·第5季)(99选7特惠产品) 7.文学少女1:渴望死亡的小丑(99选7特惠产品) 8.人性的弱点(99选7特惠产品) 9.躲进世界的角落(99选7特惠产品) 10.席慕蓉经典作品(99选7特惠产品) ++

本书是**精品课程“数据结构”的研究成果之一,是面向21世纪课程教材和普通高等教育“十一五”**级规划教材。本书系统介绍了数据结构的概念、原理与技术,本书可作为高等学校计算机相关专业的教材和教学参考书,也可供相关专业的工程技术人员参考使用。 本书是**精品课程“数据结构”的研究成果之一,是面向21世纪课程教材和普通高等教育“十一五”**级规划教材。本书系统介绍了数据结构的概念、原理与技术,主要内容包括绪论,基本数据结构,排序、查找与内存管理,相关工具和文件等。其中,**章绪论主要对算法描述语言(ADL)、算法书写规范、数据结构与算法基本概念、算法分析基础和算法正确性证明等进行了介绍;第二至五章是基本数据结构部分,主要涉及线性表、堆栈和队列,数组和字符串,树与二叉树,图结构等内容;第七至九章从算法的视角讨论了排序、查找和内存管理等方面的内容,给出了若干典型算法的描述、时间复杂性分析和相关算法的比较等;第六章和十一章分别对递归和随机数两种主要工具进行了讲解,其中随机数是数据结构的新内容;文件这种复杂的数据结构则在第十章中阐明。
本书的附录主要包括书中ADL算法的C++程序、一些基本数据结构的C++类实现以及习题答案或解题思路。本书配套教学资源中包括电子教案、ADL算法的C++程序、较难习题答案的C++代码以及相关的测试和运行支持程序,可供读者自学和上机使用。
本书可作为高等学校计算机相关专业的教材和教学参考书,也可供相关专业的工程技术人员参考使用。 **章 绪论
1.1 为什么要学习数据结构
1.2 数据结构概念
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 对数据结构的操作
1.2.4 数据结构示例
1.3 算法
1.3.1 算法及其特性
1.3.2 算法的描述
1.3.3 算法的评价准则
1.4 算法的正确性证明
1.5 算法分析基础
1.5.1 算法时间复杂性的分析方法
1.5.2 复杂性函数的渐近表示
1.5.3 算法时间与空间分析
1.5.4 计算复杂性和算法的效率
小结
参考文献与**读物
习题
第二章 线性表、堆栈和队列
2.1 线性表的定义和基本操作
2.2 线性表的顺序存储结构
2.3 线性表的链接存储结构
2.3.1 单链表
2.3.2 循环链表
2.3.3 双向链表
2.4 复杂性分析
2.5 堆栈
2.5.1 堆栈的定义和基本操作
2.5.2 顺序栈
2.5.3 链式栈
2.5.4 顺序栈与链式栈的比较
2.5.5 堆栈应用——括号匹配
2.6 队列
2.6.1 队列的定义和基本操作
2.6.2 顺序队列
2.6.3 链式队列
2.6.4 顺序队列与链式队列的比较
2.6.5 队列与堆栈的扩展
小结
参考文献与**读物
习题
第三章 数组和字符串
3.1 数组
3.1.1 数组的存储和寻址
3.1.2 一维数组类
3.2 矩阵
3.2.1 矩阵类
3.2.2 特殊矩阵
3.2.3 三元组表
3.2.4 十字链表
3.3 字符串
3.3.1 字符串的定义与字符串类
3.3.2 模式匹配算法
小结
参考文献与**读物
习题
第四章 树
4.1 树的基本概念
4.1.1 树的定义
4.1.2 树的相关术语
4.2 二叉树
4.2.1 二叉树定义和主要性质
4.2.2 二叉树顺序存储
4.2.3 二叉树链接存储
4.2.4 二叉树遍历
4.2.5 创建二叉树
4.2.6 复制二叉树
4.3 线索二叉树
4.3.1 线索二叉树定义
4.3.2 线索二叉树存储
4.3.3 线索二叉树基本算法
4.4 树和森林
4.4.1 树与二叉树的转换
4.4.2 树的顺序存储
4.4.3 树的链接存储
4.4.4 树和森林的遍历
4.5 压缩与哈夫曼树
4.5.1 文件编码
4.5.2 扩充二叉树
4.5.3 哈夫曼树和哈夫曼编码
4.6 应用
4.6.1 表达式求值
4.6.2 分类与决策树
小结
参考文献与**读物
习题
第五章 图
5.1 图的基本概念
5.2 图的存储结构与类定义
5.2.1 存储结构
5.2.2 Graph类
5.3 图的遍历算法
5.3.1 深度优先遍历
5.3.2 广度优先遍历
5.4 拓扑排序
5.5 关键路径
5.6 *短路径问题
5.6.1 无权*短路径问题
5.6.2 正权*短路径问题
5.6.3 每对顶点之间的*短路径
5.7 *小支撑树
5.7.1 普里姆算法
5.7.2 克鲁斯卡尔算法
5.8 图的应用
5.8.1 可及性与Warshall算法
5.8.2 连通分量
5.8.3 图在网络分析和信息检索中的应用
小结
参考文献与**读物
习题
第六章 递归
6.1 递归的定义
6.2 基本递归过程
6.3 递归过程实现与堆栈
6.4 递归法求解问题
6.4.1 委员会问题
6.4.2 回溯
6.5 递归的效率
小结
参考文献与**读物
习题
第七章 排序
7.1 排序问题的基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 Shell排序
7.3 交换排序
7.3.1 …… Updater(escape("/AjaxControls/ProductComentList"), "dProductCommentList",null,{ name:"prd", value:'816373' });
常见问题: 我要提问 小时图书排行 1988:我想和这个世界谈谈(99选7特惠产品) 韩寒作品
韩寒 文学少女3:沉陷过往的愚者(99选7特惠产品)
[日]野村美月 文学少女2:渴求真爱的幽灵(99选7特惠产品) *文学的轻小说
[日]野村美月 4.陪你到世界终结(99选7特惠产品) 5.失落的秘符(99选7特惠产品) 6.幸福在哪里(朋友刀刀·第5季)(99选7特惠产品) 7.文学少女1:渴望死亡的小丑(99选7特惠产品) 8.人性的弱点(99选7特惠产品) 9.躲进世界的角落(99选7特惠产品) 10.席慕蓉经典作品(99选7特惠产品) ++