# DataStructureForJava
![数据结构与算法Java实现版](https://gitee.com/ShaoxiongDu/imageBed/raw/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95Java%E5%AE%9E%E7%8E%B0%E7%89%88.jpg)
## 主要内容
### 常用数据结构及其算法的Java实现,包括但不仅限于以下部分:
>- ### 线性表
>
> - 顺序存储结构实现
> - 链表存储结构实现
>
>- ### 栈
>
> - 顺序存储结果实现
> - 链式存储结构实现
>
>- ### 队列
>
> - 链式存储结构实现
> - 线性存储结构实现
>
>- ### 散列
> - 使用数组和链表结合实现散列表HashMap
>
>- ### 查找算法 待开发...
> - 顺序表查找
> - 有序表查找
> - 线性索引查找
> - 二叉排序树
> - 平衡二叉树
> - 多路查找树
> - 散列表(哈希表)查找
>
>- ### 排序算法
>
> - 冒泡排序
> - 简单选择排序
> - 直接插入排序
> - 希尔排序
> - 堆排序
> - 归并排序
> - 快速排序
## 参与贡献
1. Fork 本仓库
2. 新建 Feat_xxx 分支
3. 提交代码
4. 新建 Pull Request
## 参考书籍
| 书名 | 作者 | 译 | 出版社 | ISBN |
| ---------------------------------- | ---------------- | ------ | -------------- | ----------------- |
| 《大话数据结构》 | 程杰 | | 清华大学出版社 | 978-7-302-25565-9 |
| 《数据结构与算法分析Java语言描述》 | 马克思·艾伦·维斯 | 陈越 | 机械工业出版社 | 978-7-111-52839-5 |
| 《Java编程思想》 | Bruce Eckel | 陈昊鹏 | 机械工业出版社 | 978-7-111-2138-6 |
## 说明
目前,项目并没有完成,仍在继续更新!
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何具体存储。例如,数组的连续存储,链表的动态分配节点,树和图的邻接矩阵或邻接表表示等。 基本操作:针对每种数据结构,定义了一系列基本的操作,包括但不限于插入、删除、查找、更新、遍历等,并分析这些操作的时间复杂度和空间复杂度。 算法: 算法设计:研究如何将解决问题的步骤形式化为一系列指令,使得计算机可以执行以求解问题。 算法特性:包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束,并且对于给定的输入产生唯一的确定输出。 算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界法等。 算法分析:通过数学方法分析算法的时间复杂度(运行时间随数据规模增长的速度)和空间复杂度(所需内存大小)来评估其效率。 学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
资源推荐
资源详情
资源评论
收起资源包目录
用Java实现的《数据结构与算法》.zip (68个子文件)
open_suanfayushujujiegouxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxcxvcvcv
常见查找算法
src
cn
shaoxiongdu
TestMainFind.java 280B
顺序表查找
Find.java 1018B
image
数据结构与算法Java实现版.jpg 43KB
LICENSE 11KB
队列
src
cn
shaoxiongdu
Queue.java 740B
LinkedQueueTestMain.java 1KB
ArrayQueueTestMain.java 1KB
ArrayQueue.java 2KB
TestMainQueue.java 355B
LinkedQueue.java 2KB
out
production
DataStructureForJava
cn
shaoxiongdu
TestMainQueue.class 580B
LinkedList.class 3KB
ArrayStack.class 2KB
TestMainStack.class 580B
LinkedListTestMain.class 2KB
ArrayListTestMain.class 2KB
ArrayQueueTestMain.class 2KB
LinkedStackTestMain.class 2KB
HashMapTestMain.class 2KB
LinkedStack.class 2KB
HashMap.class 4KB
冒泡排序
PopSort.class 910B
LinkedQueueTestMain.class 2KB
LinkedQueue$Node.class 2KB
Student.class 1KB
TestMainFind.class 577B
HashMap$Node.class 2KB
ArrayList.class 3KB
Queue.class 339B
List.class 480B
LinkedStack$Node.class 2KB
ArrayStackTestMain.class 2KB
LinkedQueue.class 2KB
Stack.class 340B
ArrayQueue.class 2KB
LinkedList$Node.class 2KB
RandomIntArray.class 1KB
DataStructureForJava.iml 1KB
readme.md 2KB
.idea
project-template.xml 89B
dictionaries
Shaoxiong.xml 146B
description.html 97B
uiDesigner.xml 9KB
vcs.xml 180B
misc.xml 403B
inspectionProfiles
Project_Default.xml 1KB
modules.xml 280B
.gitignore 233B
encodings.xml 159B
栈
src
cn
shaoxiongdu
TestMainStack.java 282B
LinkedStack.java 3KB
ArrayStackTestMain.java 1KB
ArrayStack.java 3KB
LinkedStackTestMain.java 1012B
Stack.java 1008B
线性表
src
cn
shaoxiongdu
ArrayList.java 4KB
List.java 1KB
LinkedListTestMain.java 1KB
ArrayListTestMain.java 2KB
Student.java 869B
LinkedList.java 6KB
常见排序算法
src
cn
shaoxiongdu
归并排序
MergeSortt.java 2KB
RandomIntArray.java 1KB
冒泡排序
PopSort.java 874B
快速排序
readme.md 693B
QuickSort.java 3KB
散列
src
cn
shaoxiongdu
HashMapTestMain.java 1021B
HashMap.java 7KB
共 68 条
- 1
资源评论
极致人生-010
- 粉丝: 2903
- 资源: 2822
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功