简介
“数据结构”是计算机与信息技术类专业的一门专业基础课，是从事计算机与信息技术工作人员的必修课程之一。本书涵盖了教育部对“数据结构”教学规定的全部内容和全国硕士研究生入学考试“数据结构”大纲中规定的知识点，并融入了编者多年教学经验的总结和对信息技术行业背景知识的进一步思考。全书共分10章，内容涉及数据结构的基本概念、线性表、栈和队列、串、数组与广义表、树、图、查找、排序以及文件等。
本书可作为高等院校计算机与信息技术类专业的本、专科的教材和参考书，也可供从事计算机与信息技术的工程人员参考（如需电子教学资源，请发邮件至lyzhang@ndip.ClR索取）。
目录
第1章 绪论
1.1 数据结构的概念
1.1.1 计算机解决问题的步骤
1.1.2 基本概念和术语
1.1.3 研究数据结构的意义
1.2 抽象数据类型的表示
1.2.1 数据类型
1.2.2 抽象数据类型
1.2.3 抽象数据类型的表示
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析与度量
1.4 本章小结
习题
第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.4 双向链表
2.4.1 双向链表的存储结构
2.4.2 双向链表的基本运算
2.5 循环链表
2.6 静态链表
2.7 线性表的应用
2.8 顺序表和链表的比较
2.9 本章小结
习题
第3章 栈和队列
3.1 栈
3.1.1 栈的抽象数据类型的定义
3.1.2 栈的表示与实现
3.2 队列
3.2.1 队列的抽象数据类型的定义
3.2.2 队列的表示与实现
3.3 栈和队列的应用
3.3.1 栈的应用
3.3.2 队列的应用
3.4 本章小结
习题
第4章 数组和广义表
4.1 数组的概念
4.2 数组的存储结构
4.2.1 数组的內存映像
4.2.2 数组的顺序存储表示与实现
4.3 矩阵的压缩存储
4.3.1 特殊矩阵
4.3.2 稀疏矩阵
4.4 广义表的概念
4.5 广义表的存储结构
4.6 数组和广义表的应用
4.6.1 数组的应用
4.6.2 广义表的应用
4.7 本章小结
习题
第5章 串
5.1 串的基本概念
5.2 串的表示与实现
5.2.1 串的顺序存储表示与实现
5.2.2 串的链式存储表示与实现
5.3 模式匹配
5.3.1 简单的模式匹配算法
5.3.2 KMP算法
5.4 串的应用
5.4.1 文本编辑
5.4.2 文本加密
5.4.3 文本替换
5.5 本章小结
习题
第6章 树和二叉树
6.1 树
6.1.1 树的基本概念
6.1.2 树的表示
6.2 二叉树
6.2.1 二叉树的概念
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 二叉树的遍历
6.3.1 二叉树的遍历方法及递归实现
6.3.2 二叉树遍历的非递归实现
6.3.3 二叉树的应用
6.3.4 二叉树遍历的应用
6.4 线索二叉树
6.4.1 线索二叉树的定义及结构
6.4.2 线索二叉树的基本操作实现
6.5 树和森林
6.5.1 树的存储结构
6.5.2 树、森林与二叉树的关系
6.5.3 树和森林的遍历
6.6 哈夫曼树及其应用
6.6.1 哈夫曼树
6.6.2 哈夫曼树编码
6.6.3 哈夫曼树的应用
6.7 树的应用
6.7.1 集合的表示
6.7.2 关系等价求等价类问题
6.8 本章小结
习题
第7章 图
7.1 图的基本概念
7.1.1 图的定义
7.1.2 图的基本术语
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.2.3 十字链表
7.2.4 邻接多重表
7.3 图的遍历
7.3.1 深度优先遍历
7.3.2 广度优先遍历
7.4 最小生成树
7.4.1 最小生成树的概念
7……
1.1 数据结构的概念
1.1.1 计算机解决问题的步骤
1.1.2 基本概念和术语
1.1.3 研究数据结构的意义
1.2 抽象数据类型的表示
1.2.1 数据类型
1.2.2 抽象数据类型
1.2.3 抽象数据类型的表示
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析与度量
1.4 本章小结
习题
第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.4 双向链表
2.4.1 双向链表的存储结构
2.4.2 双向链表的基本运算
2.5 循环链表
2.6 静态链表
2.7 线性表的应用
2.8 顺序表和链表的比较
2.9 本章小结
习题
第3章 栈和队列
3.1 栈
3.1.1 栈的抽象数据类型的定义
3.1.2 栈的表示与实现
3.2 队列
3.2.1 队列的抽象数据类型的定义
3.2.2 队列的表示与实现
3.3 栈和队列的应用
3.3.1 栈的应用
3.3.2 队列的应用
3.4 本章小结
习题
第4章 数组和广义表
4.1 数组的概念
4.2 数组的存储结构
4.2.1 数组的內存映像
4.2.2 数组的顺序存储表示与实现
4.3 矩阵的压缩存储
4.3.1 特殊矩阵
4.3.2 稀疏矩阵
4.4 广义表的概念
4.5 广义表的存储结构
4.6 数组和广义表的应用
4.6.1 数组的应用
4.6.2 广义表的应用
4.7 本章小结
习题
第5章 串
5.1 串的基本概念
5.2 串的表示与实现
5.2.1 串的顺序存储表示与实现
5.2.2 串的链式存储表示与实现
5.3 模式匹配
5.3.1 简单的模式匹配算法
5.3.2 KMP算法
5.4 串的应用
5.4.1 文本编辑
5.4.2 文本加密
5.4.3 文本替换
5.5 本章小结
习题
第6章 树和二叉树
6.1 树
6.1.1 树的基本概念
6.1.2 树的表示
6.2 二叉树
6.2.1 二叉树的概念
6.2.2 二叉树的性质
6.2.3 二叉树的存储结构
6.3 二叉树的遍历
6.3.1 二叉树的遍历方法及递归实现
6.3.2 二叉树遍历的非递归实现
6.3.3 二叉树的应用
6.3.4 二叉树遍历的应用
6.4 线索二叉树
6.4.1 线索二叉树的定义及结构
6.4.2 线索二叉树的基本操作实现
6.5 树和森林
6.5.1 树的存储结构
6.5.2 树、森林与二叉树的关系
6.5.3 树和森林的遍历
6.6 哈夫曼树及其应用
6.6.1 哈夫曼树
6.6.2 哈夫曼树编码
6.6.3 哈夫曼树的应用
6.7 树的应用
6.7.1 集合的表示
6.7.2 关系等价求等价类问题
6.8 本章小结
习题
第7章 图
7.1 图的基本概念
7.1.1 图的定义
7.1.2 图的基本术语
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.2.3 十字链表
7.2.4 邻接多重表
7.3 图的遍历
7.3.1 深度优先遍历
7.3.2 广度优先遍历
7.4 最小生成树
7.4.1 最小生成树的概念
7……
数据结构
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
