
数据结构
chenpingtai2008
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线性表的顺序实现
public class ShunXuBiaoShi { private int size=-1; private E[] data=(E[])new Object[10];; //判断是否为空 public boolean listEmpty() { return size == 0; } //求表中的个数 public int length() { ...2008-09-21 21:30:17 · 110 阅读 · 0 评论 -
栈的链式实现
public class LinkStack { //内部类 private class Node { public Node(E item) { this.item = item; } private Node next; private E item; } private Node node; //判断栈是否为空 public...2008-10-06 11:11:16 · 163 阅读 · 0 评论 -
队列的顺序实现
队列的特点是先进先出,以下是队列的顺序实现,用数组完成。 //本例采用的是循环队列。 //front指示下一个出队列的元素位置 //front+size指示下一个入队列的元素位置 //因为采用循环队列,出去队列留出来的位置可作为以后入队列的元素存放的位置 //解决这种问题的方式可用%来实现 //用(front+1)%data.length;(front+size)%data.len...2008-10-04 17:34:08 · 150 阅读 · 0 评论 -
栈的顺序实现
栈是具有后进先出的特点,以下是栈的顺序实现,通过数组完成的。 public class ArrayStack { private E[] data = (E[]) new Object[10]; private int top = -1; //用来指示存到数组的哪个位置了 //判断栈是否为空 public boolean isEmpty() { return top ...2008-10-04 17:23:10 · 123 阅读 · 0 评论 -
堆的实现
堆是一棵完全二叉树,所谓的完全二叉树的意思是所有的叶子节点都处于某一层,或者处于两个相邻的层并且最底层的叶子节点处于最左侧。但是堆具有的一个特殊性质是:每个节点上的值都小于(大于)或等于那个节点上的值。 下面的代码是以小于为实现。堆可以做为一个优先队列的实现,可以成为一种排序方式。 public class Heap { private E[] data=(E[])new Object[...2008-09-26 20:44:56 · 105 阅读 · 0 评论 -
二叉搜索树的实现
费了好大的功夫,写了一棵二叉搜索树,还真是不容易。如果在写一遍,估计还会放蒙会。 难点主要在删除那个地方,有点麻烦,考虑的比较多。 以下是代码: //定义节点类 public class BinaryNode { private E item; private BinaryNode left; private BinaryNode right; public...2008-09-24 17:35:13 · 103 阅读 · 0 评论 -
插入排序
插入排序的做法: 假设前面m个已经有序(假如是升序),那么在考虑第m+1个的时候。把第m+1个元素与第m个元素比较,如果小于第m个,那么把第m个往后移。依次类推。 剩出的那个空位即是第m+1元素所属的位子 //插入排序 public class InsertionSort { public int[] insertionSort(int[] data){ ...2008-09-23 09:34:16 · 120 阅读 · 0 评论 -
简单的选择排序
简单的选择排序的思想是: 以升序为例 第一轮从第一个元素到最后一个元素中选择出最小的元素和第一个元素交换 第二轮从第二个元素到最后一个元素中选择出最小的元素和第二个元素交换 。。。。。。。。。。。。。。。 依次类推 以下是代码: //简单的选择排序 public class SimpleSelectSort { public void selectSort(int[] da...2008-09-23 09:12:17 · 123 阅读 · 0 评论 -
线性表的链式实现
public class LianShiBiaoShi { //这是一个内部类 private class Node { public E data; public Node next; } private Node firstnode = new Node();//做为表头,指向头节点 private int length = 0; ...2008-09-21 21:32:01 · 131 阅读 · 0 评论 -
队列的链式实现
public class LinkQueue { // 内部类 private class Node { public Node(E item) { this.item = item; } private Node next; private E item; } private Node top;// 指示删除的节点 privat...2008-10-06 11:24:58 · 108 阅读 · 0 评论