![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
@ ^ @
...
展开
-
单链表
链表在内存中状态单链表实例package com.pro.linkedlist;public class HeroNode { public int no; public String name; public String nickname; public HeroNode next;// 指向下一个节点 // 构造器 public HeroNode(int no, ...原创 2019-07-21 07:04:04 · 113 阅读 · 0 评论 -
递归解决迷宫问题
package com.pro.recursion;/** * @Description * @author kansir * @version * @date 2019年8月10日 上午8:49:10 */public class Maze { public static void main(String[] args) { // 创建一个二维数组模拟迷宫/ int...原创 2019-08-10 14:59:01 · 301 阅读 · 0 评论 -
逆波兰计算器实现
package com.pro.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;public class ReversePolishNotation { public static void main(String[] args) { //先定义一个逆波兰表达式 //...原创 2019-07-28 11:30:53 · 283 阅读 · 0 评论 -
栈实现表达式计算
package com.pro.stack;public class CalculatorTest { public static void main(String[] args) { String expression = "7*2*2-5+1-5+3-4"; // 创建两个栈,数栈,一个符号栈 CalculatorStack numStack = new Calculat...原创 2019-07-28 10:07:29 · 1049 阅读 · 2 评论 -
环形链表解决约瑟夫问题
package com.pro.linkedlist;public class Boy { //创建一个Boy类 private int no;//编号 private Boy next;//指向下一个指针的节点,默认null public Boy(int no) { super(); this.no = no; } public int getNo() { ret...原创 2019-07-27 21:14:41 · 83 阅读 · 0 评论 -
栈
数组模拟栈package com.pro.stack;public class ArrayStack { private int maxSize;//栈的大小 private int[] stack;//数组,数组模拟栈,数据就放在该数组中 private int top=-1;//top表示栈顶,初始化为-1 //构造 public ArrayStack(int maxS...原创 2019-07-28 10:05:19 · 68 阅读 · 0 评论 -
递归
概念简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时使代码变得简洁.递归需要遵守的原则执行一个方法时,就创建一个新的受保护的独立空间(栈空间)方法的局部变量是独立的,不会相互影响如果方法中使用引用类型的变量,比如数组,就会共享该类型的数据递归必须向退出递归的条件逼近,否则就会无限递归,出现StackOverflowErro当一个方法...原创 2019-08-04 10:30:57 · 81 阅读 · 0 评论 -
逆波兰计算器完整版
package com.pro.stack;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Stack;import java.util.regex.Pattern;public class ReversePolishMultiCalc {...原创 2019-08-04 09:30:40 · 669 阅读 · 2 评论 -
线性结构和非线性结构
原创 2019-07-19 22:10:36 · 540 阅读 · 0 评论 -
稀疏数组
案例代码实现//Sparse 稀疏public class Sparse { public static void main(String[] args) throws IOException { //创建一个二维数组11*11 //0表示没有棋子,1表示黑子,2表示篮子 int[][] chessArr1 =new int[11][11]; chessArr1[1][...原创 2019-07-20 14:47:40 · 84 阅读 · 0 评论 -
队列
public class ArrayQueue { private int maxSize;// 表示数组的最大容量 private int front;// 队列头 private int rear;// 队列尾 private int[] arr;// 创建数组。用于存放数据,模拟队列 // 创建队列构造器 public ArrayQueue(final int arrmaxS...原创 2019-07-20 16:25:49 · 130 阅读 · 0 评论 -
递归解决八皇后问题(回溯方法)
/** * */package com.pro.recursion;/** * @Description * @author kansir * @version * @date 2019年8月10日 上午10:08:15 */public class EightQueens { //定义一个max表示共有多少个皇后 int max=8; //定义数组,保存皇后放置...原创 2019-08-10 15:05:11 · 154 阅读 · 0 评论