
数据结构
SuperBeauty
这个作者很懒,什么都没留下…
展开
-
优先级队列
优先级队列是有排序的类public class PriorityQ { private long[] queArray; private int maxSize; private int nItems; public PriorityQ(int s){ maxSize=s; queArray=new long[maxSize]; nItems=0; } pu原创 2015-08-15 10:55:15 · 442 阅读 · 0 评论 -
队列
类public class Queue { private long[] queArray; private int maxSize; private int front; private int rear; private int nItems; public Queue(int s){ maxSize=s; queArray=new long[maxSize];原创 2015-08-12 11:09:14 · 464 阅读 · 0 评论 -
栈的应用实例
栈的类public class StackX { private int maxSize; private char[] stackArray; private int top; public StackX(int max){ maxSize=max; stackArray=new char[maxSize]; top=-1; } public void push(ch原创 2015-08-11 23:47:44 · 705 阅读 · 0 评论 -
栈
类public class StackX { private long[] stackArray; private int maxSize; private int top; public StackX(int s){ maxSize=s; stackArray=new long[maxSize]; top=-1; } //添加数据 public void push(原创 2015-08-03 09:46:31 · 406 阅读 · 0 评论 -
对象的插入排序
定义一个Person类public class Person { private String lastName; private String firstName; private int age; public Person(String last,String first,int a){ this.lastName=last; this.firstName=first;原创 2015-07-28 12:05:15 · 388 阅读 · 0 评论 -
插入排序
public void insertSort(){ int out,in; for(out=1;out<nElems;out++){ long temp=a[out]; in=out; while(in>0&&a[in-1]>=temp){ a[in]=a[in-1]; in--; } a[in]=temp; } }另外几个函数就是插原创 2015-07-27 10:29:27 · 430 阅读 · 0 评论 -
选择排序
类public class ArrarySel { private long[] a; private int nElems; public ArrarySel(int max){ a=new long[max]; nElems=0; } public void insert(long value){ a[nElems]=value; nElems++; } publ原创 2015-07-26 11:05:58 · 396 阅读 · 0 评论 -
存储对象的数组
类public class Person { private String lastName; private String firstName; private int age; public Person(String last,String first,int a){ lastName=last; firstName=first; age=a; } public原创 2015-07-25 11:02:16 · 677 阅读 · 0 评论 -
冒泡排序
类public class ArrayBub { private long[] a; private int nElems; ArrayBub(int max){ a=new long[max]; nElems=0; } public void insert(long value){ a[nElems]=value; nElems++; } public void d原创 2015-07-25 11:01:55 · 377 阅读 · 0 评论 -
有序数组和二分法
类public class OrderArray { private long[] a; private int nElems; public OrderArray(int max){ a=new long[max]; nElems=0; } public int size(){ return nElems; } //线性查找 public void insert(lo原创 2015-07-25 10:59:21 · 769 阅读 · 0 评论