数据结构
布丁布丁小布丁
这个作者很懒,什么都没留下…
展开
-
整数型后缀表达式求值
import java.util.ArrayList; import java.util.List; import java.util.Stack; public class SuffixExpression { public static void main(String[] args){ String suffixExpression="4 5 * 8 - 60 + 8 2 / +"; List<String> list=getSuffi原创 2021-01-07 12:04:24 · 159 阅读 · 1 评论 -
数组模拟栈
package com.atguigu.stack; import java.util.Scanner; public class ArrayStackDemo { public static void main(String[] args){ ArrayStack arrayStack=new ArrayStack(4); Scanner s=new Scanner(System.in); boolean flag=true; while(flag){ System.o原创 2021-01-02 13:24:31 · 65 阅读 · 0 评论 -
约瑟夫环问题(循环单链表求解)
package com.atguigu.linklist; import java.util.Scanner; public class Josephu { public static void main(String[] args){ Scanner s=new Scanner(System.in); CircleLinkedList circleLinkedList=new CircleLinkedList(); boolean flag=true; while原创 2021-01-02 13:21:50 · 122 阅读 · 0 评论 -
反转链表、逆序遍历单链表(栈)、查找单链表中倒数第k个节点
package com.atguigu.linklist; import java.util.Scanner; import java.util.Stack; /** * * 反转链表、逆序遍历单链表(栈)、查找单链表中倒数第k个节点 * */ public class ReverseLinkedList { ReverseNode head=new ReverseNode(0,"",""); //统计当前链表的节点个数 public int nodeNumber(){原创 2021-01-02 13:20:23 · 141 阅读 · 0 评论 -
双链表增删改查、按顺序(从小到大排序)插入
package com.atguigu.linklist; import java.util.Scanner; public class DoubleLinkedListDemo { public static void main(String[] args){ Scanner s=new Scanner(System.in); boolean flag=true; DoubleLinkedList doubleLinkedList=new DoubleLinkedList()原创 2021-01-02 13:19:03 · 689 阅读 · 0 评论 -
单链表增删改查、按顺序排序插入
package com.atguigu.linklist; import java.util.Scanner; /** * * 单链表增删改查、按顺序排序插入 * */ public class SimpleLinedListDemo { public static void main(String[] args){ SimpleLinedList linkedlist=new SimpleLinedList(); Node node1=new Node(6,"宋江","及时雨原创 2021-01-02 13:17:16 · 151 阅读 · 2 评论 -
数组模拟循环队列
package com.atguigu.queue; import java.util.Scanner; /** * * 数组模拟循环队列 * */ public class CircleArrayQueueDemo { public static void main(String[] args){ boolean flag=true; CircleArrayQueue queue=new CircleArrayQueue(4); Scanner s=new Scanner(Sys原创 2021-01-02 13:15:33 · 85 阅读 · 0 评论 -
数组模拟队列
package com.atguigu.queue; import java.util.Scanner; /** * 数组模拟普通队列 */ public class ArrayQueueDemo { public static void main(String[] args){ boolean flag=true; Scanner s=new Scanner(System.in); ArrayQueue queue=new ArrayQueue(3); while(flag){原创 2021-01-02 13:07:40 · 57 阅读 · 0 评论 -
将二维数组转稀疏数组,在将稀疏数组转二维数组
package com.atguigu.sparsearray; /** * *将二维数组转化为稀疏数组 *在将稀疏数组恢复成原始二维数组 / public class SparseArray { public static void main(String[] args){ //创建一个原始二维数组1111 //0:表示没有棋子,1表示黑子 2表示蓝字 //输出原始二维数组 int[][] arr=new int[11][11]; arr[1][2]=1; arr[2][3]=2; for(int原创 2021-01-02 13:01:42 · 82 阅读 · 0 评论