Monday, January 31, 2011

Queue implementation - Java program

A Java implementation of Queue is given below. The implementation uses LinkedList  which can be found here.


package lab.queue;

import lab.linkedlist.*;

public class Queue {

private LinkedList queuelist;

public Queue()
{
queuelist=null;
}


public void enqueue(Object info)
{

  if(queuelist==null)
   {
queuelist=new LinkedList();
queuelist.insertEnd(info);
   }
  else
  {
queuelist.insertEnd(info);
  }

}

public Object dequeue()
{

if(queuelist==null)
{
return null;
}
else
{
Object tmp=new Object();
tmp=queuelist.getFirstinList();
queuelist.deleteFirstInList();
return tmp;
}

}


}

No comments: