JAVA数据结构与算法

JAVA数据结构与算法——数组模拟队列代码实现

队列介绍：队列是一个有序列表，可以用数组或是链表来实现遵循先入先出的原则（先存入的数据先取出）数组模拟队列：队列本身就是有序列表，如果使用数组结构来存储队列的数据，声明如下，其中maxSize是最大容量。因为的输入输出是分别从前后端来处理的，因此需要用两个变量front和rear来记录队列前后端的下标，front会随着数据的输出而改变，rear随着数据的输入而改变。思路分析：判满（rear==ma
为祖国添砖JAVA·2020-08-10 12:03

JAVA数据结构与算法-稀疏数组(2)

一、基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组，压缩存储。二、结构二维数组转化为int[棋子数+1][3]第一行为原数组参数，row、col、棋子数之后各行为棋子位置与值三、思路二维数组转稀疏数组遍历得到总棋子数sum创建稀疏数组，行数为sum+1，列数为3稀疏数组第一行为棋盘行、列、sum其余各行为棋子位置与值，这里设黑色为1，蓝色为2稀疏数组转二维
CliftonS·2020-08-10 01:50

JAVA数据结构与算法-递归(迷宫求解、八皇后)(7)

首先定义一个退出边界，并不断往这个边界靠近；需要回溯的情况下，一定要注意递归的参数，是否应该改变（8皇后问题）返回值为空的递归，一般在开始定义退出条件，然后return；不需要else返回值为值的递归，一般在开始定义退出条件，然后returnvalue；需要完整的ifelse在使用递归时，不要纠结于递归的顺序，这样反而会越来越迷糊。跟着自己的逻辑使用递归，而不是研究递归。迷宫求解publiccla
CliftonS·2020-08-10 01:19

JAVA数据结构与算法-概述(1)

JAVA数据结构与算法-概述(1)实习的时候花了一个月的时间把基础的数据结构和算法学习了一遍。但复习时感觉有点没有干劲，于是就想着通过写博客来复习一下。现在感觉效果还不错。
CliftonS·2020-08-10 01:18

JAVA数据结构与算法-单链表(4)

一、思路及代码实现/*单链表的增删改查*/publicclassEmp{intid;Stringname;Empnext=null;publicEmp(){}publicEmp(intid,Stringname){this.id=id;this.name=name;}}publicclassEmpLinkedList{Emphead=null;publicvoidadd(Empnode){//链空
CliftonS·2020-08-10 01:18

JAVA数据结构与算法-栈(5)

/***1、如果是数值直接入数栈*2、如果是符号*2.1、操作栈为空，直接压栈*2.2、不为空*2.2.1、优先级大于栈顶操作符，直接压入*2.2.2、优先级小于等于栈顶操作符，弹出栈顶操作符，再弹出两个数字计算**@authorClifton*@create2019/12/2-14:21*/publicclassCalculator{StacknumStack;java.util.Stackop
CliftonS·2020-08-10 01:18

JAVA数据结构与算法-数组模拟环形队列(3)

一、结构maxSize：初始化队列长度，但可用数据长度为maxSize-1；front：指向队列头元素位置，默认0。rear：指向队列尾元素位置的下一位，默认0。下一位是为了保证队列填满时，尾元素跟着头元素，而不是等于头元素，这也是为什么容量少一。int[]arr：存放数据的数组。二、条件队空：rear==front队满：（rear+1)%maxSize==front三、思路及代码实现packag
CliftonS·2020-08-10 01:18

JAVA数据结构与算法-循环链表(5)

一、双向循环publicclassCircleDoubleLinkedList{DoubleNodeheadNode=null;voidadd(DoubleNodenode){//当头结点为空if(headNode==null){headNode=node;headNode.preNode=headNode;headNode.postNode=headNode;}DoubleNodetmp=hea
CliftonS·2020-08-10 01:18

Java数据结构与算法———（19）创建一个环形单向链表

创建一个环形单向链表，向其添加节点并输出。一、代码packagelinkedlist;publicclassJosephu{publicstaticvoidmain(String[]args){//构建一个单向环形链表并输出CircleSingleLinkedListcirclesinglelinkedlist=newCircleSingleLinkedList();circlesinglelin
GTboy100·2020-08-09 18:26

Java数据结构与算法之单向循环链表

一、前言上篇内容中主要介绍了普通的单链表，这篇内容主要介绍下一种特殊的单链表——单向循环列表。下面先从图例中对单向循环链表有一个整体的概念。从图例中可以看出，单向循环链表和普通的单链表区别主要在于尾结点，单链表的尾结点指向一个空的地址，从而表示这是最后的结点，而单向循环链表是将尾结点的指针指向了头结点，首尾相连。二、单向循环列表的特点分析：1、空表的循环列表是头结点的后继指针指向首结点自身head
大叔是个唐僧肉·2020-08-09 17:54

数据结构与算法:三步学会红黑树--图文详解

推荐看书：java数据结构和算法考虑到有些童鞋看”java数据结构与算法”时,难以理解红黑树这一节,我对这一节的核心"插入一个新节点"章节，进行大白话的解释和思路流程的再梳理。
菠萝科技·2020-08-09 13:06

Java数据结构与算法

学习总结:尚硅谷2019java数据结构和算法线性结构和非线性结构线性结构是一个有序数据元素的集合。其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。常用的线性结构有：线性表，栈，队列，双队列，数组，串。特点：1．集合中必存在唯一的一个"第一个元素"；2．集合中必存在唯一的一个"最后的元素"；3．除最后元素之外，其它数据元素均有唯一的"后继"；4
coderblue·2020-08-08 20:28

数据结构 --- Java数据结构与算法总览

一、数据结构概念数据结构包含数据和结构，通俗一点就是将数据按照一定的结构组合起来，不同的组合方式会有不同的效率，使用不同的场景，如此而已。比如我们最常用的数组，就是一种数据结构，有独特的承载数据的方式，按顺序排列，其特点就是你可以根据下标快速查找元素，但是因为在数组中插入和删除元素会有其它元素较大幅度的便宜，所以会带来较多的消耗，所以因为这种特点，使得数组适合：查询比较频繁，增、删比较少的情况，这
jcpp9527·2020-08-07 21:17

Java数据结构与算法：单向环形链表、约瑟夫问题、思路分析、代码实现

文章目录单向环形链表1、经典约瑟夫问题.思路分析.代码实现单向环形链表1、经典约瑟夫问题Josephus约瑟夫环、约瑟夫问题又称“丢手绢问题”。有n个人，编号为1~n，从第k个人开始报数，从1开始报，报到m的人会死掉，然后从第m+1个人开始，重复以上过程。在死了n-1个人后，问最后一个人的编号是？.思路分析添加新节点：示意图—添加7号新节点首先要明确一个头节点，给一个辅助变量head一直指向头节点
_heroC·2020-08-04 21:39

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

线性结构是一对一的形式，他有顺序存储、链式存储两种形式，我们常见的线性存储的主要结构有：数组、队列、链表、栈。非线性结构通产包括二维数组、多维数组、广义表、树、图。packagedatacontruct.sparsearray;/***@Author:柳梦磊*@mailbox：[email protected]*@BlogAddress;https://blog.csdn.net/lmlzww/*@
柳奋进·2020-08-04 15:25

约瑟夫问题（单向循环链表）---Java数据结构与算法

约瑟夫问题，有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.假设有num个小孩在玩丢手绢，现在从第n个小孩开始数数，数到第m个数，把这个数删除，接着从这个被删除的数开始数m个，在删除，再数…例如：有五个孩子在玩丢手绢，从第二个小孩开始数，数2次，那么会得到一个出圈顺序：3-5-2-1-4解决约瑟夫问题，我们正好可以用环
LanceHang·2020-08-04 12:32

Java数据结构与算法

1、数组1.1数组选择排序packagetest.javase.array;importjava.util.Arrays;/***@authorzhangxuhui*@[email protected]*@create2020-03-1418:20**选择排序：*认为第一位的元素为最小值，与其后的每一个元素比较。*如果后面的元素比第一个元素小，则二者交换位置，那么一轮后*第一索引位置上的元
永恒的狼牙·2020-08-04 11:33

Java数据结构与算法-Josephu约瑟夫问题（循环单链表实现）原理及代码实现

约瑟夫问题（循环单链表实现）原理及代码实现循环单向链表学习目标1.循环链表的基本介绍及特点2.循环单链表的操作3.约瑟夫问题4.用循环单链表思路分析5.代码实现6.核心代码详解以及注意一，循环单单链表的介绍及特点在之前我们学习了单链表，循环单链表故名思意，首尾连接起来不就可以了？也即是最后一个节点的next指针指向头结点。二，循环单链表的操作它和单链表一样就是插入，删除，遍历。插入：和单链表相似，
@大美妞·2020-08-04 11:43

java数据结构与算法分析：冒泡排序

冒泡排序（默认是升序）时间复杂度：O(n^2)空间复杂度：O(1)目标：将数组元素按照从小到大的顺序排列。思路：大的数“下沉”，小的数“上浮”。比较相邻的两个元素，将大的数放在右边，小的数放在左边。第一趟循环：比较第一个和第二个数，如果第一个数小于第二个数，顺序不变，反之就交换两个数的位置；接着比较第二和第三个数，方法同上，直到比较完最后两个数，将大的数放在右边，小的放左边。结果：第一趟完成后，最
pinazhang·2020-08-04 06:17

Java数据结构与算法解析(十一)——红黑树

前面一篇文章介绍了2-3查找树，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种简单实现2-3树的数据结构，即红黑树（Red-BlackTree）红黑树的介绍红黑树(Red-BlackTree，简称R-BTree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查
伯努力不努力·2020-08-04 02:17

Java数组、集合、散列表常见算法浅析

https://blog.csdn.net/geduo_83/article/details/86549897这篇文章我们只谈算法的具体实现思考过程，并没有相关代码实现，代码的实现过程请参见我的另外一篇文章：Java
门心叼龙·2020-08-03 17:55

【java数据结构与算法学习】魔术师发牌问题

魔术师发牌问题：魔术师手里一共有13张牌，全是黑桃，1~13.魔术师需要实现一个魔术：这是十三张牌全部放在桌面上（正面向下），第一次摸出第一张，是1，翻过来放在桌面上。第二次摸出从上往下数第二张，是2，翻过来放在桌面上，（第一张放在最下面去，等会儿再摸），第三次摸出从上往下数第三张，是3，翻过来放在桌面上，（第一张和第二张放在最下面去，等会儿再摸）以此类推最后一张就是13魔术师发牌问题，我们可以用
Zer01ne·2020-08-03 14:53

java数据结构与算法 冒泡排序

冒泡排序的核心思想：比较2个元素，如果前一个比后一个大，则进行交换，经过对每个元素的比较，最后将最大的元素设置成最后一个元素。重复操作，最后形成从小到大排序。publicclassBubbleSort{publicstaticvoidsort(long[]arr){longtmp=0;for(inti=0;ii;j--){if(arr[j]
饥饿小猪·2020-08-03 14:34

java数据结构与算法-简单排序-冒泡排序

冒泡排序规则：示例图，以下图为先排出大的，即从左往右排，与下面的实现代码正好相反。实现代码如下：/***简单排序-冒泡排序**@paramarray*/privatevoidsortSimpleBubble(int[]array){intcount=0;intsize=array.length;for(inti=0;ii;j--){//从数组的最右边开始比较，直到最左边，这样循环一次，最左边的就为
itzilong·2020-08-03 12:19

Java数据结构与算法-逆波兰计算器完善版代码

逆波兰计算器完善版代码接上一篇的博客逆波兰计算器初级，不考虑小数呀，以及一些特殊字符，这篇要实现的需求是：1.支持±*/()2.多位数，支持小数,4.兼容处理,过滤任何空白字符，包括空格、制表符、换页符如果没看上一篇请跳转到上一篇代码如下：packagecom.atxiaopeng.stack;importjava.util.ArrayList;importjava.util.Collection
@大美妞·2020-08-03 03:05

Java数据结构与算法之LinkedList单链表

目录：1.链表概述2.链表分类即结构3.单链表3.1自定义单链表需要实现的功能(方法)3.2单链表实现代码1.链表概述：链表具有逻辑连续，物理存储不连续且大小不固定的特点，它是基于指针实现的。其中单链表和单向循环链表中的每一个节点包含了一个数据域和一个指针域，数据域保存节点的数据，指针域保存节点的下一个节点位置，当需要查找当前节点的下一个节点时，即可通过指针域保存的位置信息，定位下一节点。而其中双
小巷下起了雨·2020-08-03 02:49

【Java数据结构与算法】 递归及迷宫问题（回溯）

文章目录递归调用机制简单的递归使用递归能解决的问题和规则递归-迷宫问题思路分析：代码如下：递归调用机制简单地说：递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时也可以让代码变得简洁。递归应用场景：迷宫问题（回溯），递归（Recursion）简单的递归使用打印问题递归代码：publicclassRecursionTest{publicstaticvoidmai
董梦宇·2020-08-03 01:17

【java数据结构与算法学习】逆波兰计算器

逆波兰表达式也叫后缀表达式，采用逆波兰表达式无需考虑运算符的优先级，逆波兰表达式的计算是使用栈来实现的下面是我写的逆波兰的计算，本人是个小菜鸟，希望各位大牛多指点指点。主要的思想就是：当我们遇到操作符的时候，就出栈两个元素进行计算，然后将计算结果压入栈中；遇到数字的时候就进行压栈操作importjava.util.Arrays;importjava.util.Scanner;publicclass
Zer01ne·2020-08-02 22:59

Java数据结构与算法——递归 (迷宫回溯问题)

递归简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。递归调用规则:1.当程序执行到一个方法时，就会开辟一-个独立的空间(栈)2.每个空间的数据(局部变量)，是独立的.递归需要遵守的重要规则执行一个方法时，就创建一个新的受保护的独立空间(栈空间)方法的局部变量是独立的，坏会相互影响,比如n变量如果方法中使用的是引用类型变量(比如数
为月提笔_·2020-08-02 22:56

Java数据结构与算法——队列（queue）

文章目录一、定义二、队列的顺序存储结构（循环队列）1、单队列2、循环队列三、队列的链式存储结构（链队列）四、优先级队列一、定义队列（queue）——是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。先进先出（FirstInFirstOut），简称FIFO。允许插入的一端叫队尾（rear），允许删除的一端叫队头（front）。二、队列的顺序存储结构（循环队列）1、单队列（1）与栈不同的是，
TheManba·2020-08-02 19:02

从1开始学Java数据结构与算法——用数组实现队列与环形队列

从1开始学Java数据结构与算法——用数组实现队列与环形队列队列概念用数组实现简单队列方法分析简单数组队列代码实现存在的问题分析：解决方法：思路分析变量以及公式调整用数组实现环形队列代码实现写在最后队列概念队列是一个有序列表
Java大魔王·2020-08-02 19:44

Java数据结构与算法——02环形队列实现

环形队列队列，是一个序列表，遵循先进先出原则，这边文章使用数组实现。既然是先进的先出去后进的后出去,这个实现应该大致包括以下方法：//初始化创建队列isEmpty()//判断是否为空isFull()//队列是否已满addData();//向队列添加元素takeData();//从队列取元素showQueue();//显示队列（按顺序）下面来分析下队列存取过程，先画个示意图：此队列看似是可行的而且判
GM.·2020-08-02 19:38

JAVA数据结构与算法——环形队列

队列介绍队列是一个有序列表，可以用数组或链表来实现先进先出（FIFO），即先存入队列的数据，会先取出。后存入的数据后取出数组实现环形队列实现原理定义两个指示器，一个指示器front数组记录第一个有效元素的位置；一个指示器tail记录最后一个有效原始的位置的后一位；实际申请空间为maxSize+1（赋予成员变量maxSize）；多出的这一空间作为留白，即tail指示的位置；当front==tail时
ZhongJinHacker-·2020-08-02 19:39

Java数据结构与算法03——环形队列

：Java数据结构算法作者：Maxchen版本：V1.0.0日期：2020/4/1目录1.环形队列——概念2.环形队列——代码实现3.环形队列——测试4.环形队列——整体代码1.环形队列——概念上篇《Java
maxchen.cn·2020-08-02 19:36

Java数据结构与算法——栈（栈的入门与介绍）

栈的一个实际需求请输入一个表达式计算式:[722-5+1-5+3-3]点击计算【如下图】请问:计算机底层是如何运算得到结果的？注意不是简单的把算式列出运算,因为我们看这个算式7*2*2-5,但是计算机怎么理解这个算式的(对计算机而言，它接收到的就是一个字符串)，我们讨论的是这个问题。->栈栈的介绍栈的英文为(stack)栈是一个先入后出(FILO-FirstInLastOut)的有序列表。栈(st
Dreaming_Joker·2020-08-02 17:04

Java数据结构与算法——链表（环形链表与Josephu 问题）

Josephu问题约瑟夫问题的示意图：Josephu问题Josephu问题为：设编号为1，2，…n的n个人围坐一圈，约定编号为k（14->1->5->3//Stringstr="7*2*2-5+1-5+3-3";}}//创建一个环形的单向链表classCircleSingleLinkedList{//创建一个first节点,当前没有编号privateBoyfirst=null;//添加小孩节点，构
Dreaming_Joker·2020-08-02 17:04

Java数据结构与算法——队列与环形队列

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

Java数据结构与算法——链表

一：链表介绍：链表是有序的列表，但是它在内存中是存储如下总结：1)链表是以节点的方式来存储,是链式存储2)每个节点包含data域，next域：指向下一个节点.3)如图：发现链表的各个节点不一定是连续存储.4)链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定二：单链表：单链表(带头结点)逻辑结构示意图如下单链表的应用实例：使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的
钟良堂的Java学习笔记·2020-08-02 16:17

Java数据结构与算法——队列

一：队列介绍：队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。数组模拟队列队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front会随着数据输出而改变，而re
钟良堂的Java学习笔记·2020-08-02 16:46

程序员：Java数据结构与算法——第十七章·贪婪算法设计技术详解

17.1引言首先通过对一个简单理论的讨论，初步理解贪婪思想。以下棋为例，每一步的决策都需要考虑对后续棋局的影响。而在网球(或排球)比赛中，选手的行为仅取决于当前的状况，选择当下最为正确的动作，而不关心后续的影响。这说明在某些情况下选择当下最佳行为的决策，可以得到一个最优解(贪婪)，但并非所有情况都如此，贪婪策略适用于上述第二类问题。17.2贪婪策略的定义贪婪算法将问题分为多个阶段。在每一个阶段，选
程序员界·2020-08-01 07:21

【Java数据结构与算法】队列与环形队列

文章目录队列队列介绍数组模拟队列思路代码实现问题分析并优化代码代码实现环形队列队列队列介绍对应是一个有序列表，可以用数组或是链表来实现遵循先入先出的原则，即：先存入队列的数据，要先取出，后存入的要后取出示意图：（使用数组模拟队列示意图）数组模拟队列思路队列本身是个有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如图，其中5是该队列的最大容量（只代表我这个图）因为队列的输出，输入都是分别
董梦宇·2020-07-31 19:28

java数据结构与算法-线性探测哈希表

哈希表优点：速度快（查找和插入）缺点：基于数组，不能有序的遍历键值对:通过键来访问值冲突：不同的关键字经过哈希化得到数组下标出现重复哈希表解决冲突的方案：(1)开放地址法线性探测：当指定位置以有数据，则继续往下找空位置二次探测：第一次探测冲突后，第二次探测按固定间隔、或者1、2、3...的平方间隔去寻找空地址再哈西法：第一次探测冲突后，第二次再次哈希寻找空地址(2)链地址法：即数组元素是链表一、线
itzilong·2020-07-29 03:14

java数据结构与算法之归并排序

1.归并排序归并排序是利用归并思想实现的排序方法。该算法采用经典的分治策略。分治法就是将问题分成一些小的问题然后递归求解，而治的阶段就是将分的阶段得到的各个答案“修补”在一起，即分而治之。2.归并排序的基本思想示意图并归排序基本思想示意图2----合并相邻有序子序列。3代码实现packageSort;importjava.util.Arrays;publicclassMergetSort{publ
王胖子总叫我减肥·2020-07-28 23:50

java数据结构与算法之快速排序

1快速排序介绍快速排序是对冒泡排序的一种改进。基本思想是：通过一次排序将需要排序的数据分割成两个独立的部分，其中一部分数据都必另外一部分数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据编程有序序列。2.快速排序的算法示意图3.代码实现packageSort;importjava.util.Arrays;publicclassQuikSort{pub
王胖子总叫我减肥·2020-07-28 23:50

java数据结构与算法分析：快速排序（图文并茂）

快速排序（默认升序）快速排序，是一种速度最快、效率最高的排序算法。主要是由于非常精炼和高度优化的内部循环。时间复杂度为：O(nlogn)~O(n^2)空间复杂度为：O(logn)~O(n)目标：将一个数组按照从大到小的顺序重新排列。思路：在需要排序的数组中选择一个基准值key（一般选择第一个元素），通过第一次循环之后，将数组分为两部分：比key大的，放在key的右边；比key小的，放在key的左边
pinazhang·2020-07-28 20:49

Java数据结构与算法：快速排序

packagecom.mindle.test.sort;importjava.util.Arrays;publicclassQuickSort>{/***对于很小的数组，快速排序不如插入排序，因此需要设置截止范围，推荐在（5,20）之间*/privatestaticfinalintCUTOFF=10;/***快速排序**@paramarray*数组*/publicvoidquickSort(Any
Harold Gao·2020-07-28 20:04

Java数据结构与算法——快速排序

一.快速排序介绍快速排序的思想：在每一轮挑选一个基准元素，并让比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成两个部分。这种思路叫做分治法。时间复杂度：假设元素是n，平均情况下需要logn轮，因此快速排序总体的时间复杂度是O(nlogn)。基准元素（pivot）的选择：随机选择一个元素作为基准元素。二.算法图解三.递归法实现快速排序packagedata.structu
灵洛的人间乐园·2020-07-28 20:58

Java数据结构与算法 前缀-中缀-后缀表达式

各种表达式前缀（波兰），中缀，后缀表达式（逆波兰）中缀：（3+4）*5-6前缀：-*+3456（从右至左进行运算）后缀：34+5*6-（从左向右进行运算)前面，我们利用栈实现了一个简单的中缀表达式计算器。实际在计算机中，更多利用的是由后缀表达式来计算。下面。我们讨论如何使用后缀表达式计算结果和如何将中缀表达式转化为后缀表达式。逆波兰表达式计算对这样一个逆波兰表达式34+5*6-，中缀【（3+4）*
UESTC Like·2020-07-28 08:47

Java数据结构与算法-Queue单向队列详解以及代码实现

Queue单向队列详解以及代码实现队列的学习目标1.队列的基本介绍2.队列的特点与存储数据的方式3.掌握队列的入队，出队，获取元素等操作4.队列的应用场景5.队列的代码实现6.单向队列的缺点一，队列的基本介绍队列是一个有序的列表，它可以用数组或者是链表来实现。二，队列的特点以及存储数据的方式1，队列是一个先进先出的列表，即谁先入队谁就先出队列。2，队列有三个属性，MAXSIZE队列的最大容量，fr
@大美妞·2020-07-28 08:57

【Java数据结构与算法】希尔排序

希尔排序基本介绍希尔排序是希尔（DonaldShell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。插入排序文章：插入排序希尔排序法基本思想：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便停止。希尔排序算法
董梦宇·2020-07-28 02:44
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他