Util
iteye_1458
这个作者很懒,什么都没留下…
展开
-
[转]数据结构 用Java实现单链表
2007-08-24 页面自动刷新和刷新时自动发出提示声 ... | JAVA国际化的实现 数据结构_用JAVA实现单链表 数据结构_用JAVA实现单链表一、先创建一个节点类 package com.vnv;//数据结构与算法JAVA语言版-单向链表例子笔记//定义链表节点public class IntNode { ...2007-11-28 12:56:34 · 90 阅读 · 0 评论 -
二叉排序树的实现
最适合用STree排序的是不可变类,不可变类的主要特征是它的对象的属性不能被修改.[code="java"]public class Customer implements Comparable{ private final String name; private final int age;...}[/code][b]二叉排序树操作的复杂度[/b]最好情况...2008-04-20 01:46:54 · 104 阅读 · 0 评论 -
java集合操作
[code="java"]package Sets;import java.util.HashSet;import java.util.Iterator;import java.util.Set;import java.util.TreeSet;/** * java集合操作 * * @author baby69yy2000 * */public ...2008-04-23 23:26:06 · 70 阅读 · 0 评论 -
二叉排序树的TreeMap类设计
[b]Iterable接口[/b][code="java"]package MyInterface;public interface Iterable{ Iterator iterator();}[/code][b]Iterator接口[/b][code="java"]package MyInterface;public interface Iterat...2008-04-23 23:29:12 · 120 阅读 · 0 评论 -
散列表的设计-->线性探查法
[b]性能分析:[/b]散列表中条目数的比例较小时,使用线性探查法的效率较高.[code="java"]package Hash;import java.nio.BufferOverflowException;/** * 散列表的设计 * 线性探查法(linear probing) * @author baby69yy2000 */public clas...2008-04-24 09:07:41 · 328 阅读 · 0 评论 -
Hash类的实现
[code="java"]package Hash;import java.util.ConcurrentModificationException;import java.util.NoSuchElementException;import MyInterface.*;/** * Hash类的实现 */public class Hash implements Co...2008-04-27 15:10:49 · 142 阅读 · 0 评论 -
HashMap类的实现
[code="java"]package Hash;import java.util.ConcurrentModificationException;import java.util.NoSuchElementException;import MyInterface.Iterator;import MyInterface.Map;import MyInterface.S...2008-04-28 12:20:47 · 73 阅读 · 0 评论 -
HashSet 类的实现
[code="java"]package Hash;import MyInterface.Iterator;import MyInterface.Set;/** * HashSet 类的实现 */public class HashSet implements Set { private static final Object PRESENT = new Ob...2008-04-28 16:03:28 · 128 阅读 · 0 评论 -
堆操作
[b]Comparator接口[/b][code="java"]package MyInterface;public interface Comparator { int compare(T x, T y);}[/code][code="java"]package Heap;import MyInterface.Comparator;public cla...2008-05-11 02:06:26 · 77 阅读 · 0 评论 -
InorderIterator类的实现
接口的定义:[code="java"]public interface MyIterator { public boolean hasNext(); public T next();}[/code]实现接口:[code="java"]package InorderIterator;import TraverseTree.TNode;import Traver...2008-04-07 08:41:32 · 164 阅读 · 0 评论 -
BinaryTree遍历练习::表达式树
[code="java"]package ExpressionTree;import TraverseTree.TNode;import java.util.Stack;;/** * 表达式树 */public class ExpTree { /**表达式树的构建*/ public static TNode buildExpTree(String post...2008-04-05 14:35:07 · 146 阅读 · 0 评论 -
二叉树遍历
[b]二叉树的高度[/b]图(1)[img]http://baby69yy2000.iteye.com/upload/picture/pic/10722/abff40c6-4a67-3d23-a922-0c7c7cd5ffaf.jpg[/img][code="java"]/**用后根遍历求二叉树的高度*/public static int height(TNode t) { ...2008-03-31 01:48:55 · 97 阅读 · 0 评论 -
我的ArrayList实现
[code="java"]package ArrayList;/** * MyArrayList是个动态数组,初始容量为10的空列表 * 在添加大量元素前,应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量.这可 * 以减少递增式再分配的数量 * @author baby69yy2000 */public class MyArra...2008-03-04 21:26:58 · 81 阅读 · 0 评论 -
我的Java单链表练习
[code="java"]package LinkedList;/** * 我的Java单链表练习 * 单链表提供了在列表头的高效插入和删除操作,不过在单链表的末尾的插入操作效率很低. * 单链表指针域保存着下一节点的引用,尾结点的指针域等于null * @author baby69yy2000 */public class SingleLinkedList {...2008-03-06 19:14:12 · 125 阅读 · 0 评论 -
数据结构 Java循环双向链表
■ 构造函数每个构造函数都通过[color=darkred][b] this [/b][/color]来初始化链接域 prev 和 next.图⑴[code="java"]prev = this; next = this;[/code]■ 判断表空的条件[code="java"]public boolean isEmpty() { return (header.prev ==...2008-03-08 17:33:05 · 109 阅读 · 0 评论 -
顺序栈的实现
[code="java"]package Stack;/** * 顺序栈的实现 * @author baby69yy2000 */public class ALStack { private int maxSize; private T[] stackArray; private int top; public ALStack(int s) { ...2008-03-14 00:16:28 · 151 阅读 · 0 评论 -
Stack练习:: 十进制正整数转化成二进制
[code="java"]include "stdio.h"int main(void){ int n,num,value=0,i=0,j; /*输入一个十进制数*/ scanf("%d",&num); n=num; /*十进制转二进制*/ while(n) { n=n/2; i++; ...2008-03-17 16:09:47 · 200 阅读 · 0 评论 -
链式队列的实现
[code="java"]package Queue;import java.util.Iterator;import java.util.LinkedList;import java.util.NoSuchElementException;public class LinkedQueue { private LinkedList qList = null;...2008-03-21 17:05:30 · 120 阅读 · 0 评论 -
Stack练习:: 中缀-后缀表达式
[code="java"]package Stack.Calculate;import java.util.List;public class calculation { private String expression = null; private InfixToPostfix inf = null; private PostfixEval pos = n...2008-03-21 17:18:32 · 109 阅读 · 0 评论 -
有界队列
[code="java"]package Queue;import java.util.NoSuchElementException;/** * 有界队列 */public class BQueue { private final T[] qArray; private int front, rear; private int capacity, c...2008-03-26 00:14:05 · 86 阅读 · 0 评论 -
优先队列的实现
[code="java"]package Heap;import MyInterface.Comparator;import MyInterface.Queue;import java.util.NoSuchElementException;import java.util.Arrays;public class PriorityQueue implements Que...2008-05-11 05:00:29 · 74 阅读 · 0 评论