![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构
文章平均质量分 65
本色温华
这个作者很懒,什么都没留下…
展开
-
Java:递归和回溯算法实例
文章目录前言二、递归调用机制2.调用规则三、利用递归的迷宫问题1.说明2.代码实现总结 前言 终于开始算法了。。。 递归真鸡儿抽象,没有基层原理就跟玄学一样。。。 # 一、利用递归能解决什么问题 ![请添加图片描述](https://img-blog.csdnimg.cn/ebcf0781fd71470ab1b18ce8bcf27127.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pys6Im原创 2022-01-19 22:32:27 · 236 阅读 · 0 评论 -
Java:基于栈的综合计算器
文章目录前言一、用栈实现综合计算器的思路二、代码实现2.代码中的问题 前言 学习打卡:栈的应用 提示:以下是本篇文章正文内容,下面案例可供参考 一、用栈实现综合计算器的思路 二、代码实现 代码如下(示例): package DataStructures; import java.util.Scanner; public class Calculator { public static void main(String[] args) { //给出一个表达式进行测试原创 2022-01-17 16:56:39 · 246 阅读 · 0 评论 -
Java:单向链表的示例
package DataStructures; public class LinkedList { public static void main(String[] args) { //进行测试 //创建节点并初始化三个节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟"); H原创 2022-01-13 17:39:40 · 146 阅读 · 0 评论 -
Java:数组模拟队列以及优化数组模拟环形队列
文章目录前言一、队列介绍以及数组模拟示意图二、数组模拟队列代码实现2.代码中的问题3.测试中的问题三、数组模拟环形队列2.代码实现总结 前言 打卡:数组模拟队列和数组模拟环形队列 一、队列介绍以及数组模拟示意图 要点: 队列遵守先进先出的原则——增加只能在尾部,删除只能在头部 开始头尾两个指针都在一个位置上——数组的初始位置0的前一个位置 加入一个数据,头不动,尾指针加1,删除一个数据尾指针不动,头加1——进行操作前都是先动指针的 队列的头数据指的是:当前时刻下,排在最前面的那个数据——假设有.原创 2022-01-11 21:08:08 · 310 阅读 · 0 评论 -
Java:原始二维数组与稀疏数组的转换以及稀疏数组的应用背景
文章目录前言一、基于五子棋引出的应用背景二、代码实现2.代码中的问题 前言 学习打卡:Java数据结构的稀疏数组 一、基于五子棋引出的应用背景 在二维数组中用有效数据表示黑蓝棋子时,还记录了其他无用数据,而转用稀疏数组后记录的都是有效数据而且减少了规模(如图所示) 要点: 1.数组下标都是从0开始 2.稀疏数组的列是固定只有三列(行 列 值) 原始的二维数组的有效值决定了这个稀疏数组的大小(三个有效数据,它就是四行(有一行记录原始数据的)) 3.本质上都是二维数组,只不过记录的形式不一样 二、代码实现原创 2022-01-10 21:35:36 · 273 阅读 · 0 评论