
数据结构与算法
数据结构预算法研究文章分享
@吕树
偶成
[作者]
朱熹(宋)
少年易老学难成,一寸光阴不可轻。
未觉池塘春草梦,阶前梧叶已秋声。
展开
-
数据结构-栈实现综合计算器(后缀表达式,即逆波兰表达式)
package com.example.sgg.data.stack; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Stack; /** * 栈实现综合计算器(后缀表达式,即逆波兰表达式) * Created by 奔跑的蜗牛 on 2021/7/22 0022. * 每天学习一点点,每天进步一点点 * <p> * 说明: * 1.由于中.原创 2021-07-22 23:58:15 · 117 阅读 · 0 评论 -
数据结构-栈实现综合计算器(中缀表达式)
package com.example.sgg.data.stack; /** * 栈实现综合计算器(中缀表达式) * 说明:输入一个表达式,如:70+2*6-4,点击计算,输入结果 * Created by 奔跑的蜗牛 on 2021/7/21 0021. * 每天学习一点点,每天进步一点点 * * <p> * 使用栈完成表达式的计算的思路分析: * 1.创建一个数栈,一个符号栈 * 2.通过一个index索引,来扫描我们的表达式; * 3.如果发现是一个数字,就直接入.原创 2021-07-21 23:29:16 · 180 阅读 · 1 评论 -
数据结构-数组模拟栈
package com.example.sgg.data.stack; import java.util.Scanner; /** * 数组模拟栈示例 * Created by 奔跑的蜗牛 on 2021/7/18 0018. * 每天学习一点点,每天进步一点点 * <p> * 栈的介绍: * 1.栈的英文为stack; * 2.先入后出(FILO); * 3.栈是限制线性表中元素的插入(push)和删除(pop)都只能在线性表的同一端进行的特殊线性表。 * 允许插入和删.原创 2021-07-18 17:04:24 · 116 阅读 · 0 评论 -
数据结构-单向环形链表与约瑟夫环问题
package com.example.sgg.data.linkedlist; /** * 约瑟夫环 * 根据用户的输入,生成一个小孩出圈的顺序 * n = 5,既有五个人 * k = 1,从第一个人开始报数 * m = 2,数两下 * * Created by 奔跑的蜗牛 on 2021/7/16 0016. * 每天学习一点点,每天进步一点点 */ public class Josepfu { public static void main(String[] args).原创 2021-07-17 23:56:03 · 140 阅读 · 2 评论 -
数据结构-双向链表的增删改查操作以及跟单链表的区别
package com.example.sgg.data.linkedlist; /** * 双向链表 * Created by Administrator on 2021/7/14 0014. * 与单向链表的区别 * 1、单向链表查找只能一个方向,而双向链表可以向前或向后查找 * 2、单向链表删除需要靠辅助节点(找到前一个节点),而双向链表可以自我删除 */ public class DoubleLinkedList { public static void main(Stri.原创 2021-07-14 22:27:53 · 255 阅读 · 0 评论 -
数据结构-单链表的增删改查操作+大厂面试题解题
package com.example.sgg.data.linkedlist; import java.util.Stack; /** * 单链表 * Created by Administrator on 2021/6/28 0028. */ public class SingleLinkedList { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1, "宋江", .原创 2021-07-05 23:37:41 · 133 阅读 · 0 评论 -
数据结构-单链表的创建和遍历以及按顺序插入节点
package com.example.sgg.data.linkedlist; /** * 单链表 * Created by Administrator on 2021/6/28 0028. */ public class SingleLinkedList { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode .原创 2021-06-28 23:10:55 · 234 阅读 · 2 评论 -
数据结构-数组模拟队列
第一种方式: package com.example.data.queue; import java.util.Scanner; /** * 数组模拟队列 * Created by Administrator on 2021/6/26 0026. */ public class ArrayQueue { private int maxSize;//数组的最大容量 private int front;//指向队列头 private int rear;//指向队列尾原创 2021-06-27 22:06:31 · 143 阅读 · 0 评论