Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

in java For this assignment, you need to develop NumberQueue ADT (NumberQueue.java). We assume each number in the queue represent a person in the line

in java

For this assignment, you need to develop NumberQueue ADT (NumberQueue.java). We assume each number in the queue represent a person in the line waiting for being served at your restaurant. Based on historical data, you found that on average, one customer arrives at your restaurant on every five minutes interval, and it takes 3 minutes to serve each customer. Write a tester program, named QueueSimulation.java, to simulate the queue for 8 hours, then print the longest queue size during the 8 hours operation. Did anyone leave your restaurant because the line if full? (assume the maximum capacity of the line is 10 people) 

Given files:

NumberQueue.java

public class NumberQueue{

private int[] data; private int front, rear, numberOfItems, capacity; public NumberQueue(int cap){ front=rear=numberOfItems=0; data=new int[cap]; capacity=cap; } public boolean isEmpty(){ return numberOfItems==0; } public boolean isFull(){ return numberOfItems==capacity; }

public int size(){ return numberOfItems; } public void enqueue(int val){ if(!isFull()){ data[rear]=val; rear= ++rear % capacity; numberOfItems++; }else{ System.out.println("it is full, find another restaurant!"); } } public int dequeue(){ if(!isEmpty()){ int val=data[front]; front = ++front % capacity; numberOfItems--; return val; }else{ return -1000; } } }

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Repairing And Querying Databases Under Aggregate Constraints

Authors: Sergio Flesca ,Filippo Furfaro ,Francesco Parisi

2011th Edition

146141640X, 978-1461416401

More Books

Students also viewed these Databases questions