摘要：存数据，ArrayList数组存储数据，索引值以下标来搜索，查询比较方，删除增加比较麻烦，但是linkedList以链表式存储数据，对于增删比较方便。 ArrayList和LinkedList在性能上各 有优缺点，都有各自所适用的地方，总的说来可以描述如下： 对ArrayList和LinkedLis
阅读全文
摘要：实现一颗树，采用数组的存储方式，将树中的节点用Node类表示，方便与操作。首先，整棵树的数组结构如下表所示，根节点的无父节点，用“-1”表示。 其次，定义一个节点Node类，用来存储每个节点的内容 package my.tree; public class Node<T> { private T d
阅读全文
摘要：目录： 备注：文内代码具有关联性。 1.声明数组； 1 2 3 4 String [] arr; int arr1[]; String[] array=new String[5]; int score[]=new int[3]; 1 2 3 4 String [] arr; int arr1[];
阅读全文
摘要：队列的定义： 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。（3）当队列中没有元素时称为空队列。（4）队列亦称作先进先出（First In First Out）的线性表，简称为
阅读全文
摘要：1 public class JavaDemo { 2 private int c = 0; 3 4 public static void main(String[] args) { 5 JavaDemo demo = new JavaDemo(); 6 demo.hanoi(3, 'x', 'y', 'z'); 7 } ...
阅读全文
摘要：import java.util.Scanner; import java.util.Stack; public class JavaDemo { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); /** * 第一个大数...
阅读全文
摘要：数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等 java中有封装好的类，可以直接调用： Stack: 1-->public Stack()创建一个空堆栈 2-->public boolean empty()测试堆栈是否为空; 3-->public E pop()移除堆
阅读全文
摘要：package com.baorant; public class JavaDemo { public static void main(String[] args) { LinkList linkList = new LinkList(); linkList.addFirstNode(20); linkList.addFirstNod...
阅读全文
摘要：算法复杂度分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。 随着计算机硬件和软件的提升，一个算法的执行时间是算不太精确的。只能依据统计方法对算法进行估算。我们抛开硬件和软件的因素，算法的好坏直接影响程序的运行时间。 我们看一下小例子： int value = 0; //
阅读全文
