数据结构
程序员正正
{ 爱学习、知上进、善沟通、懂感恩 }热爱学习,热爱编程,热爱生活,希望通过自己的努力日渐精进,各位小伙伴可以私信我互相交流~~希望可以和大家一起进步!!!
展开
-
稀疏数组(Java实现)
代码实现package com.xz.sparsearr;/** * @author 许正 * @version 1.0 */public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组 //0:表示没有棋子, 1表示黑子, 2表示蓝子 int[][] chessArr1 = new int[11][11]; chessA原创 2022-03-10 10:07:23 · 588 阅读 · 0 评论 -
数组模拟环形队列(Java实现)
图示思路代码实现package com.xz.queue;import java.util.Scanner;/** * @author 许正 * @version 1.0 */public class CircleArrayQueueDemo { public static void main(String[] args) { //创建一个环形队列进行测试 CircleArray queue = new CircleArray(4);//说明:其原创 2022-03-10 10:08:23 · 601 阅读 · 0 评论 -
链表(Java实现三种链表)
链表介绍单向链表代码实现package com.xz.linkedlist;import java.util.Stack;/** * @author 许正 * @version 1.0 * 单链表 */public class SingleLinkedListDemo { public static void main(String[] args) { //进行测试 HeroNode hero1 = new HeroNode(1, "宋江",原创 2022-03-10 10:09:35 · 732 阅读 · 0 评论 -
栈(Java实现)
栈的介绍栈的应用场景数组模拟栈的思路分析代码实现package com.xz.stack;import java.util.Scanner;/** * @author 许正 * @version 1.0 */public class ArrayStackDemo { public static void main(String[] args) { //测试一下ArrayStack 是否正确 //先创建一个ArrayStack对象-&g原创 2022-03-11 14:19:31 · 7142 阅读 · 0 评论 -
递归(Java实现)
递归应用场景![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ms8iZD4Y-1646979599896)(C:\Users\许正\AppData\Roaming\Typora\typora-user-images\image-20220310185925035.png)](https://img-blog.csdnimg.cn/fe0aa4be993547f2ac888ebc7ba5aa13.png?x-oss-process=image/watermark,type_原创 2022-03-11 14:21:27 · 14923 阅读 · 0 评论 -
八大排序算法(Java实现)
简介常用排序算法总结和对比冒泡排序代码实现package com.xz.sort;import java.util.Arrays;/** * @author 许正 * @version 1.0 */public class BubbleSort { public static void main(String[] args) {// int[] arr = {3, 9, -1, 10, 20};// System.out.println(原创 2022-03-12 21:55:46 · 170 阅读 · 0 评论 -
四大查找算法(Java实现)
查找算法介绍线性查找代码实现package com.xz.search;/** * @author 许正 * @version 1.0 */public class SeqSearch { public static void main(String[] args) { int[] arr = {1, 9, 50, 4, -1, -45, 51, 11}; int i = seqSearch(arr, 11); if (i == -原创 2022-03-12 21:58:08 · 171 阅读 · 0 评论 -
哈希表(Java实现)
基本介绍代码实现package com.xz.hashtab;import java.util.Scanner;/** * @author 许正 * @version 1.0 */public class HashTabDemo { public static void main(String[] args) { //创建HashTab HashTab hashTab = new HashTab(7); //写一个简单的菜单原创 2022-03-13 11:01:12 · 1557 阅读 · 0 评论 -
树结构(Java实现)
树结构基础树的常用术语二叉树概念代码实现package com.xz.tree;/** * @author 许正 * @version 1.0 */public class ArrBinaryTreeDemo { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7}; //创建一个ArrBinaryTree ArrBinaryT原创 2022-03-16 18:10:28 · 2668 阅读 · 0 评论 -
图(Java实现)
常用概念表示方式图遍历图的深度优先遍历算法步骤图的深度优先遍历及算法步骤代码实现package com.xz.graph;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;/** * @author 许正 * @version 1.0 */public class Graph { private ArrayList<String> v原创 2022-03-16 20:55:11 · 955 阅读 · 0 评论