数据结构
文章平均质量分 71
千里之行_始于足下
一天一个脚印一切都会有的
展开
-
java数据结构 三(静态链表-游标实现)
package com;/** 静态链表-游标实现 * 数组操作代替指针 * 让每个元素知道下个元素位置(内存地址) */public class LinearTable { static int MAXSIZE=1000; table[] tableList=new table[MAXSIZE]; class table{ Object date; int原创 2014-05-04 13:38:24 · 739 阅读 · 0 评论 -
java数据结构 四(双向链表)
package com;/** 双向链表 * 插入删除快,读取慢, * 让每个元素知道下个元素位置(内存地址) */public class LinearTable { Entry table; public LinearTable(){ table =new Entry(); } class Entry{ Object date; Entry nex原创 2014-05-04 14:35:30 · 406 阅读 · 0 评论 -
java数据结构 七 栈(链式储存结构)
package com;/** 栈(链式储存结构) */public class LinearlinkStack { Entry linkStack; public LinearlinkStack(){ linkStack =new Entry(); } class Entry{ Object date; Entry next; } public原创 2014-05-04 16:41:01 · 560 阅读 · 0 评论 -
java数据结构 一(线性表循序储存结构)
package com;import java.util.ArrayList;/** * 线性表循序储存结构 * @author Hadoop * */public class LinearTable { Object data[]; int length; LinearTable(int size){ data=new Object[size]; } pu原创 2014-04-17 16:08:00 · 476 阅读 · 0 评论 -
java数据结构 五(栈)
package com;/** 栈 */public class LinearTable { static int MAXSIZE=5; int top; Object[] objArray=new Object[MAXSIZE]; public void push(Object ob){ if(top==(MAXSIZE-1)){ throw new Ind原创 2014-05-04 15:06:35 · 340 阅读 · 0 评论 -
java数据结构 六 栈共享(顺序储存结构)
package com;/** 栈共享(顺序储存结构) */public class LinearTable { static int MAXSIZE=11; int top; int top2=MAXSIZE; Object[] objArray=new Object[MAXSIZE]; /** * * @param stackNumber 辨别栈1,栈2原创 2014-05-04 15:28:24 · 375 阅读 · 0 评论 -
java创建哈夫曼树和实现哈夫曼编码
import java.util.*;public class HuffmanTree{ public static class Node { E data; double weight; Node leftChild; Node rightChild; public Node(E data , double weight) { this.data = dat转载 2014-05-05 14:43:54 · 6055 阅读 · 0 评论