目录:
等1章 数据结构导论1.1 数据结构简介
1.1.1 数据与信息
1.1.2 算法
1.1.3 算法的条件
1.2 认识程序设计
1.2.1 程序开发流程
1.2.2 数据类型简介
1.2.3 结构化程序设计
1.2.4 面向对象程序设计
1.3 算法效能分析
1.3.1 时间复杂度
1.3.2 Big-oh
1.3.3 Ω(omega)
1.3.4 θ(theta)
1.4 面向对象程序设计?
1.4.1 类与对象
1.4.2 面向对象特性
1.4.3 数据封装
1.4.4 类继承
1.4.5 对象多态
1.4.6 抽象类
1.4.7 接口
本章重点整理
本章习题
等2章 数组结构
2.1 线性表
2.1.1 线性表定义
2.1.2 线性表在计算机中的应用
2.2 认识数组
2.2.1 一维数组
2.2.2 二维数组
2.2.3 三维数组
2.2.4 n维数组
2.2.5 Arrays类实现
2.3 矩阵的简介与运算
2.3.1 矩阵相加
2.3.2 矩阵相乘
2.3.3 转置矩阵
2.3.4 稀疏矩阵
2.3.5 上三角形矩阵
2.3.6 下三角形矩阵
2.4 数组与多项式
2.4.1 认识多项式
2.4.2 多项式的加法
本章重点整理
本章习题
等3章 链表
3.1 单向链表
3.1.1 建立单向链表
3.1.2 单向链表节点的删除
3.1.3 单向链表的节点插入
3.1.4 单向链表的反转
3.1.5 单向链表的串联
3.1.6 多项式的列表表示法
3.2 环形链表
3.2.1 环形链表的定义
3.2.2 环形链表的节点插入
3.2.3 环形链表的节点删除
3.2.4 环形链表的串联
3.2.5 环形链表表示稀疏矩阵
3.3 双向链表
3.3.1 双向链表的定义
3.3.2 双向链表的节点插入
3.3.3 双向链表节点删除
本章重点整理
本章习题
等4章 堆栈
4.1 认识堆栈
4.1.1 堆栈的运算
4.1.2 堆栈的数组实现
4.1.3 堆栈的表实现
4.2 堆栈的应用
4.2.1 汉诺塔问题
4.2.2 迷宫问题
4.2.3 八皇后问题
4.3 算术表达式的求值法
4.3.1 中序表示法求值
4.3.2 前序表示法求值
4.3.3 后序表示法求值
4.4 中序法转换为前序法
4.4.1 二叉树法
4.4.2 括号法
4.4.3 堆栈法
4.5 前序与后序式转换成中序式
4.5.1 括号法
4.5.2 堆栈法
本章重点整理
本章习题
等5章 队列
5.1 认识队列
5.1.1 队列的工作运算
5.1.2 队列的数组实现
5.1.3 以链表实现队列
5.2 队列的应用
5.2.1 环形队列
5.2.2 优先队列
5.2.3 双向队列
本章重点整理
本章习题
等6章 树状结构
6.1 树
6.2 二叉树简介
6.2.1 二叉树的定义
6.2.2 特殊二叉树简介
6.3 二叉树存储方式
6.3.1 数组表示法
6.3.2 列表表示法
6.4 二叉树的遍历
6.4.1 中序遍历
6.4.2 前序遍历
6.4.3 后序遍历
6.4.4 二叉树的遍历实现
6.4.5 二叉运算树
6.5 二叉树的高级研究
6.5.1 二叉排序树
6.5.2 二叉搜索树
6.5.3 线索二叉树
6.6 树的二叉树表示法
6.6.1 树转换为二叉树
6.6.2 树林转换为二叉树
6.6.3 树与树林的遍历
6.6.4 确定二叉树
本章重点整理
本章习题
等7章 图形结构
7.1 图论的起源
7.2 图形介绍
7.3 图形表示法
7.3.1 相邻矩阵法
7.3.2 相邻表法
7.3.3 相邻多元列表法
7.3.4 索引表格法
7.4 图形的遍历
7.4.1 先深后广法
7.4.2 先广后深法
7.5 生成树
7.6 MST生成树
7.6.1 Prim算法
7.6.2 Kruskal算法
7.7 图形短路径
7.7.1 单点对全部顶点
7.7.2 顶点两两之间的短距离
7.8 AOV网络与拓扑排序
7.8.1 AOV网络简介
7.8.2 拓扑排序实现
7.8.3 AOE网络
本章重点整理
本章习题
等8章 排序
8.1 排序简介
8.1.1 排序的分类
8.1.2 排序算法分析
8.2 内部排序法
8.2.1 冒泡排序法8.2.2 选择排序法
8.2.3 插入排序法
8.2.4 希尔排序法
8.2.5 合并排序法
8.2.6 快速排序法
8.2.7 堆积排序法
8.2.8 基数排序法
8.3 外部排序法
本章重点整理
本章习题
等9章 查找
9.1 查找简介
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 碰撞问题
9.3.4 哈希法综合范例
本章重点整理
本章习题
附录 Java的开发环境简介
简介:
书名:图解数据结构:使用java作者:胡昭民
出版社:清华大学出版社
出版日期:2015-08-01
ISBN:9787302402992
字数:601000
页码:363
版次:1
装帧:平装
开本:16开
精彩书摘:
......数据结构一直是计算机科学领域非常重要的基础课程,它除了是各大专院校信息工程、计算机工程、软件工程、应用数学以及计算机科学等信息相关专业的必修科目外,近年来包括机电、电子或一些商务管理系也列入选修课程。同时,一些信息相关专业的转学考试、研究所考试等,也将数据结构列入必考科目。由此可见,不论从考试的角度,或者研究信息科学的角度,数据结构确实是有志于从事信息工作的专业人员不得不重视的一门基础课程。
要学好数据结构的关键点在于能否找到一本容易阅读,并将数据结构中各种重要理论、算法等做详实的解释及举例的图书。市面上以Java来实现数据结构理论的书籍比较缺乏,本书是一本如何将数据结构概念用Java程序语言实现的重要著作。为了方便学习,书中程序代码都是完整的,可以避免片断学习程序的困扰。另外,本书下载文件中包括分享范例完整的程序代码,方便练习及教学之用。
本书的主要特色在于将比较复杂的理论以图文并茂的形式进行说明,并以简单的表达方式,将这些数据结构理论加以解释。为了避免在教学及阅读上的不顺畅感,书中的算法尽量不以伪码进行说明,而以Java程序语言来展现。同时,书中提到的重要理论,尽量搭配完整的范例程序,便于读者了解以Java语言实现这些算法的注意事项。
另外,为了检验读者各章的学习成果,在书中安排了大量的习题,这些题目包含重要考试的考题,以便读者更加灵活应用各种知识。
在附录中分享Java的开发环境的简介,本书编辑环境是采用Eclipse软件,它是一套Open Source的Java IDE工具,Eclipse整合编译、运行、测试及除错功能。
一本好的理论书籍除了内容的完整专业外,更需要清晰易懂的架构安排及表达方式。在仔细阅读本书之后,相信读者会体会笔者的用心,也希望用户能对这门基础学科有更深入、更完整的认识。
……
下载说明:
方法一:1、下载并解压,得出pdf文件
2、如果打不开本文件,别着急,这时候宝宝们请务必在知识兔选择一款阅读器下载哦
3、安装后,再打开解压得出的pdf文件
4、以上都完成后,接下来双击进行阅读就可以啦,宝宝们开启你们的阅读之旅吧。
方法二:
1、宝宝们可以在手机里下载知识兔中的阅读器和百度网盘
2、接下来直接将pdf传输到百度网盘
3、宝宝们用阅读器打开即可阅读
免责声明:
图解数据结构:使用java来源于网络,仅用于分享知识,学习和交流!请下载完在24小时内删除。图解数据结构:使用java禁用于商业用途!如果您喜欢《图解数据结构:使用java》,请购买正版,谢谢合作。
爱学习,请到知识兔查找资源自行下载!
下载体验