Answered: Write a Java program to implement a…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write a Java program to implement a queue by using array
o Define a Queue interface.
o Define an ArrayQueue class.
o Define a Test class to test all methods

first code

package ArrayQueue;

public class ArrayQueue<E> implements Queue<E> {

public static final int CAPACITY=1000;

private E[] data;

private int f = 0;

private int sz = 0;

public ArrayQueue() {

data = (E[]) new Object[CAPACITY];

}

public ArrayQueue(int capacity) {

data = (E[]) new Object[capacity];

}

public int size() {

return sz;

}

public boolean isEmpty() {

return (sz == 0);

}

public void enqueue(E e ) throws IllegalStateException {

if(sz == data.length) throw new IllegalStateException(" queue is full");

int enqueueIndex = (f + sz) % data.length;

data[enqueueIndex] = e;

sz++;

}

public E first() {

if(isEmpty()) return null;

return data[f];

}

public E dequeue() {

if(isEmpty()) return null;

E answer = data[f];

data[f] = null;

f= (f+1)% data.length;

sz --;

return answer;

}

secound code

package ArrayQueue;

public interface Queue<E> {

int size();

boolean isEmpty( );

void enqueue(E e);

E first( );

E dequeue();

}

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions