Java大课堂：常用数据结构一
背景
在计算机科学的学习中，数据结构是个绕不开的问题。那么我将在接下来的时间，简明扼要的介绍常见数据结构以及部分源码。下面我将简单介绍本大课堂涉及到的内容。
众所周知，一款好用的数据结构，不仅包括数据结构的实现，还有相关工具集。比如c++中stl有大量的工具函数，比如sort，accumulate，reduce，for_each,remove_if,cou...
分类：
编程语言 时间：
2015-05-19 16:34:41
阅读次数：
133
public class Link {
public int iData;
public double dData;
public Link next;
public Link(int iData, double dData) {
super();
this.iData = iData;
this.dData = dData;
}
public void dis...
分类：
编程语言 时间：
2015-05-14 18:45:19
阅读次数：
159
队列是先进先出。利用java语言实现队列代码：/*
* 队列
*/
public class Queue {
private int maxSize; //最大队列
private long[] queArray; //队列数组
private int front; //队头
private int rear; ...
分类：
编程语言 时间：
2015-05-14 01:03:40
阅读次数：
181
数据结构排序算法的概念是从网上抄录的：基本概念：1、排序：按照一定的关键字，将一个序列排列成想要得到的一个新的序列。2、内部排序和外部排序：整个排序过程完全在内存中进行，叫做内部排序。数据量较大需要借助外部存储设备才能完成，叫做外部排序。3、主关键字和此关键字..
分类：
编程语言 时间：
2015-04-29 17:35:56
阅读次数：
139
这个玩意代码量巨大,模仿着别人写了整整一天...
Java因为没有引用传递,所以构建树要么是全局设定根然后更改,要么函数返回的是根.....
参考:教你透彻理解红黑树 数据结构-红黑树
红黑树确保没有一条路径比其他的路径长出2倍左右，因而是接近平衡的
1. 红黑树性质(限制):
1)每个结点要么是红的要么是黑的。
2)根结点是黑的。
3)每个叶结点（叶结点即指树尾端N...
分类：
编程语言 时间：
2015-04-14 13:04:52
阅读次数：
195
概要这一章，我们对HashMap进行学习。我们先对HashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用HashMap。内容包括：第1部分 HashMap介绍第2部分 HashMap数据结构第3部分 HashMap源码解析(基于JDK1.6.0_45) 第3.1部分 HashMa....
分类：
编程语言 时间：
2015-04-08 21:12:52
阅读次数：
228
注：（1）这里体现了java数据结构与C语言的不同之处（2）栈的操作直接利用stack进行 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 6 /* 7 *剑指offer 8 *pro5 链表逆序输出 9 ...
分类：
编程语言 时间：
2015-04-05 21:42:41
阅读次数：
175
线性表一章基本看完了，但是感觉还学得太少，应该和一些经典的算法相结合，看看自己应用的如何。不得不承认自己只是做简单的实现，并没有对代码进行太多的优化。。。希望各位大神莫怪~~废话少说，代码搞起~~...
分类：
编程语言 时间：
2015-04-04 10:44:35
阅读次数：
176
图的边集是可以转化为邻接矩阵的。
邻接矩阵的定义如下：
邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：
①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。
②在无向图中，任一顶点i的度为第i列所有元素的和，在...
分类：
编程语言 时间：
2015-04-01 17:40:29
阅读次数：
197
