![](https://img-blog.csdnimg.cn/20210507185606698.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
Eistert
文章大部分都是前人总结的知识点,我只是一个搬运工……
展开
-
数据结构-赫夫曼树
赫夫曼树转载 2021-12-19 15:57:18 · 94 阅读 · 0 评论 -
数据结构-哈希表 && 二叉树
哈希表二叉树转载 2021-12-19 15:54:06 · 209 阅读 · 0 评论 -
前缀 中缀 后缀表达式
前缀 中缀 后缀表达式规则逆波兰计算器分析和实现中缀转后缀表达式思路分析中缀转后缀表达式代码实现完整版逆波兰计算器和小结转载 2021-12-18 21:18:06 · 89 阅读 · 0 评论 -
数据结构-栈
栈的应用场景和介绍栈的思路分析和代码实现栈的功能测试和小结栈实现综合计算器-思路栈实现综合计算器-代码转载 2021-12-18 21:13:22 · 77 阅读 · 0 评论 -
数据结构-单向环形链表和Josehu问题
单向环形链表应用场景Josephu(约瑟夫、约瑟夫环) 问题Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。提示:用一个不带头结点的循环链表来处理 Josephu 问题:先构成一个有 n 个结点的单循环链表,然后由 k 结点起从 1 开始计数,计到 m 时,对应结点从链表中删原创 2021-11-29 10:22:07 · 116 阅读 · 0 评论 -
数据结构-双向链表
内容来源B站尚硅谷Java数据结构与Java算法https://www.bilibili.com/video/BV1E4411H73v?from=search&seid=6092841764380950204&spm_id_from=333.337.0.0本内容只用于本人学习与复习用,涉及到版权问题,联系我,立即删除。Gitee和GitHub地址,欢迎关注,不定期更新内容,点亮技能树。GitHub Java数据结构与Java算法模块地址Gitee Java数据结构与Java算法模原创 2021-11-28 12:37:10 · 131 阅读 · 0 评论 -
数据结构学习笔记-链表
链表介绍链表是有序的列表,但是它在内存中是存储如下小结上图:1)链表是以节点的方式来存储,是链式存储2)每个节点包含 data 域, next 域:指向下一个节点.3)如图:发现链表的各个节点不一定是连续存储.4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表(带头结点) 逻辑结构示意图如下单链表的应用实例使用带 head 头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作, 注: 删除和修改,查找可以考虑学员独立完成,也可带学员完成1)第一种方原创 2021-11-27 15:41:18 · 140 阅读 · 0 评论 -
学习笔记-队列
3.2.1队列的一个使用场景银行排队的案例:3.2.2队列介绍队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。示意图:(使用数组模拟队列示意图)3.2.3数组模拟队列思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队 列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front 及 rear 分别记录队列前后端的下标, front原创 2021-11-21 20:00:19 · 121 阅读 · 0 评论 -
学习笔记-稀疏数组
一个实际的需求编写的五子棋程序中,有存盘退出和续上盘的功能。分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模稀疏数组举例说明应用实例使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组原创 2021-11-21 16:07:55 · 127 阅读 · 0 评论 -
栈和队列-06-循环队列
循环队列的基本实现LoopQueuepublic class LoopQueue<E> implements Queue<E> { private E[] data; private int front, tail; private int size; // 有兴趣的同学,在完成这一章后,可以思考一下: // LoopQueue中不声明size,如何完成所有的逻辑?转载 2021-06-30 17:26:54 · 85 阅读 · 0 评论 -
栈和队列-01栈的基本实现
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构栈的基本实现Stack Interface栈的特性栈也是一种线性结构。相比数组,栈对应的操作是数组的子集。只能从一端添加元素,也只能从同一端取出元素。这一端称为栈顶。栈是一种后进先出的数据结构Last In First Out(LIFO)栈的应用无处不在的Undo操作(撤销)程序调用的系统栈,记录程序的调用过程。public interface Stac转载 2021-05-08 15:52:20 · 80 阅读 · 0 评论 -
数组09-均摊复杂度和防止复杂度的震荡
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构public class Array9<E> { private E[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array9(int capacity) { data = (E[]) new Object[capacity];转载 2021-05-08 14:33:42 · 90 阅读 · 0 评论 -
数组08-简单的复杂度分析
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构转载 2021-05-08 14:15:26 · 126 阅读 · 0 评论 -
数组07-动态扩容
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构Dynamic Arraypublic class Array7<E> { private E[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array7(int capacity) { data = (E[]) new Object[capa转载 2021-05-08 12:23:28 · 65 阅读 · 0 评论 -
数组06-元素泛型化
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构Generic Data Structurespublic class Array6<E> { private E[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array6(int capacity) { data = (E[]) new O转载 2021-05-08 11:53:48 · 72 阅读 · 0 评论 -
数组05-Contain、Find、Remove方法
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构public class Array5 { private int[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array5(int capacity) { data = new int[capacity]; size = 0;转载 2021-05-08 11:26:36 · 203 阅读 · 0 评论 -
数组04-查询和更新数组中的元素
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构Query and update elementpublic class Array4 { private int[] data; // 数组中的数据 private int size; // 数组大小 // 构造函数,传入数组的容量capacity构造Array public Array4(int capacity) { data转载 2021-05-08 11:11:52 · 152 阅读 · 0 评论 -
数组03-数组中添加元素
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构Add Element in Arraypublic class Array3 { private int[] data; // 数据 private int size; // 数组大小 // 构造函数,传入数组的容量capacity构造Array public Array3(int capacity) { data = new int转载 2021-05-08 11:00:29 · 98 阅读 · 0 评论 -
数组02-创建我们自己的数组
学习笔记来源:https://coding.imooc.com/learn/list/207.html玩转数据结构Create our own arraypublic class Array { private int[] data; private int size; // 构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data = new int[capacity];转载 2021-05-08 10:34:53 · 126 阅读 · 0 评论 -
数组01-基本使用方法
Array Basics use skills public static void main(String[] args) { // 创建数组的第一种方式 int[] arr = new int[10]; // 依次向数组中添加元素 for(int i = 0 ; i < arr.length ; i ++) arr[i] = i; // 创建数组的第二种方式 int[] scores =转载 2021-05-08 10:22:25 · 67 阅读 · 0 评论