Professional Documents
Culture Documents
}
}
class Employee
{
private String firstName;
private String id;
private double salary;
private String department;
@Override
public String toString()
{
return String.format("%-8s %-8s %8.2f %s",
getFirstName(), getid(), getSalary(), getDepartment());
}
}
OUTPUT:
2. Design a java program to implement the queue data structure through array list along with
menu for insertion, deletion and traverse.
CODE:
class Queue {
private static int front, rear, capacity;
private static int queue[];
Queue(int c)
{
front = rear = 0;
capacity= c;
queue = new int[capacity];
}
// inserting an element
static void queueEnqueue(int data)
{
if (capacity == rear) {
System.out.printf("\n Queue is full \n");
return;
}
else {
queue[rear] = data;
rear++;
}
return;
}
// delete an element
static void queueDequeue()
{
if (front == rear) {
System.out.printf("\nQueue is empty\n");
return;
}
// decrement rear
rear--;
}
return;
}
// Driver code
public static void main(String[] args)
{
q.queueDisplay();
q.queueEnqueue(1);
q.queueEnqueue(2);
q.queueEnqueue(3);
q.queueEnqueue(4);
q.queueEnqueue(5);
q.queueEnqueue(6);
q.queueEnqueue(7);
q.queueEnqueue(8);
q.queueEnqueue(9);
q.queueEnqueue(10);
q.queueDisplay();
q.queueEnqueue(11);
q.queueDisplay();
q.queueDequeue();
q.queueDequeue();
System.out.printf("\n\nafter two node deletion\n\n");
q.queueDisplay();
q.queueFront();
}
}
OUTPUT: