数据结构(c++语言版) 大中专理科电工电子 作者
新华书店全新正版书籍 支持7天无理由
￥ 40.5 7.4折 ￥ 55 全新
库存4件
北京丰台
认证卖家担保交易快速发货售后保障
作者作者
出版社科学出版社
ISBN9787030230072
出版时间2008-12
版次1
装帧平装
开本16
页数279页
字数403千字
定价55元
货号xhwx_1202078444
上书时间2024-06-27
- 在售商品 暂无
- 平均发货时间 29小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
前言
章 数据结构与算法概论
1.1 算法及其复杂的概念
1.1.1 算法与程序
1.1.2 算法复杂的概念
1.1.3 算法复杂的渐近态
1.2 数据结构与抽象数据类型
1.3 用c++描述数据结构与算法
1.3.1 指针和引用
1.3.2 函数与参数传递
1.3.3 c++的类
1.3.4 类的对象
1.3.5 模板
1.3.6 动态存储分配
1.4 递归
1.5 应用举例
题1
实验1
实验题1.1 实系数复变多项式问题
实验题1.2 面几何问题
实验题1.3 m进制数问题
第2章 线表
2.1 表的基本概念
2.2 用数组实现表
2.3 用指针实现表
2.4 用间接寻址方法实现表
2.5 用游标实现表
2.6 循环链表
2.7 双链表
2.8 表的搜索游标
2.9 应用举例
题2
实验2
实验题2.1 实系数一元多项式问题
实验题2.2 josephus排列问题1
实验题2.3 向量分类问题
实验题2.4 条形图轮廓问题
实验题2.5 josephus排列问题2
第3章 栈
3.1 栈的基本概念
3.2 用数组实现栈
3.3 用指针实现栈
3.4 应用举例
题3
实验3
实验题3.1 车皮编序问题
实验题3.2 单柱hanoi塔问题
实验题3.3 多栈模拟问题
实验题3.4 亲兄弟问题
第4章 队列
4.1 队列的基本概念
4.2 用指针实现队列
4.3 用循环数组实现队列
4.4 应用举例
题4
实验4
实验题4.1 组队列问题
实验题4.2 双栈队列问题
实验题4.3 猴子分桃问题
实验题4.4 逆序表问题
第5章 集合
5.1 集合的基本概念
5.2 抽象数据类型集合
5.3 用位向量实现集合
5.4 用链表实现集合
5.5 应用举例
题5
实验5
实验题5.1 半数集问题
第6章 排序与选择
6.1 简单排序算法
6.1.1 冒泡排序算法
6.1.2 插入排序算法
6.1.3 选择排序算法
6.1.4 简单排序算法的计算复杂
6.2 快速排序算法
6.2.1 算法基本思想及实现
6.2.2 算法能分析
6.2.3 快速排序算法
6.3 合并排序算法
6.3.1 算法基本思想及实现
6.3.2 消除递归
6.3.3 自然合并排序算法
6.4 线时间排序算法
6.4.1 排序算法
6.4.2 桶排序算法
6.5 中位数与第k小元素
6.5.1 均情况下的线时间选择算法
6.5.2 坏情况下的线时间选择算法
6.6 应用举例
题6
实验6
实验题6.1 交换排序问题
实验题6.2 dna排序问题
实验题6.3 输油管道问题
实验题6.4 优服务次序问题
第7章 树
7.1 树的定义
7.2 树的遍历
7.3 树的表示法
7.3.1 父结点数组表示法
7.3.2 儿子链表表示法
7.3.3 左儿子右兄弟表示法
7.4 二树的基本概念
7.5 二树的运算
7.6 二树的实现
7.6.1 二树的顺序存储结构
7.6.2 二树的结点度表示法
7.6.3 用指针实现二树
7.7 线索二树
7.8 应用举例
题7
实验7
实验题7.1 层序列表问题
实验题7.2 近公共祖先问题
实验题7.3 子树问题-
实验题7.4 同构二树问题
实验题7.5 后序中序遍历问题
第8章 二搜索树
8.1 有序集与二搜索树
8.1.1 抽象数据类型字典
8.1.2 用数组实现字典
8.1.3 二搜索树的基本概念
8.2 实现二搜索树
8.3 衡的二搜索树avl树
8.3.1 avl树的定义和质
8.3.2 旋转变换
8.3.3 avl树的插入与重衡运算
8.3.4 avl树的删除与重衡运算
8.4 应用举例
题8
实验8
实验题8.1 装箱问题
实验题8.2 电路板连线问题
实验题8.3 辞典问题
第9章 堆与优先队列
9.1 优先队列的基本概念
9.2 用字典实现优先队列
9.3 优先级树和堆
9.4 用数组实现堆
9.5 可并优先队列
9.5.1 左偏树的定义
9.5.2 用左偏树实现可并优先队列
9.6 应用举例
题9
实验9
实验题9.1 区间相交问题
实验题9.2 整数字典问题
实验题9.3 小权语言问题
实验题9.4 二搜索堆问题
实验题9.5 区间覆盖问题
0章 散列
10.1 抽象数据类型符号表
10.2 开散列
10.3 闭散列
10.4 散列函数的效率
10.5 重新散列
10.6 应用举例
题10
实验10
实验题10.1 伪排列问题
实验题10.2 字符串散列问题
实验题10.3 英文文本分析问题
实验题10.4 长模式串问题
1章 并查集
11.1 并查集的基本概念
11.2 用父结点数组实现并查集
11.3 应用举例
题11
实验11
实验题11.1 二进制方程问题
实验题11.2 网络连通问题
实验题11.3 朋友问题
实验题11.4 等价类划分问题
2章 图
12.1 图的基本概念
12.2 抽象数据类型图
12.3 图的表示法
12.3.1 邻接矩阵表示法
12.3.2 邻接表表示法
12.3.3 紧缩邻接表
12.4 用邻接矩阵实现图
12.4.1 用邻接矩阵实现赋权有向图
12.4.2 用邻接矩阵实现赋权无向图
12.4.3 用邻接矩阵实现有向图
12.4.4 用邻接矩阵实现无向图
12.5 用邻接表实现图
12.5.1 邻接表基类
12.5.2 用邻接表实现有向图
12.5.3 用邻接表实现无向图
12.5.4 用邻接表实现赋权有向图
12.5.5 用邻接表实现赋权无向图
12.6 图的遍历
12.6.1 图的搜索游标
12.6.2 广度优先搜索
12.6.3 深度优先搜索
12.7 短路径算法
12.7.1 单源短路径算法
12.7.2 bellman-ford短路径算法
12.7.3 所有顶点对之间的短路径算法
12.8 小支撑树
12.8.1 小支撑树质
12.8.2 小支撑树的prim算法
12.8.3 小支撑树的kruskal算法
12.9 图匹配算法
12.10 应用举例
题12
实验12
实验题12.1 图的二着问题
实验题12.2 赋权有向图中心问题
实验题12.3 长简单路径问题
实验题12.4 计算机网络问题
实验题12.5 差分约束问题
实验题12.6 有截止时间的工作排序问题
实验题12.7 无向图的连通分支问题
参文献
内容简介：
数据结构（c语言版）以acm和ieee/c puting cumcula2005课程体系，以及计算机科学与技术指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于数据结构和算法设计与分析的知识结构和体系为依据，以基本数据结构和抽象数据类型为知识单元编写而成。全书共分12章，涵盖cc2005课程体系中有关算法与数据结构的知识结构和体系的重要内容，包括数据结构与算法概论，线表，栈，队列，集合，排序与选择，树，二搜索树，堆与优先队列，散列，并查集，图与相关算法。
数据结构（c语言版）采用面向对象的c语言作为描述语言，内容丰富，叙述简明，理论与实践并重，每章设计有应用举例和数据结构与算法实验题，并为任课教师费提供电子课件和课程实验用数据。
数据结构（c语言版）可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程教材，也适合工程技术人员和自学者学参。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价