首先我们需要知道线性表的链式结构的设计思路：先构造结点类，然后基于结点，设计链式结构类。Java源码中结点类Node.Java：package com.study.test;publicclass Node {Object data;Node next;Node() {this(null,null);}Node(Object data) {this(data,null);}Node(Object data, Node next) {this.data = data;this.next = next;}public Object getData() {returndata;}publicvoid setData(Object data) {this.data = data;}public N...
通过前面的介绍，我们知道在二叉树中，每个节点只有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。本篇博客我们将介绍的——2-3-4树，它是一种多叉树，它的每个节点最多有四个子节点和三个数据项。1、2-3-4 树介绍 2-3-4树每个节点最多有四个字节点和三个数据项，名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数。对于非叶节点有三种可能的情况： ①、有一个数...
前面楼主分别讨论了数据结构栈与队列的实现，当时所用的数据结构都是用的数组来进行实现，但是数组有的时候并不是最佳的数据结构，比如在数组中新增删除元素的时候需要将其他元素进行移动，而在javascript中使用spit()方法不需要访问其他元素。如果你在使用数组的时候发现很慢，就可以考虑使用链表。 链表的概念 链表是一种常见的数据结构。它是动态地进行存储分配的一种结构。链表有一个“头指针”变量，以head表示，它存放...
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构，但是我还是要说一说java版数据结构与算法，希望对你有帮助。线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├LinkedList│├Array...
树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。下面讲解的内容完整代码在这：https://github.com/LukeLin/data-structure-with-js/blob/master/Binary%20tree/BinaryTree.js首先看看树的一些概念：1.树（Tree）是n（n>...
Java 数据结构Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：枚举（Enumeration）位集合（BitSet）向量（Vector）栈（Stack）字典（Dictionary）哈希表（Hashtable）属性（Properties）以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)，我们后面再讨论。枚举（Enumeration）枚举（Enumeration）接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。 枚...
二、栈与队列 1、栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。 栈的修改是按后进先出的原则进行。 每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最...
定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。性质1，任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。2，不同的二叉搜索树可以代表同一组值的集合。3，二叉搜...
//================================================= // File Name : LinkQueue_demo //------------------------------------------------------------------------------ // Author : Common//类名：FirstLastList //属性： //方法： class FirstLastList_long{private Link_long first;private Link_long last;public FirstLastList_long() { //构造函数this.first = null;this.last = null;}public boolean...
图的遍历，所谓遍历，即是对结点的访问。一般有两种访问策略：深度优先遍历，广度优先遍历。一、深度优先遍历1、主要思想首先使用一个未走到过的顶点作为起始顶点，比如V0定点作为起始顶点，沿着V0定点的边访问其他未走到过的定点，首先发现V1(第一个邻接结点)还没有走到过，那么来到V1顶点，再以V1顶点作为起始顶点尝试访问其他未走到过的顶点，以此类推，当发现有一个定点不能访问到其他顶点了，需要回到上一次顶点，按照这个方法...
第一章 数据结构1、栈 先进后出原则2、队列 先进先出原则3、数组 特点：查询快，增删慢4、链表 特点：查询慢，要从头查起；增删快。分为：单向链表 没有顺序双向列表 有顺序5、红黑树 红黑树的约束:1. 节点可以是红色的或者黑色的2. 根节点是黑色的3. 叶子节点(特指空节点)是黑色的4. 每个红色节点的子节点都是黑色的5. 任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同红黑树的特点:速度特别快,趋近平衡树...
一、概念：循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用 二、代码实现：@SuppressWarnings("unchecked") publicclass CircleQueue<E> {privateint front;privateint size;private E[] elements;privatestaticfinalint DEFAULT_CAPACITY = 10;public CircleQueue() {elements = (E[]) new Object[DEFAULT_CAPACITY];}publicint size() {return size;}publicboolean isEmpty() {r...
package com.kuang;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/15 - 10:46 */public class RadixSort { public static void main(String[] args) { int[] arr=new int[]{23,6,189,45,9,289,56,1,789,32,65,652,5}; radixSort(arr); System.out.println(Arrays.toString(arr)); } public static void radixSort(int[] arr){ //存数组中最大的数字 int max=Integer.MI...
原文：http://www.cnblogs.com/Cheryl06/p/7301148.html
什么是八皇后问题: 指的是,在一个8 * 8的棋盘中, 放置8个棋子, 保证这8个棋子相互之间, 不在同一行,同一列,同一斜线, 共有多少种摆法? 游戏连接: http://www.4399.com/flash/42643.htm#search3 直接上代码:public class QueueLv8 {int maxSize =8;int[] array = new int[maxSize];static int count = 0;//正解次数static int okCount = 0;//判断次数public static void main(String[] args){//8皇后问题: 指的是,在一个8 * 8的棋盘...