数据结构
iteye_19576
这个作者很懒,什么都没留下…
展开
-
Bag的实现
Bag是一种简单的数据结构,其内部为数组,长度不可变。可以说是对数组的简单封装。EBag实现了Collection接口,具有Collection定义的方法外还具有求交集,并集,差集的功能。 ------测试方法package com.woxiaoe.collection.test;import java.util.ArrayList;import java.uti...2010-04-06 20:19:18 · 311 阅读 · 0 评论 -
Bag的实现续
Bag的实现续,实现了迭代的功能package com.woxiaoe.collection;import java.util.Collection;import java.util.HashSet;import java.util.Iterator;import java.util.Set;public class EBag<T> impleme...2010-04-07 20:36:48 · 101 阅读 · 0 评论 -
基于java的图的实现
数据结构(java)版今天看到了图那一章,也按着其大体思路编码。发现作者很多地方实现的很巧妙。 类图如下: 图的表示是基于邻接表实现。 EGraph中的vInfos存有当前图中所有的顶点。verMap为 T - Integer键值对,vertextCache为已删除节点的索引栈,但节点删除后只并没有将其从vInfos中移走,只是将其occupied属性值为f...2010-04-16 00:48:14 · 217 阅读 · 0 评论