数据结构-java
网世侠客
君子有三变
展开
-
邻接矩阵实现图
测试类public class TestGraphAdjMatrix { //测试类 public static void main(String[] args){ Scanner read=new Scanner(System.in); GraphAdjMatrix g=new GraphAdjMatrix(); System.out.println("-------原创 2017-12-16 22:09:27 · 516 阅读 · 0 评论 -
邻接表实现图
测试类public class TestALGraph { public static <E> void main(String[] args){ Scanner read=new Scanner(System.in); ALGraph g=new ALGraph(); System.out.println("------------------------");...原创 2018-11-01 21:37:14 · 355 阅读 · 0 评论 -
顺序栈实现迷宫寻径
测试类public class MazeTest{ public static void main(String[] args) { int[][] map={ {1,1,1,1,1,1,1,1,1,1}, {1,0,1,0,1,0,1,1,1,1}, {1,0,0,1,0,1,0,1,1,1},原创 2017-11-28 19:32:08 · 758 阅读 · 0 评论 -
顺序队列实现迷宫寻经
测试类public class Testqueue { public static void main(String[] args) { int[][] map={ {1,1,1,1,1,1,1,1,1,1}, {1,0,1,0,1,0,1,1,1,1}, {1,0,0,1,0,1,0,1,1,1}, {1,1,1,原创 2017-11-28 19:27:45 · 449 阅读 · 0 评论 -
链式栈实现迷宫寻径
测试类public class maintest { public static void main(String[] args) {//主方法类 int[][] map={ {1,1,1,1,1,1,1,1,1,1}, {1,0,1,0,1,0,1,1,1,1}, {1,0,0,1,0,1,0,1,1,1},原创 2017-11-28 19:23:08 · 794 阅读 · 0 评论 -
链式队列实现迷宫寻径
测试类public class TestQueue1 { public static void main(String[] args) { int[][] map={ {1,1,1,1,1,1,1,1,1,1}, {1,0,1,0,1,0,1,1,1,1}, {1,0,0,1,0,1,0,1,1,1}, {1,1,1,1,0,1,0,0,1,原创 2017-11-27 21:29:31 · 612 阅读 · 0 评论 -
实现线性表
测试类public class TestList { public static void main(String[] args) { ILinarList list = new SeqList(Integer.class, 50); //ILinarList list = new SLinkList(); //ILinarList list = new DLinkList()原创 2017-11-27 21:13:40 · 344 阅读 · 0 评论 -
合并单链表
线性表接口public interface ILinarList{ boolean add(E item); //添加元素 boolean add(int index, E item);//插入元素 E remove(int index); //删除元素 int indexOf(E item); //定位元素 E get(int index); //取表原创 2017-11-27 21:03:14 · 304 阅读 · 0 评论 -
哈夫曼编码-二叉树应用
其中包含两个案列,一个是特定的编码,还有一种是键盘输入自动计算权值以及解码。案例一分别使用了数组和链式栈实现哈夫曼树的编码同时可以计算压缩率,案例二使用先序遍历进行编码计算总码长具体代码如下主类public class Testmian {//测试类 public static void main(String[] args) {//传入固定字符和频率 char原创 2017-11-26 14:29:45 · 1236 阅读 · 0 评论 -
串的实现
主类public class Question1 { public static void main(String[] args) { //串比较 MyString str1=new MyString("怀化学院".toCharArray()); MyString str2=new MyString("怀化师专".toCharArray()); int n=s原创 2017-11-23 21:27:13 · 549 阅读 · 0 评论 -
二叉树遍历的递归与非递归实现
主类public class BiTreeOrderTest { //主类 public static void main(String[] args) { LinkBiTree tree = new LinkBiTree();//创建二叉树 createtree(tree); System.out.println("递归调用"); System.原创 2017-11-23 21:17:24 · 246 阅读 · 0 评论 -
排序
测试类 public class Testmysort { public static void main(String[] args) throws IOException { int n,e,f; Vnode[] data=null; ArrayList<Vnode> list=new ArrayList<Vnode>(); Buffe...原创 2018-01-05 15:16:27 · 221 阅读 · 0 评论 -
查找方法实现
public class testSearch { public static void main(String[] args) { int n,f,e,num;int[] data; Scanner read=new Scanner(System.in); mySearch gg=new mySearch(); System.out.println("输入需要存储的数据个数"原创 2018-01-04 15:49:50 · 495 阅读 · 0 评论 -
数据结构练习-java
试题1:图两点最短距离网图中两点之间的最短距离可以通过Dijkstra算法进行计算,通过该算法能够计算出从源点到该图所有顶点的最短距离,给你的问题是:通过DSjar.jar归档文件提供的使用邻接矩阵存储的图对象,计算图中任意两顶点之间的最短距离和路径。 利用类库中的MGraph的参考代码如下:MGraph mg=new MGraph();//创建的图已经实例化了该图的邻接矩阵,你可以通过输原创 2018-01-03 21:43:35 · 908 阅读 · 0 评论 -
排序实训
1 、(40分)堆排序堆排序的思想实际上利用完全二叉树存储在数组中,通过调整完全二叉树成为大顶堆获得一个排序表的最大值进行排序的方法,大顶堆满足根节点比子树旳节点大。堆排序主要是通过大顶堆旳根元素与未完成排序旳最后一个元素进行交换,将交换后旳完全二叉树不满足大顶堆要求调整到满足满足要求,调整通过如下方法完成: void heapAdjust(int[] R,int s,int t);其原创 2017-12-22 20:31:02 · 479 阅读 · 0 评论 -
邻接表实现图
测试类public class TestALGraph { public static void main(String[] args){ Scanner read=new Scanner(System.in); ALGraph g=new ALGraph(); System.out.println("------------------------"); System.o原创 2017-12-16 22:18:48 · 451 阅读 · 0 评论 -
快速排序算法真的正确吗?-试试120,100,105,103,118 从大到小排列
快速排序算法是常用的排序算法之一,一次偶然的机会我发现快速排序算法存在一些问题,开始我以为只是我的这版教材有问题,后来才发现网上所有的快速排序算法都是这样的。先来说说快速排序的思想吧选取一个基准,把一个数组逻辑上分割成两个,使用递归把数组一直细分,解释的比较简单,如果还不理解这个算法就去先学习下快速排序算法,今天我主要讲的是它存在的问题下面我写一个目前所用的从大到小的快速排序的代码...原创 2018-11-01 21:36:02 · 785 阅读 · 0 评论