![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构
文章平均质量分 78
沉迷路由器
这个作者很懒,什么都没留下…
展开
-
JAVA数据结构---哈希表
JAVA数据结构---哈希表原创 2021-09-15 16:33:25 · 74 阅读 · 0 评论 -
JAVA数据结构----查找算法
JAVA数据结构----查找算法顺序查找二分查找插值查找斐波那契查找顺序查找按照数组的顺序进行查找package bilibili.search;public class SeqSearch { public static void main(String[] args) { int[] array = {1,3,23,45,67,-6,12}; int index = Search(array,45); System.out.println原创 2021-09-14 21:02:50 · 179 阅读 · 0 评论 -
JAVA数据结构--排序算法
JAVA数据结构--排序算法排序算法的介绍时间复杂度冒泡排序选择排序排序算法的介绍内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储(文件等)进行排序。常见的排序算法分类(见右图)时间复杂度事后统计的方法 这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,需要实际运行该程序;二是所 得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式,要在同一台计算机的相同状态下原创 2021-09-12 20:19:50 · 294 阅读 · 0 评论 -
JAVA数据结构-递归
JAVA数据结构-递归递归递归简单介绍:简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。原创 2021-09-11 10:17:20 · 228 阅读 · 0 评论 -
JAVA数据结构—表达式
表达式前缀表达式简单介绍前缀表达式的计算机求值中缀表达式后缀表达式简单介绍后缀表达式的计算机求值中缀表达式转后缀表达式前缀表达式简单介绍前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前举例说明: (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6前缀表达式的计算机求值从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的两个数,用运算符对它们做相应的计算(栈顶元素 和 次顶元素),并将结果入栈;重复上述过程直到表达式最左端,最后运算得出的值即为表达式原创 2021-09-08 21:20:41 · 97 阅读 · 0 评论 -
JAVA数据结构--栈
栈栈栈的介绍代码实现栈栈的介绍栈的英文为(stack)栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元 素最先删除,最先放入的元素最后删除。栈的出栈和入栈示意图:栈的应用场原创 2021-09-08 19:17:32 · 138 阅读 · 0 评论 -
JAVA数据结构与算法-第二章-链表
JAVA数据结构与算法-第二章单链表简单介绍代码实现双向链表简单介绍代码实现单向环形链表约瑟夫环问题单链表简单介绍链表是有序的列表,但是它在内存中是存储如下1) 链表是以节点的方式来存储,是链式存储2) 每个节点包含 data 域, next 域:指向下一个节点.3) 如图:发现链表的各个节点不一定是连续存储.4) 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定 。单链表(带头结点) 逻辑结构示意图如下:代码实现各个操作的代码如下:package bilibili.Li原创 2021-09-07 18:39:35 · 212 阅读 · 0 评论 -
JAVA数据结构与算法-第一章
第一章稀疏数组数据结构的介绍稀疏数组基本介绍:代码实现队列基本介绍用数组模拟队列代码数组模拟环形队列稀疏数组数据结构的介绍1.数据结构包括线性结构与非线性结构2.线性结构(1)线性结构作为最常用的数据结构,特点是数据元素之间存在一对一的线性关系,它有两种不同的存储结构,分别为顺序存储结构和链式存储结构。(2)顺序存储结构的线性表为顺序表,它的存储元素在地址空间上是连续的,链式存储的线性表为链表,它的存储元素不一定是连续的,节点中存放数据元素以及相邻元素的地址信息。(3)线性结构常见的有:数组,原创 2021-08-19 08:00:28 · 81 阅读 · 0 评论