Results 1 to 1 of 1
-
How to implement Priority queue with Java
Java Code:public class PriorityQ { // array in sorted order, from max at 0 to min at size-1 private int maxSize; private long[] queArray; private int nItems; public PriorityQ(int s) { maxSize = s; queArray = new long[maxSize]; nItems = 0; } public void insert(long item) { int i; if (nItems == 0) queArray[nItems++] = item; // insert at 0 else { for (i = nItems - 1; i >= 0; i--) // start at end, { if (item > queArray[i]) // if new item larger, queArray[i + 1] = queArray[i]; // shift upward else // if smaller, break; // done shifting } queArray[i + 1] = item; // insert it nItems++; } // end else (nItems > 0) } public long remove(){ return queArray[--nItems]; } public long peekMin(){ return queArray[nItems - 1]; } public boolean isEmpty(){ return (nItems == 0); } public boolean isFull(){ return (nItems == maxSize); } public static void main(String[] args) { PriorityQ thePQ = new PriorityQ(5); thePQ.insert(30); thePQ.insert(50); thePQ.insert(10); thePQ.insert(40); thePQ.insert(20); while (!thePQ.isEmpty()) { long item = thePQ.remove(); System.out.print(item + " "); // 10, 20, 30, 40, 50 } System.out.println(""); } }"The sole cause of man’s unhappiness is that he does not know how to stay quietly in his room." - Blaise Pascal
Similar Threads
-
How to get/set thread priority
By Java Tip in forum java.langReplies: 0Last Post: 04-09-2008, 06:40 PM -
Using Java To Implement RSA Algorithm
By Floetic in forum New To JavaReplies: 3Last Post: 03-31-2008, 11:56 PM -
Help about how to implement a graphical editor in java
By xiul in forum Java 2DReplies: 0Last Post: 11-29-2007, 08:19 PM -
API to Implement Server SSH in JAVA
By Jack in forum Advanced JavaReplies: 2Last Post: 07-02-2007, 01:52 AM -
How can we implement IPC in java
By samson in forum NetworkingReplies: 1Last Post: 04-04-2007, 06:38 AM


LinkBack URL
About LinkBacks

Bookmarks