could you help me in java in priority queue

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • appledon
    New Member
    • Jan 2010
    • 4

    could you help me in java in priority queue

    hello everyone could you teach how to let my priority queue let the user input
    i don't know because i always have default in it but could teach me how to let the user input
    Code:
    public class PriorityQ {
      
      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; 
        else 
        {
          for (i = nItems - 1; i >= 0; i--) 
          {
            if (item > queArray[i]) 
              queArray[i + 1] = queArray[i]; 
            else
              
              break; /
          }
          queArray[i + 1] = item; 
          nItems++;
        } 
      }
    
      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 + " ");
        }
        System.out.println("");
      }
    }
  • jkmyoung
    Recognized Expert Top Contributor
    • Mar 2006
    • 2057

    #2
    Are you using Java 1.5 or above?
    Try looking at the Java Scanner Class

    Comment

    Working...