Teknik Informatika UNMUH Jember (1210651077)

Senin, 15 April 2013

Queue Array


package tugaskelompok;
class Queue {
    private int maxSize;
    private long[] queArray;
    private int front;
    private int rear;
    private int nItems;
//————————————————————–
    public Queue(int s) 
    {
        maxSize = s;
        queArray = new long[maxSize];
        front = 0;
        rear = -1;
        nItems = 0;
    }
//————————————————————–
    public void insert(long j) 
    {
        if (rear == maxSize - 1) //
        {
            rear = -1;
        }
        queArray[++rear] = j;         
        nItems++;                    
    }
//————————————————————–
    public long remove() 
    {
        long temp = queArray[front++]; 
        if (front == maxSize) //
        {
            front = 0;
        }
        nItems--;                     
return temp;
    }
//————————————————————–
    public long peekFront() //
    {
        return queArray[front];
    }
//————————————————————–
    public boolean isEmpty()
    {
        return (nItems == 0);
    }
//————————————————————–
    public boolean isFull() 
    {
        return (nItems == maxSize);
    }
//————————————————————–
    public int size() 
    {
        return nItems;
    }
//————————————————————–
--------------------------------------------------------------------------------
package tugaskelompok;
public class TestQueue {
    public static void main(String[] args) {
        Queue theQueue = new Queue(5);
        theQueue.insert(10);          
        theQueue.insert(20);
        theQueue.insert(30);
        theQueue.insert(40);
        theQueue.remove();              
        theQueue.remove();              
        theQueue.remove();
        theQueue.insert(50);           
        theQueue.insert(60);           
        theQueue.insert(70);
        theQueue.insert(80);
        while (!theQueue.isEmpty()) 
        {                           
            long n = theQueue.remove();  
            System.out.print(n);
            System.out.print(" ");
        }
        System.out.println("");
    }  
}  


Tidak ada komentar:

Posting Komentar