数据结构教程 数据库 胡元义 编
none
￥ 21.6 6.8折 ￥ 32 全新
仅1件
北京丰台
认证卖家担保交易快速发货售后保障
作者胡元义 编
出版社西安电子科技大学出版社
ISBN9787560628905
出版时间2012-08
版次1
装帧平装
开本16
页数288页
字数438千字
定价32元
货号xhwx_1200351208
上书时间2025-01-07
- 在售商品 暂无
- 平均发货时间 27小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
主编：
高等学校计算机类“十二五”规划教材：数据结构教程共分9章，采用的算法均用c语言描述。第l章简要介绍了数据结构的基本概念与算法基础；第2章重点介绍了两种存储结构――顺序表和单链表的有关概念；第3章介绍了栈和队列的概念、特点及应用；第4章涉及到串的概念，特别是串的模式匹配的有关内容；第5章介绍了数组和广义表的有关概念；第6章重点介绍了二树的有关概念；第7章重点介绍了图的有关知识和应用；第8章给出了各种静态和动态查找表的方法；第9章详细讨论了各种排序的方法和特点。
目录：
章 绪论
1.1 数据结构的概念
1.1.1 数据与数据元素
1.1.2 数据结构
1.2 逻辑结构与存储结构
1.2.1 逻辑结构
1.2.2 存储结构
1.3 算法与算法分析
1.3.1 算法的定义和描述
1.3.2 算法分析和复杂度计算
题1
第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.3.6 单链表应用示例
题2
第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 递归转化为非递归的研究
3.4.1 汉诺塔问题递归解法
3.4.2 汉诺塔问题非递归解法
3.4.3 八皇后问题递归解法
3.4.4 八皇后问题非递归解法
题3
第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.4.1 简单模式匹配
4.4.2 无回溯的kmp匹配
4.4.3 next函数的改进
题4
第5章 数组与广义表
5.1 数组的概念与存储结构
5.1.1 数组的基本概念
5.1.2 数组的存储结构
5.2 特殊矩阵的压缩存储
5.2.1 对称矩阵
5.2.2 三角矩阵
5.2.3 对角矩阵
5.3 稀疏矩阵
5.3.1 稀疏矩阵的三元组表示
5.3.2 稀疏矩阵的十字链表表示
5.4 广义表
5.4.1 广义表的基本概念
5.4.2 广义表的存储结构
5.4.3 广义表基本作实现算法
题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.3.5 由遍历序列恢复二树
6.3.6 二树遍历的应用
6.4 线索二树
6.4.1 线索二树的定义及结构
6.4.2 线索化二树
6.4.3 访问线索二树
6.5 哈夫曼树
6.5.1 哈夫曼树的基本概念及构造方法
6.5.2 哈夫曼算法的实现
6.5.3 哈夫曼编码
6.6 树和森林
6.6.1 树的定义与存储结构
6.6.2 树、森林与二树之间的转换
6.6.3 树和森林的遍历
题6
第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.3.3 图的连通问题
7.4 生成树与小生成树
7.4.1 生成树和生成森林
7.4.2 小生成树与构造小生成树的prim算法
7.4.3 构造小生成树的kruskal算法
7.5 短路径
7.5.1 从一个源点到其他各点的短路径
7.5.2 每一对顶点之间的短路径
7.6 拓扑排序和关键路径
7.6.1 aov网与拓扑排序
7.6.2 aoe网与关键路径
题7
第8章 查找
8.1 查找的基本概念
8.2 静态查找表
8.2.1 顺序查找
8.2.2 有序表的查找
8.3 树表形式的动态查找表
8.3.1 二排序树
8.3.2 衡二树
8.3.3 b树和b+树
8.4 地址映方式下的动态查找表――哈希表
8.4.1 哈希表与哈希方法
8.4.2 哈希函数的构造方法
8.4.3 处理的方法
8.4.4 哈希表的查找
题8
第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希尔（shell）排序
9.3 交换排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择排序
9.4.1 直接选择排序
9.4.2 堆排序
9.5 归并排序
9.6 基数排序
9.6.1 多关键字排序
9.6.2 链式基数排序
9.7 外排序简介
9.8 各种内排序方法的比较
题9
参文献
内容简介：
高等学校计算机类“十二五”规划教材：数据结构教程系统地介绍了数据结构的有关内容，主要包括：线表、栈、队列、串、数组、广义表、树、图等常用数据的逻辑结构和存储结构，使用各种数据结构的基本作，以及查找、排序算法等。本书采用的算法用c语言描述，各章节均附有大量题。与本书配套的数据结构教程题解析与算法上机实现详细给出了本书题的解题思路和参，对书中的所有算法和涉及算法的示例都给出了完整的c语言实现程序，并且在vc6.0环境下上机通过。本书结构清晰，既强调知识的实用，也注重理论的完整，化繁为简，将理论融入具体实例中，化难为易，以达到准确、清楚地阐述相关概念和的目的。书中给出的例子也具有较强的实用与连贯。高等学校计算机类“十二五”规划教材：数据结构教程可作为高等院校相关专业本科生及硕士的专业教材或参书，也可作为相关技术人员的自学用书。
— 没有更多了 —
以下为对购买帮助不大的评价