Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

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
Check Mark
Knowledge Booster
Background pattern image
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
    Recommended textbooks for you
    Text book image
    Database System Concepts
    Computer Science
    ISBN:9780078022159
    Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
    Publisher:McGraw-Hill Education
    Text book image
    Starting Out with Python (4th Edition)
    Computer Science
    ISBN:9780134444321
    Author:Tony Gaddis
    Publisher:PEARSON
    Text book image
    Digital Fundamentals (11th Edition)
    Computer Science
    ISBN:9780132737968
    Author:Thomas L. Floyd
    Publisher:PEARSON
    Text book image
    C How to Program (8th Edition)
    Computer Science
    ISBN:9780133976892
    Author:Paul J. Deitel, Harvey Deitel
    Publisher:PEARSON
    Text book image
    Database Systems: Design, Implementation, & Manag...
    Computer Science
    ISBN:9781337627900
    Author:Carlos Coronel, Steven Morris
    Publisher:Cengage Learning
    Text book image
    Programmable Logic Controllers
    Computer Science
    ISBN:9780073373843
    Author:Frank D. Petruzella
    Publisher:McGraw-Hill Education