Java 数据结构和算法的总结
第1章综述
数据结构和算法能起到什么作用?
数据结构的概述
算法的概述
一些定义
面向对象编程
软件工程
对于C++程序员的Java
Java数据结构的类库
第2章数组
Array专题Applet
Java中数组的基础知识
将程序划分成类
类接口
Ordered专题applet
有序数组的Java代码
对数
存储对象
大O表示法
为什么不用数组表示一切?
第3章简单排序
如何排序?
冒泡排序
选择排序
插入排序
对象排序
几种简单排序之间的比较
第4章栈和队列
不同的结构类型
栈
队列
优先级队列
解析算术表达式
第5章链表
链结点(Link)
LinkList专题Applet
单链表
查找和删除指定链结点
双端链表
链表的效率
抽象数据类型
有序链表
双向链表
迭代器
第6章递归
三角数字
阶乘
变位字
递归的二分查找
汉诺(Hanoi)塔问题
归并排序
消除递归
一些有趣的递归应用
第7章高级排序
希尔排序
划分
快速排序
基数排序
第8章二叉树
为什么使用二叉树?
树的术语
一个类比
二叉搜索树如何工作
查找节点
插入一个节点
遍历树
查找最大值和最小值
删除节点
二叉树的效率
用数组表示树
重复关键字
完整的tree.java程序
哈夫曼(Huffman)编码
第9章红-黑树
本章讨论的方法
平衡树和非平衡树
使用RBTree专题Applet
用专题Applet做试验
旋转
插入一个新节点
删除
红-黑树的效率
红-黑树的实现
其他平衡树
第10章2-3-4树和外部存储
2-3-4树的介绍
Tree234专题Applet
2-3-4树的Java代码
2-3-4树和红-黑树
2-3-4树的效率
2-3树
外部存储
第11章哈希表
哈希化简介
开放地址法
链地址法
哈希函数
哈希化的效率
哈希化和外部存储
第12章堆
堆的介绍
Heap专题Applet
堆的Java代码
基于树的堆
堆排序
第13章图
图简介
搜索
最小生成树
有向图的拓扑排序
有向图的连通性
第14章带权图
带权图的最小生成树
最短路径问题
每一对顶点之间的最短路径问题
效率
难题
第15章应用场合
通用数据结构
专用数据结构
排序
图
外部存储
前进
附录A运行专题Applet和示例程序
专题Applet
示例程序
附录B进一步学习
数据结构和算法
面向对象程序语言
面向对象设计(OOD)和软件工程
Java 数据结构和算法的总结相关推荐
- Java 数据结构与算法系列之冒泡排序
一.前言 相信大部分同学都已经学过数据结构与算法这门课了,并且我们可能都会发现一个现象就是我们所学过的数据结构与算法类的书籍基本都是使用 C 语言来写的,好像没见过使用 Java 写的数据结构与算法. ...
- Java数据结构与算法——树（基本概念，很重要）
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 有网友私信我,期待我的下一篇数据结构.非常荣幸文章被认可,也非常感谢你们的监督. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督 ...
- Java数据结构与算法——插入排序
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍排序算法中插入排序算法,包括插入排序的思路,适用场景,性能分析,ja ...
- Java数据结构和算法（六）——前缀、中缀、后缀表达式
前面我们介绍了三种数据结构,第一种数组主要用作数据存储,但是后面的两种栈和队列我们说主要作为程序功能实现的辅助工具,其中在介绍栈时我们知道栈可以用来做单词逆序,匹配关键字符等等,那它还有别的什么功能吗 ...
- Java数据结构和算法（一）——简介
本系列博客我们将学习数据结构和算法,为什么要学习数据结构和算法,这里我举个简单的例子. 编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱.一个开车的人不懂变速箱的原理也是能开车的,同理一个不懂数 ...
- JAVA数据结构与算法【简单介绍】
前几天去面一个大厂,面试官特别好,面试官说到,我们的学习不能本末倒置,数据结构和算法是程序的基础,如果数据结构你没有学好,你真正意义上不算会写代码.你的代码是各处粘贴,杂乱无章的. 由于现在大多用JA ...
- java算法概述,Java数据结构与算法基础（一）概述与线性结构
Java数据结构与算法基础(二)递归算法 Java数据结构与算法基础(一)概述与线性结构 学习目的:为了能更顺畅的读很多底层API代码和拓宽解决问题的思路 一.数据结构概述 1.数据结构是什么?数据与 ...
- 【笔记】Java数据结构与算法
[笔记]Java数据结构与算法 文章目录 [笔记]Java数据结构与算法 1.八大排序应用场景 2.未完待续-- 1.八大排序应用场景 冒泡排序:优化后的冒泡排序可用于当数据已经基本有序,且数据量较小 ...
- 二叉树 BinaryTree （先序、中序、后序遍历 节点查找、插入、删除 完整类） Java数据结构与算法
二叉树 BinaryTree (先序.中序.后序遍历 节点查找.插入.删除 完整类) Java数据结构与算法 源代码: view plain /** * * @author sunnyykn */ i ...
- Java数据结构和算法(四)--链表
日常开发中,数组和集合使用的很多,而数组的无序插入和删除效率都是偏低的,这点在学习ArrayList源码的时候就知道了,因为需要把要 插入索引后面的所以元素全部后移一位. 而本文会详细讲解链表,可以解 ...
最新文章
- wpf窗口向左向上_PaperWM：GNOME 下的平铺窗口管理
- 统计s=hello alex alex hello haiyan cc haiyan com中每个单词的个数
- WIn7下Ubuntu 14.04 安装
- Fedora 18下 升级内核后VirtualBox不能正常使用的问题
- Java中创建对象的几种方式
- cacti监控（3）配置cacti
- c语言推箱子给上颜色,本人的C语言大作业——推箱子
- 就业模拟试题2_答案
- 如何正确、高效地阅读源代码？
- 为iOS7重新设计你的App
- 支付业务与技术架构学习总结（3）——账务系统
- .net mvc ajax重定向,如何在MVC3 JQuery的Ajax调用重定向到新的页面（连同模型）(How to redirec...
- php向数据库 插入图片,php-向/从MySQL数据库插入/查看图像
- oracle must be declared,oracle must be declared
- Rinetd.exe 通过 instsrv.exe/srvany.exe 注册服务实现稳定端口转发
- 《Redis开发与运维》学习第五章
- 通过bat文件批量判断url地址的状态
- 九歌计算机在线作诗硬件原理,矣晓沅，孙茂松：计算机的诗意 | 机器写诗的背后...
- 【历史上的今天】9 月 28 日：“超级计算机之父”诞生；三星推出移动支付；LibreOffice 发布
- 如何删除设备和驱动器中的百度网盘