JAVA数据结构
数据结构与算法总结
哦?
这个作者很懒,什么都没留下…
展开
-
JAVA数据结构05---------递归
文章目录迷宫八皇后 迷宫 public class MiGong10 { public static void main(String[] args) { int[][] map = new int[8][7]; //上下全置为1 for (int i = 0; i < 7; i++) { map[0][i]=1; map[7][i]=1; } //左右全置为1原创 2020-11-12 13:14:31 · 248 阅读 · 2 评论 -
JAVA数据结构04-------------栈
数组模拟栈的实现 import java.sql.SQLOutput; import java.util.Scanner; public class ArrayStack07 { public static void main(String[] args) { ArrayStack stack = new ArrayStack(4); String key=""; Scanner scanner = new Scanner(System.in);原创 2020-11-10 17:09:56 · 197 阅读 · 0 评论 -
Java数据结构03-------------链表
单链表的存储地址是连续的,但是每一个节点(data域和next域)保存下一个元素的地址不是连续的,因此单链表的各个节点不一定是有序存储而是链式存储。 链表的逻辑结构表示:看似是一个有序存储,a1通过指针代表下一个域指向a2,实际上内存上a1后面并不一定存储就是a2,只是通过指针把它连成了一个单链表,在存储中是链式存储而不是顺序存储 使用带head头的单向链表的实现 添加的2个方式: 1、一个一个添加到链表的尾部 2、按照编号添加节点到指定位置 注意情况:已经找到添加的位置、已经在最后一个位原创 2020-10-26 17:19:45 · 318 阅读 · 0 评论 -
数据结构02-----------数组模拟环形队列
文章目录一次性数组模拟队列数组模拟环形队列 一次性数组模拟队列 队列先进先出,队列的输出、输入分别从前端、后端处理,需要2个变量front及rear分别记录队列前后端的下标,front随着输出改变,rear随着输入改变 添加队列元素步骤: 尾指针后移 且小于最大下标 import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { //测试队列原创 2020-10-23 11:34:10 · 172 阅读 · 0 评论 -
数据结构01----稀疏数组
二维数组转稀疏数组思路: * 1、创建一个二维数组,遍历获取有效数据的个数sum * 2、根据sum创建稀疏数组int[sum+1][3]并对于第一行属性处赋值 * 3、遍历二维数组将有效数据存入稀疏数组 稀疏数组转二维数组思路: 1、通过稀疏数组获取二维数组的行列值 2、读取稀疏数组第二行及第二行之后的数据赋给二维数组 ...原创 2020-10-20 17:48:48 · 137 阅读 · 0 评论