Java数据结构与算法

java数据结构与算法学习_队列与循环队列（数组实现）

队列（Queue）队列是一个有序列表，可以用数组或是链表实现遵循先入先出的原则，即先存入的数据先取出，后存入的数据后取出数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则将该数组称为队列数组思路分析maxSize是队列的最大容量，也就是数组的空间大小front和rear都是数组的下标，用来记录队列的存入或取出的位置，即队列的头和尾代码实现（1）先定义一个队列类classArray
鲜肉包·2020-08-10 22:59

JAVA数据结构与算法——稀疏数组

稀疏数组当一个数据中大部分元素都是0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：记录数组一共有几行几列和一共有多少个值把具有不同过值的元素的行列及值记录在一个小规模的数组中，从而起到缩小数据大小的规模的作用。比如：棋盘位置问题0000000000001200000000012000000000120000000000000000000000000000000000
ZhongJinHacker-·2020-08-10 22:23

Java数据结构与算法01——稀疏数组

标签（空格分隔）：Java数据结构算法作者：Maxchen版本：V1.0.0日期：2020/3/23目录1.稀疏数组的概念2.稀疏数组的实现3.最后附上整体代码1.稀疏数组的概念普通数组：存储有大量重复元素值的二维数组时,使用一般的二维数组可能会有大量重复元素,会浪费空间,例如下列数组实际只有两个有效数据,却存储了四行四列：0000000000100002稀疏数组：遍历普通数组,记录实际有效数据的
maxchen.cn·2020-08-10 22:07

Java数据结构与算法_01 稀疏数组和队列

Java数据结构与算法_01稀疏数组应用实例代码实现队列数组模拟队列数组模拟环形队列本人是个新手，写下博客用于自我复习、自我总结。如有错误之处，请各位大佬指出。
鄭舒嘯·2020-08-10 20:48

JAVA数据结构与算法【稀疏数组】

先看一个实际的需求：基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模举例说明:我们清晰的看出，数组由6*7，改用稀疏数组后为3*8应用实例使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘，并且可以从新恢
乔治大哥·2020-08-10 20:59

Java数据结构与算法1 稀疏数组

稀疏数组及其应用举例假设我们有这样一个需求，对于一个10x7的棋盘（如下图），我们需要存储每个棋子的具体坐标位置信息，尽可能少的占用内存。如果不采用稀疏数组的存储方式，那么我们需要一个int[10][8]的内存空间约10x8x4共320个字节。为了尽可能的减少存储空间，我们采用稀疏数组的方式来存储必要的信息即可。采用的稀疏数组形如以下的格式：行数列数需要记录的个数n行1列1值1行2列2值2………行
UESTC Like_czw·2020-08-10 19:12

Java数据结构与算法-CircleQueue循环队列详解数组模拟代码

Queue循环队列详解以及代码实现Queue循环队列学习目标1.基本介绍2.特点和存储方式3.比较单向队列4.数组模拟队列代码实现5.总结重点一，基本介绍循环队列可以看成一个环形的数组二，特点和存储方式设置一个空的位置当成一个标志，这个位置不存储元素，同时还有maxsize，front，rear属性，队列的最大容量为maxsize-1，起始队列front=rear=0；然后进行存储数据后，rear
@大美妞·2020-08-10 19:44

JAVA数据结构与算法之————堆排序

JAVA数据结构与算法之————堆排序直接上代码：publicclassHeap{publicvoidheapSort(int[]heap){/*从最后一个叶子节点的父节点往前调整堆，直到根节点*/for
robin_xc·2020-08-10 19:57

Java数据结构与算法之Queue队列

目录：1.队列概述2.队列分类3.数组实现自定义队列4.链表实现自定义队列1.队列概述队列是一种特殊的线性表，它可以通过数组与链表两种方式实现，它与单链表和数组的区别是它只能从队尾添加元素，队首删除元素，同时满足先进先出(IFIO)的原则。2.队列分类3.数组实现自定义队列(1)自定义队列接口CustomQueue.javapackagecom.datastructure.test;/**自定义的
小巷下起了雨·2020-08-10 19:57

Java数据结构与算法之队列（Queue）

一、前言从上一篇内容中我们知道了栈最基本的操作是“出栈”和“入栈”，特点是“先进后出，后进先出”。而队列有很多相似的地方，最基本的操作是“入队”和“出队”，不过特点和栈恰恰相反，“先进先出，后进后出”。最形象的就是排队买票，排在最前的会先买到票，而排在后面的也就后买到票了。上面的图是不是更新是一个水管子，队列的入栈和出栈就是像是水管中的水，最先进入水管子中的水，最先流出水管子。队列和栈一样也是中操
大叔是个唐僧肉·2020-08-10 15:08

Java数据结构与算法 - 栈和队列

主要涉及三种数据存储类型：栈，队列，优先级队列。这些数据存储类型的生命周期比数组等数据结构要短得多，在程序执行期间才被创建。栈的主要机制可以用数组来实现；队列，优先级队列可以使用数组或者一种特别的树-堆来实现。通过对数组进行封装，使得他们面向的问题更加专业。1）在这些数据结构中，只有一个数据项可以被访问。2）栈的操作是在栈顶压入一个数据项，以及从栈顶移除一个数据项。3）队列的操作是在队尾压入数据，
KeeJee·2020-08-10 15:11

java数据结构与算法 队列 与 循环队列

核心思想：队列与栈不同的是：栈是“先进后出，后进先出”，而队列是“先进先出”；可以讲队列看作是一个水管，一头进，另外一头出....同样这个很简单，话不多说直接上代码案例，一看你就懂了非循环队列：publicclassQueue{//数组privatelong[]arr;//最大空间privateintmaxSize;//有效元素大小privateintelems;//队头privateintfon
饥饿小猪·2020-08-10 15:38

Java数据结构与算法——栈 数组模拟 思路分析

栈栈的介绍栈的英文为(stack)栈是一个先入后出(FILO-FirstInLastOut)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈项，而删除元素刚好相反，最后放入的元素最先删除
为月提笔_·2020-08-10 14:12

Java数据结构与算法——双向链表 思路分析

双向链表这是一个java的双向链表的代码实现，这里简单实现了双向链表的节点创建（不同与单链表的时多了一个指向上一个节点的指针），双向链表的建立，节点的添加，链表的遍历，节点的修改，节点删除。代码中还包括双向链表的各个功能的测试。publicclassDoubleLinkedListDemo{publicstaticvoidmain(String[]args){System.out.println(
为月提笔_·2020-08-10 14:12

Java数据结构与算法——插入排序（思路）（代码实现）（时间测验）

插入排序插入排序法介绍**：**插入式排序属于内部排序法，是对于欲排字的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。插入排序法思想**：**把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。下面先
为月提笔_·2020-08-10 14:12

【笔记】Java数据结构与算法——稀疏数组

数据结构与算法——稀疏数组Ø数据结构包括：1.线性结构：1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系2）线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中存储元素是连续的3）链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息4）线性结构常见的有：数组、队列、链表和栈2.非
谢拉机·2020-08-10 14:50

Java数据结构与算法———（60）动态规划

给出一个数字数组，取出若干个数字，使得这些数字的和最大，要求取出的数字两两之间不能相邻。一、代码packagedynamicprogramming;/***给出一个数字数组，取出若干个数字，使得这些数字的和最大，要求取出的数字两两之间不能相邻*思路：动态规划*1.动态规划的核心是“选和不选”的问题，对数组中每一个元素，都有“选或不选”的问题*2.新建一个数组opt，用来存放最优解。opt[i]表示
GTboy100·2020-08-10 13:39

Java数据结构与算法———（59）堆排序

堆排序的时间复杂度为O(nlogn)。一、代码packagetree;importjava.util.Arrays;/***堆排序*1.将待排序序列构造成一个大顶堆（从左向右，从下往上）。此时，整个序列的最大值就是堆顶的根节点。*2.将其与末尾元素进行交换，此时末尾就为最大值。*3.然后将剩余n-1个元素重新构造成一个堆（从左向右，从下往上），这样会得到n个元素的次小值。如此反复执行，便能得到一个
GTboy100·2020-08-10 13:39

Java数据结构与算法———（15）双向链表应用实例，添加节点并输出（按添加节点顺序输出）

新建一个双向链表，添加节点到双向链表并输出，输出顺序等于添加节点顺序。一、代码packagelinkedlist;/***此双链表的头节点不是首节点*@authorLee**///一、测试类publicclassDoubleLinkedListDemo{publicstaticvoidmain(String[]args){//1.创建节点（英雄）HeroNode2hero1=newHeroNode
GTboy100·2020-08-10 13:38

Java数据结构与算法———（58）顺序存储二叉树的前序、中序、后序遍历

完成顺序存储二叉树的前序、中序、后续遍历。一、代码publicclassArrayBinaryTreeDemo{publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5,6,7};ArrayBinaryTreearrayBinaryTree=newArrayBinaryTree(arr);System.out.println("前序遍历");ar
GTboy100·2020-08-10 13:38

Java数据结构与算法———（12）单链表应用实例，逆序打印（不破坏单链表结构）

逆序打印一个单链表，不破坏单链表的结构，使用栈的先进后出特点。一、代码//importjava.util.Scanner;importjava.util.Stack;//使用栈逆序打印单链表publicclassSingleLinkedListDemo{publicstaticvoidmain(String[]args){//开始测试System.out.println("开始测试........
GTboy100·2020-08-10 13:38

Java数据结构与算法———（57）创建一个二叉树，删除其中的结点

先创建一个二叉树，并添加结点，然后根据结点id删除对应的结点。一、代码importjava.util.Scanner;publicclassBinaryTreeDemo{publicstaticvoidmain(String[]args){//先创建一颗二叉树BinaryTreebinaryTree=newBinaryTree();//创建需要的结点HeroNoderoot=newHeroNode
GTboy100·2020-08-10 13:38

Java数据结构与算法———（11）单链表应用实例，反转链表

将链表反转，即原链表为1-2-3-4-5，反转后为5-4-3-2-1。两种情况：头节点不是首节点（代码1）、头节点是首节点（代码2）。一、代码1（链表头节点不是首节点）publicclassSingleLinkedListDemo{publicstaticvoidmain(String[]args){//开始测试System.out.println("开始测试...............");/
GTboy100·2020-08-10 13:38

Java数据结构与算法———（17）双向链表应用实例，修改节点信息

根据输入节点的no值，修改双向链表中对应节点的信息。一、代码packagelinkedlist;/***此双链表的头节点不是首节点*@authorLee**///一、测试类publicclassDoubleLinkedListDemo{publicstaticvoidmain(String[]args){//1.创建节点（英雄）HeroNode2hero1=newHeroNode2(1,"宋江",
GTboy100·2020-08-10 13:38

Java数据结构与算法———（1）二维数组与稀疏数组的互相转换

给定一个二维数组，为原始二维数组，先将该原始二维数组转成稀疏数组，再将稀疏数组恢复成原始二维数组。废话不多说，开始码代码。一、代码如下：publicclassSparseArray{publicstaticvoidmain(String[]args){//一、创建一个原始的二维数组10*10int[][]chessArr1=newint[10][10];chessArr1[1][2]=1;ches
GTboy100·2020-08-10 13:37

Java数据结构与算法———（2）将稀疏数组保存到磁盘上并恢复

将一个稀疏数组保存到磁盘上，命名为map.data。然后，再从磁盘读取map.data中的稀疏数组，将其恢复成原始的二维数组一、代码如下：importjava.io.*;importjava.io.OutputStreamWriter;importjava.io.InputStreamReader;publicclassSparseArray{publicstaticvoidmain(String
GTboy100·2020-08-10 13:37

Java数据结构与算法———（10）单链表应用实例，找到单链表中倒数第K个节点

找到单链表中的倒数第K个节点，并打印输出节点。两段代码，思路都是相似的。一、代码1publicclassSingleLinkedListDemo{publicstaticvoidmain(String[]args){//开始测试System.out.println("开始测试...............");//1.创建节点HeroNodehero1=newHeroNode(1,"宋江","及时
GTboy100·2020-08-10 13:37

Java数据结构与算法———（9）单链表应用实例，计算单链表有效节点个数

计算单链表的有效节点个数，不包括头节点。一、代码publicclassSingleLinkedListDemo{publicstaticvoidmain(String[]args){//开始测试System.out.println("开始测试...............");//1.创建节点HeroNodehero1=newHeroNode(1,"宋江","及时雨");HeroNodehero2
GTboy100·2020-08-10 13:37

Java数据结构与算法———（6）单链表应用实例，输出顺序等于编号顺序

链表中各节点的输出顺序等于编号顺序，不等于节点的添加顺序。一、代码publicclassSingleLinkedListDemo{publicstaticvoidmain(String[]args){//开始测试System.out.println("开始测试...............");//1.创建节点HeroNodehero1=newHeroNode(1,"宋江","及时雨");Hero
GTboy100·2020-08-10 13:37

Java数据结构与算法——链表（手撕双向链表）

双向链表应用实例双向链表的操作分析和实现使用带head头的双向链表实现–水浒英雄排行榜管理单向链表的缺点分析:单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。单向链表不能自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单链表删除时节点，总是找到temp,temp是待删除节点的前一个节点(认真体会).分析了双向链表如何完成遍历，添加，修改和删除的思路对上图的说明
Dreaming_Joker·2020-08-10 13:43

Java数据结构与算法——链表（手撕单链表）

一、链表(LinkedList)介绍链表是有序的列表，但是它在内存中是存储如下小结上图:链表是以节点的方式来存储,是链式存储每个节点包含data域，next域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点)逻辑结构示意图如下二、单链表的应用实例使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的
Dreaming_Joker·2020-08-10 13:43

Java数据结构与算法——稀疏数组与二维数组的转换

二维数组与稀疏数组的互相转换基本介绍：当一个数组大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理办法：（1）、记录数组一共有几行几列，有几个不同的值。（2）、把具有不同的值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。应用实例1）、使用稀疏数组来保留之前的二维数组（棋盘、地图）2）、把稀疏数组存盘、并且可以重新恢复原来的二维数组二维数组转稀疏数组
Dreaming_Joker·2020-08-10 13:43

2019-7 -3 [Java数据结构与算法] 2.数组模拟队列与环形队列

文章目录1.队列2.队列介绍3.数组模拟队列分析4.数组模拟队列方法5.代码实现：6.代码效果7.环形队列8.数组模拟环形队列分析9.数组模拟环形队列方法10.代码实现11.代码效果1.队列2.队列介绍3.数组模拟队列分析4.数组模拟队列方法5.代码实现：importjava.util.Scanner;publicclassArraysQueue{publicstaticvoidmain(Stri
景子墨·2020-08-10 13:35

Java数据结构与算法：数组模拟队列、环形队列、思路分析

文章目录队列1、数组模拟队列思路分析代码实现存在的问题2、数组模拟环形队列思路分析代码实现队列队列可以用数组和链表来实现。遵循FIFO(先进先出)1、数组模拟队列该数组模拟队列不是环形的，该列子用于理解队列的工作过程。思路分析数组模拟队列示意图rear表示尾部(指向尾元素)，front表示头部(头元素的前一个位置)。从图中可看出，当数组队列中没有任何元素时，rear和front都是指向-1的位置；
_heroC·2020-08-10 13:35

JAVA数据结构与算法之数组模拟环形队列

前言：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。目录环形队列队列简介：环形队列的存储结构：队列基本操作：代码实现以及思路：完整代码：环形队列队列简介：详见另一篇文章——数组模拟队列环形队列的存储结构：顺序存储：利用一组连续的地质单元存放队列元素（通常使用数组）(注：因数组模拟队列，
public void main·2020-08-10 13:51

JAVA数据结构与算法之稀疏数组

前言：*数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。目录稀疏数组稀疏数组简介：存储方式（非链式存储）：代码实现：完整程序测试：稀疏数组稀疏数组简介：当一个数组中大部分数据均为0（均为同一个数值）时，可以用稀疏数组来保存该数组压缩存储（保留有效数据）可以节省存储空间以避免资源的不必要的
public void main·2020-08-10 13:51

java 数据结构与算法——栈

java数据结构与算法——栈栈的介绍：1）栈的英文为(stack)2）栈是一个先入后出(FILO-FirstInLastOut)的有序列表。
不会编程的新人·2020-08-10 13:19

java 数据结构与算法——链表（环形链表，亚瑟夫环问题）

java数据结构与算法——链表（环形链表，亚瑟夫环问题）Josephu(约瑟夫、约瑟夫环)问题Josephu问题为：设编号为1，2，…n的n个人围坐一圈，约定编号为k（14->1->5思路图解：构建一个单向的环形链表思路
不会编程的新人·2020-08-10 13:19

java 数据结构与算法——稀疏数组

java数据结构与算法——稀疏数组稀疏矩阵基本介绍：稀疏矩阵第一列为原始二维数组行数列数非0数的个数接下来n列为原始二维数组非0数的所在的行数列数值将下面五子棋的棋盘转化为二维数组，再将二维数组转化为稀疏数组
不会编程的新人·2020-08-10 13:18

java数据结构与算法——链表（单链表）

java数据结构与算法——链表（单链表）链表(LinkedList)的介绍：链表的是有序的列表，但是它的内存中的存储如下图所示小结上图：1）链表是以节点的方式来存储的，是链式存储2）每个节点包含data
不会编程的新人·2020-08-10 13:18

java 数据结构与算法——链表（双向链表）

java数据结构与算法——链表（双向链表）单向链表的缺点分析对上图分析：1）遍历方法和单链表一样，只是可以向前，也可以向后2）添加（1）先找到双向链表的最后一个节点（2）让最后一个节点的next指向添加的节点
不会编程的新人·2020-08-10 13:18

Java数据结构与算法——稀疏数组和队列

先认识一下线性结构和非线性结构的区别。线性结构和非线性结构线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有：数组、队列、链表和栈。非线性结
joker-Tian·2020-08-10 13:10

JAVA数据结构与算法——稀疏数组及其代码实现

稀疏数组介绍：当一个数组中大部分元素是0，或者为同一个值的数组的时候，可以使用稀疏数组来保存该数组。处理方法：记录数组一共有几行几列，有多少个不同的值把具有不同的值的元素的行列值记录在一个小规模的数组中，从而缩小程序的规模举例说明：图1-1数组举例图1-2处理后的数组注：第一行指的是数组为6行7列，有效数据有8个的数组。压缩后的数组为9*3。应用场景举例：例如：五子棋程序中，有存盘退出和续上盘的功
为祖国添砖JAVA·2020-08-10 13:30

JAVA数据结构与算法【队列、数组模拟（环形）队列】

队列使用场景：排队队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：(使用数组模拟队列示意图)数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的
乔治大哥·2020-08-10 13:59

Java数据结构与算法之队列（Queue）实现

前言队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列图解Java代码实现队列publicclassQueue{//存储队列数组privatelong[]arr;//队列最大长度privateintmaxSize;//队列元素数量pr
Java开发者NB·2020-08-10 12:44

Java数据结构与算法（数组模拟队列）

队列普通队列当我们将数据存入队列中时称"addQueue",addQueue处理需要有两个步骤:思路分析将尾部指针往后移：rear+1,当front==rear【空】若尾部指针小于列的最大下标：maxSize,则将数据存入rear所指的数据数组中，否则无法存入数据,rear==maxSize-1【队列已满】packagecn.bywind.java01;importjava.util.Scanne
居居侠从0到1故事·2020-08-10 12:36

Java数据结构与算法———（3）用数组模拟一个队列

用数组模拟一个队列，缺点是不能重复使用一、代码：importjava.util.Scanner;publicclassArrayQueueDemo{publicstaticvoidmain(String[]args){//创建一个队列ArrayQueuequeue=newArrayQueue(3);//创建一个包含三个数据的队列charkey='';//接收用户输入，此时key的值是空格Scann
GTboy100·2020-08-10 12:35

Java数据结构与算法———（4）用数组模拟一个循环队列

用数组模拟一个循环队列，弥补了用数组模拟队列不能复用的缺点，但是也会碰到数组空间不足而溢出的问题。一、代码：importjava.util.Scanner;publicclassCircleArrayQueue{publicstaticvoidmain(String[]args){System.out.println("开始测试数组模拟循环队列...............");CircleQue
GTboy100·2020-08-10 12:35

java 数据结构与算法——数组模拟队列

java数据结构与算法——数组模拟队列队列介绍：数组模拟队列：1）队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如上图，其中maxSize是该队列的最大容量2）因为队列的输入、输出是分别前后端来处理
不会编程的新人·2020-08-10 12:16

JAVA数据结构与算法之数组模拟队列

前言：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。目录队列队列简介：队列的存储结构：队列基本操作：代码实现以及思路：完整代码：队列队列简介：队列属于一种线性存储结构，是一个特殊的线性表队列是一种先入先出FIFO的线性表队列的存储结构：顺序存储：利用一组连续的地质单元存放队列元素（通常
public void main·2020-08-10 12:16
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他