data structure
文章平均质量分 50
s24963386
这个作者很懒,什么都没留下…
展开
-
java数据结构一、概念
序号数据结构优点缺点1数组插入快,如果知道下标,可以非常快的存取查找慢,删除慢,大小固定2有序数组比无序的数组查找快删除和插入慢,大小固定3栈提供后进先出方式的存取存取其他项很慢4队列提供先进先出方式的存取存取其他项很慢5链表插入块...原创 2010-10-18 13:40:52 · 100 阅读 · 0 评论 -
java数据结构七、通过栈实现中缀表达式转换成后缀表达式
//infix.java//converts infix arithmetic expressions to postfix//to run this program: C>java InfixAppimport java.io.*; // for I/O//////////////////////////////////////////////////...原创 2010-10-20 11:49:00 · 136 阅读 · 0 评论 -
java数据结构六、队列
class Queue { private int maxSize; private long[] queArray; private int front; private int rear; private int nItems;//--------------------------------------------------------...原创 2010-10-19 17:34:28 · 90 阅读 · 0 评论 -
java数据结构五、栈
<!-- Generated by javadoc (build 1.6.0-beta2) on Fri Mar 09 12:52:21 CST 2007 --> Stack 类表示后进先出(LIFO)的对象堆栈。JDK中java.util.Stack通过五个操作对类 Vector 进行了扩展 ,允许将向量视为堆栈。它提供了通常的 push...原创 2010-10-19 15:24:40 · 98 阅读 · 0 评论 -
java数据结构四、三种简单排序之间的比较
冒泡排序虽然写法简单,但是一般很少使用,性能过低。 选择排序虽然把交换次数降到了最低,N次,但是比较的次数仍然很大。当数据量小,且交换数据相对比较数据更加耗时的时候,可以选择选择排序。 大多数情况下,在数据量较小或基本有序的情况下,插入排序是三种算法中最好的选择。对于大数据量的情况,快速排序通常是最快的排序方法。...原创 2010-10-19 12:54:06 · 100 阅读 · 0 评论 -
java数据结构四_3、插入排序
//3、插入排序/* * 插入排序的时间复杂度还是为O(N*N),交换次数和比较次数差不多, * 在一般情况下,它要比冒泡算法快一倍,比选择排序还要快一点。 */ public void insertSort(int[] array){ int temp; for (int i = 1; i < a...原创 2010-10-19 11:54:43 · 69 阅读 · 0 评论 -
java数据结构四_2、选择排序
public void swap(int[] array ,int one,int two){ int temp = array[one]; array[one]=array[two]; array[two]=temp; } //2、选择排序 /* * 选择排序改进了冒泡排序,将必要的O(N*N)的交换次...原创 2010-10-18 22:52:28 · 72 阅读 · 0 评论 -
java数据结构四_1、冒泡排序
public class Sort { public void swap(int[] array ,int one,int two){ int temp = array[one]; array[one]=array[two]; array[two]=temp; } //1、冒泡排序 public int[] bubbleSort(int[] arr...原创 2010-10-18 21:46:22 · 94 阅读 · 0 评论 -
java数据结构三、二分查找
数组最简单的查找方式就是线性查找,线性查找需要的时间和数组中的数据项数成正比(O(N));有序数组可以使用二分查找,二分查找需要的时间与数组中的数据项的个数的对数成正比(O(log(N))),显然数据项越多,二分查找的时间优势更明显。public class OrderArray { private int[] array; private int ind...原创 2010-10-18 17:12:27 · 97 阅读 · 0 评论 -
java数据结构二、大O表示法
在比较算法的时候,我们似乎类似说一些“算法A比算法B快两倍”之类的话,但实际上这类陈述没多大的意义。这是因为数据项的个数发生变化时,对应的比例也会发生改变。 1、无序数组的插入:常数 向一个无序数组中插入一条数据的时间复杂度为一常数,不论数据项的个数N有多大,即T=K; 2、线性查找:与N成正比 ...原创 2010-10-18 17:01:02 · 137 阅读 · 0 评论 -
java数据结构八、通过栈根据后缀表达式计算值
//postfix.java//parses postfix arithmetic expressions//to run this program: C>java PostfixAppimport java.io.*; // for I/O///////////////////////////////////////////////////////...原创 2010-10-20 13:32:42 · 117 阅读 · 0 评论