
算法与数据结构
Java算法与一定的数据结构解析
san點
这个作者很懒,什么都没留下…
展开
-
Java数据结构之数组
一.数组的定义:数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。其中,每一个数据称作一个元素,每个元素可以通过一个索引(下标)来访问它们。数组示意图(下面的图片描绘了数组 myList。这里 myList 数组里有 10 个 double 元素,它的下标从 0 到 9。):二.数组的特点:(1)长度是确定的。数组一旦被创建,它的大小就是不可以改变的。(2)其元素必须是相同类型,不允许出现混合类型。元素的类型可以是java 支持的任意类型(3)数组原创 2020-07-20 21:35:44 · 169 阅读 · 0 评论 -
Java数据结构之队列
一.概述1.队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。2.队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,...原创 2020-05-06 11:25:18 · 205 阅读 · 0 评论 -
Java数据结构之二叉树
一.定义:树状图是一种数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。二.基本术语:名字描述结点树中的每个元素 ...原创 2020-04-24 19:28:12 · 210 阅读 · 0 评论 -
Java常见的十大排序算法
一.冒泡排序1.原理:每次比较两个相邻的元素,将较大的元素交换至右端。2.思路:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。3.排序动态图:4.代码演示:publ...原创 2020-04-19 18:43:59 · 644 阅读 · 0 评论