网上购物 货比三家
您现在的位置:快乐比价网 > 图书 > 计算机与网络 > 计算机/网络 > 商品详情

数据结构辅导与提高

分享到:
数据结构辅导与提高

定 价:¥0.00

作 者:

出 版 社:清华大学出版社

出版时间:

I S B N:

价格
缺货

商品详情

编辑推荐

内容简介

内容简介

本书从数据结构的学科内容出发,针对数据结构教材中的重点和难点,分15个专题进行深入细致的讲解和讨论。对于要解决的每个问题,从问题提出,到思路分析,再到具体数据结构的选择、算法描述和上机实现,循序渐进地给出了完整过程,非常符合学生的自学需要和获取知识的过程。书中所给的每个算法都在C或C++语言环境下运行通过,并且都是经过认真比较、筛选和设计出来的,具有一定的代表性,具有较好的实用性、有效性、结构性和可读性。通过仔细分析和阅读,对于提高软件开发和程序设计水平将大有裨益。书中给出的15个专题基本上是相互独立的,但有些是前后关联的,它们都具有统一的风格。读者可根据学习的需要在任何时刻任选某个或某些专题参考。
本书适合高等院校计算机及相关专业学生,以及参加计算机研究生入学考试的考生使用。

作者简介

目录

目 录


专题1数据结构分类与抽象数据类型

1.1数据结构分类

1.2抽象数据类型

专题2集合结构与运算

2.1集合结构的定义

2.2集合结构的抽象数据类型

2.3运算举例

2.4集合结构的顺序存储结构和操作实现

2.5集合结构的链接存储结构和操作实现

专题3线性表定义与运算

3.1线性表的定义

3.2线性表的抽象数据类型

3.3线性表的顺序存储结构和操作实现

3.4线性表的链接存储结构和操作实现

3.5线性表的其他链接存储结构

3.6线性表应用举例--多项式计算

专题4栈的定义与运算

4.1栈的定义

4.2栈的抽象数据类型

4.3栈的顺序存储结构和操作实现

4.4栈的链接存储结构和操作实现

4.5栈的应用举例

专题5栈与递归

专题6队列定义与运算

6.1队列的定义

6.2队列的抽象数据类型

6.3队列的顺序存储结构和操作实现

6.4队列的链接存储结构和操作实现

6.5使用队列的程序举例

6.6队列应用举例

专题7树和二叉树的概念

7.1树的概念

7.1.1树的定义

7.1.2树的表示

7.1.3树的基本术语

7.1.4树的性质

7.2二叉树的概念

7.2.1二叉树的定义

7.2.2二叉树的性质

7.3二叉树的抽象数据类型和存储结构

7.3.1二叉树的抽象数据类型

7.3.2二叉树的存储结构

7.4树的抽象数据类型和存储结构

7.4.1树的抽象数据类型

7.4.2树的存储结构

专题8二叉树和树的运算

8.1二叉树的遍历运算

8.2二叉树的其他运算

8.3树的运算

专题9常用二叉树

9.1二叉搜索树

9.1.1二叉搜索树的定义

9.1.2二叉搜索树的运算

9.2堆

9.2.1堆的定义

9.2.2堆的抽象数据类型

9.2.3堆的存储结构

9.2.4堆的运算

9.3哈夫曼树

9.3.1基本术语

9.3.2构造哈夫曼树

9.3.3哈夫曼编码

专题10图的概念.存储结构与遍历

10.1图的概念

10.2图的存储结构

10.2.1邻接矩阵

10.2.2邻接表

10.2.3边集数组

10.3图的遍历

10.3.1深度优先搜索遍历

10.3.2广度优先搜索遍历

10.3.3非连通图的遍历

专题11图的生成树与最短路径

11.1图的生成树

11.1.1普里姆算法求图的最小生成树

11.1.2克鲁斯卡尔算法求图的最小生成树

11.2最短路径

11.2.1求图中一顶点到其余各顶点的最短路径

11.2.2求图中每对顶点之间的最短路径

专题12图的拓扑排序与关键路径

12.1拓扑排序

12.2关键路径

专题13查找

13.1查找的基本概念

13.2二分查找

13.3索引查找

13.3.1索引的概念

13.3.2索引查找算法

13.3.3分块查找

13.4散列查找

13.4.1散列的概念

13.4.2散列函数

13.4.3处理冲突的方法

13.4.4散列表的运算

专题14B树

14.1B树的定义

14.2B树的抽象数据类型

14.3B树查找

14.4B树的插入

14.5B树的删除

14.6B树的其他运算

14.7B+树简介

专题15排序

15.1堆排序

15.2快速排序

15.3归并排序

15.4利用归并排序方法排序外存文件

附录A综合练习题

附录B综合练习题参考解答

附录C自测试卷及参考答案

附录D参考书目

商品评论(0条)

暂无评论!

您的浏览历史

loading 内容加载中,请稍后...