摘要: 1、二叉排序数介绍 回到最初的需求,既然我们已经有了数组和链表这两种数据结构,为什么还需要树这种结构呢? 二叉树的删除,比较复杂 代码实现: package com.sorttree; public class BinarySortTreeDemo { } //定义二叉树类 class Binary 阅读全文
posted @ 2020-08-23 17:25 二十二画生的执著 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 1、二叉树 二叉树的遍历: 代码实现: package com.treedemo; public class BinaryTree { } //定义二叉树类 class BinaryTreeDemo { private Node root; public void setRoot(Node root 阅读全文
posted @ 2020-08-22 18:34 二十二画生的执著 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1、介绍 2、代码实现: package com.hashtab.demo; public class HashTableDemo { public static void main(String[] args) { Emp emp1 = new Emp(1, "aa"); Emp emp2 = n 阅读全文
posted @ 2020-08-22 18:31 二十二画生的执著 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1、线性查找法 根据下标值依次挨个查找(顺序查找),找到了就返回 代码实现: package com.search.find; public class LineFind { public static void main(String[] args) { int[] arr = {1, 3, 6, 阅读全文
posted @ 2020-08-22 15:42 二十二画生的执著 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1、冒泡排序 package com.basicsort; public class BubbleSort { public static void main(String[] args) { int[] arr = {3, 6, 7, 88, 5, 36, 22}; int[] res = sor 阅读全文
posted @ 2020-08-16 18:37 二十二画生的执著 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1、栈的介绍 2、栈的应用场景 1)子程序的调用:在跳往子程序前,会先将下一个指令的地址存储到堆栈中,知道子程序执行完成后再将地址取出,以回到原来的程序中。 2)处理递归调用:和子程序的调用类似,只是除了储存下一个指令的地址外,也将参数、区域变量等数据存入堆栈中。 3)表达式的转换【中缀表达式转成后 阅读全文
posted @ 2020-08-16 11:24 二十二画生的执著 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1、链表介绍: 2、单链表: 我们以梁山英雄排行榜举例说明: 代码演示: package com.linkedlist; public class LinkedListDemo { public static void main(String[] args) { HeroNode node1 = n 阅读全文
posted @ 2020-08-15 15:02 二十二画生的执著 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 1、队列介绍: 2、数组模拟队列: 代码实现: public class ArrayQueueDemo { public static void main(String[] args) { } } //使用数组模拟队列--编写一个ArrayQueue类 class ArrayQueue{ priva 阅读全文
posted @ 2020-08-15 12:12 二十二画生的执著 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1、数组:数组是最常用的数据结构,是一种顺序的线性结构。“数“指数据,如数值,字符等;”组“指组合,顾名思义数组就是一组相似的数据的一个组合。 1.1、数组的实现 package array; public class Array { public static void main(String[] 阅读全文
posted @ 2020-08-15 12:09 二十二画生的执著 阅读(133) 评论(0) 推荐(0) 编辑