数据结构与算法
或无言
人生如逆旅,我亦是行人。
展开
-
用栈实现综合计算器
伪码描述代码实现package fun.xinghai.stack;import java.util.Stack;public class Calculator { public static void main(String[] args) { String expression = "173*24*2-55+12-517+36-41"; // = 7739 //Str...原创 2020-01-11 10:50:15 · 398 阅读 · 1 评论 -
环形链表解决约瑟夫问题
一.问题描述设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。提示:用一个不带头结点的循环链表来处理Josephu 问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中删除,...原创 2020-01-05 22:30:01 · 214 阅读 · 0 评论 -
Java实现双向链表
图解代码实现package fun.xinghai.doublelist;public class DoubleList { public static void main(String[] args) { System.out.println("测试addLast:"); DoubleLinkedList doubleLinkedList = new DoubleLinke...原创 2020-01-04 16:11:40 · 281 阅读 · 0 评论 -
Java实现循环队列
package fun.xinghai.circlearray;import java.util.Scanner;public class CircleArray { public static void main(String[] args) { // 创建一个循环队列 CircleArrayQueue queue = new CircleArrayQueue(4); //容...原创 2020-01-01 11:52:23 · 272 阅读 · 0 评论 -
Java实现稀疏数组
package fun.xinghai.sparsearray;public class SparseArray { public static void main(String[] args) { int[][] array1 = generateArray(10, 10); //生成二维数组 printArray(array1); //打印二维数组 int[][] spars...原创 2019-12-19 13:28:17 · 254 阅读 · 2 评论