随笔分类 -  数据结构

上一页 1 2 3
插入排序算法的JAVA实现
摘要：1，对元素进行排列时，元素之间需要进行比较，因此需要实现Comparable接口。即，>. 更进一步，如果允许待比较的类型可以和它的父类型进行比较，则需要写成：， 其中 表示 T 的任意超类。2，InsertionSortArray.java 类实现了从小到大顺序以插入排序的方式对数据进行排序。3，... 阅读全文
posted @ 2015-05-03 16:01 大熊猫同学 阅读(779) 评论(0) 推荐(0) 编辑
选择排序算法的JAVA实现
摘要：1，采用选择排序对元素进行排列时，元素之间需要进行比较，因此需要实现Comparable接口。即，>. 更进一步，如果允许待比较的类型可以和它的父类型进行比较，则需要写成：， 其中 表示 T 的任意超类。2，SelectionSortArray.java 实现了选择排序的迭代形式和递归形式。具体代码... 阅读全文
posted @ 2015-05-02 10:26 大熊猫同学 阅读(416) 评论(0) 推荐(0) 编辑
JAVA实现二叉树(简易版--实现了二叉树的各种遍历)
摘要：1，个人感觉二叉树的实现主要还是如何构造一颗二叉树。构造二叉树函数的设计方法多种多样，本例采用 addNode 方法实现。以下程序通过定义内部类来表示二叉树的结点，然后再实现了二叉树这种数据结构的一些基本操作。2，说说以下程序的一些不足：a，56行中的判断树是否为空时，依据根结点的数据域是否为空来判... 阅读全文
posted @ 2015-04-28 19:26 大熊猫同学 阅读(2124) 评论(0) 推荐(0) 编辑
JAVA实现二叉树
摘要：树是编程中一种常用的数据结构。以前在学习数据结构时，总想着如何实际地实现出一颗二叉树出来，现在参考了《数据结构与算法分析 JAVA语言描述 第二版》之后，照着书中的例子实现了一颗二叉树，个人感觉书上面的二叉树实现操作比较复杂。下面将我学到的一些知识记录下来：1，定义树的操作的基本接口，其中不包括插入... 阅读全文
posted @ 2015-04-25 21:47 大熊猫同学 阅读(6530) 评论(0) 推荐(0) 编辑
使用JAVA数组实现顺序栈
摘要：1，首先总结一下线性表（分为顺序表和链接表，【即顺序存储结构和链式存储结构的区别】）和栈（顺序栈和链接栈）还有队列（顺序队列和链接队列）的JAVA类库中的实现：java.util.ArrayList 实现了顺序表，java.util.LinkedList 实现了链接表的功能。java.util.Ar... 阅读全文
posted @ 2015-04-20 21:35 大熊猫同学 阅读(2880) 评论(1) 推荐(1) 编辑
使用JAVA数组实现顺序表
摘要：1，引入了JAVA泛型类，因此定义了一个Object[] 类型的数组，从而可以保存各种不同类型的对象。2，默认构造方法创建了一个默认大小为16的Object数组；带参数的构造方法创建一个指定长度的Object数组3，实现的顺序表的基本操作有：返回表的长度、获取指定索引处的元素（注意是索引，而不是位置... 阅读全文
posted @ 2015-04-19 22:34 大熊猫同学 阅读(3592) 评论(0) 推荐(0) 编辑

上一页 1 2 3