![](https://img-blog.csdnimg.cn/2020021609451652.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java-Data structure
以java为编程语言,实现数据结构和相关的经典算法
UESTC Like_czw
这个作者很懒,什么都没留下…
展开
-
Java数据结构与算法5 排序算法
文章目录排序算法的分类算法的时间复杂度交换排序冒泡排序快速排序选择排序简单选择排序插入排序直接插入排序希尔排序归并排序基数排序 排序算法的分类 按照是否借助外部存储 内部排序 占用内存空间排序,适用于数据量比较小的情况。基于内存的排序能解决大部分的排序问题,大多数的排序算法也是基于内存层面的内部排序算法。 外部排序 适用于数据量很大的情况,借助外部存储和内存相结合来对相关记录进行排序。 ...原创 2020-02-27 12:27:33 · 298 阅读 · 0 评论 -
Java数据结构与算法4 栈
栈 栈(stack) 是一种先入后出的线性结构 应用:子程序的调用/递归调用/表达式求值(中缀表达式转后缀表达式)/二叉树遍历/图的DFS 使用数组来模拟栈 初始化:top = -1 入栈:top++,stack[top] = data 出栈: int value = stack[top], top–,return value package com.like.java.data_structur...原创 2020-02-16 14:23:32 · 199 阅读 · 0 评论 -
Java数据结构与算法2 队列
队列 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先...原创 2020-02-16 12:00:11 · 275 阅读 · 0 评论 -
Java数据结构与算法1 稀疏数组
稀疏数组及其应用举例 假设我们有这样一个需求,对于一个10x7的棋盘(如下图),我们需要存储每个棋子的具体坐标位置信息,尽可能少的占用内存。如果不采用稀疏数组的存储方式,那么我们需要一个int[10][8] 的内存空间约10x8x4 共320个字节。为了尽可能的减少存储空间,我们采用稀疏数组的方式来存储必要的信息即可。 采用的稀疏素组形如以下的格式: 行数 列数 需要记录的个数n ...原创 2020-02-16 11:04:12 · 297 阅读 · 1 评论