Write a Java method that prints the middle car in the queue

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
icon
Related questions
Question
i need the answer quickly
Write a Java method that prints the middle car in the
queue
class Car {
int pNum;
Car next, pre;
public void enqueue(int pn){ I/ O(1)
iffisEmpty()){
front = new Car(pn, null, null); |
creating new object
rear = front;
public Car(int pn, Car n, Car p){
elsel
Car c= new Car(pn, null, rear);
pNum = pn;
next = n;
rear.setNext(c);
pre = p;
rear = c;
size++;
public void setPNum(int pn){
pNum = pn;
public Car dequeu(){ // O(1)
iffisEmpty())
return null;
public void setNext(Car n){
next = n;
Car c= front;
public void setPre(Car p){
if(size == 1){
front = null;
rear = null;
pre = p;
public int getPNum()(
else{
front = front.next();
c.setNext(null);
front.setPre(null);
return pNum;
public Car next(){
return next;
size-
return c;
public Car pre(
){
return pre;
public static void main(String args[]){
QueueService q = new QueueService();
MI class Car
class QueueService
Car front, rear;
int size;
if(q.isEmpty())
System.out.printin("Empty");
public QueueService(){
q.enqueue(1005)
size = 0;
front = null;
q.enqueue(1006)
q.enqueue(1007)
rear = null;
System.out.printin("Front car: "+
q.front().getPNum())
q.enqueue(1004)
System.out.printin("Front car: "+
;q.front().getPNum())
System.out.printlin("Size: "+ q.size()
public int size(){
return size;
public Car front(0(
return front;
System.out.printin("Car "+
;q.dequeu().getPNum() +" was serviced")
System.out.printin("Front car: " +
public boolean isEmpty(){
if(size == 0)
q.front().getPNum0)
return true;
System.out.printin("Size: " +q.size())
else
return false;
Transcribed Image Text:Write a Java method that prints the middle car in the queue class Car { int pNum; Car next, pre; public void enqueue(int pn){ I/ O(1) iffisEmpty()){ front = new Car(pn, null, null); | creating new object rear = front; public Car(int pn, Car n, Car p){ elsel Car c= new Car(pn, null, rear); pNum = pn; next = n; rear.setNext(c); pre = p; rear = c; size++; public void setPNum(int pn){ pNum = pn; public Car dequeu(){ // O(1) iffisEmpty()) return null; public void setNext(Car n){ next = n; Car c= front; public void setPre(Car p){ if(size == 1){ front = null; rear = null; pre = p; public int getPNum()( else{ front = front.next(); c.setNext(null); front.setPre(null); return pNum; public Car next(){ return next; size- return c; public Car pre( ){ return pre; public static void main(String args[]){ QueueService q = new QueueService(); MI class Car class QueueService Car front, rear; int size; if(q.isEmpty()) System.out.printin("Empty"); public QueueService(){ q.enqueue(1005) size = 0; front = null; q.enqueue(1006) q.enqueue(1007) rear = null; System.out.printin("Front car: "+ q.front().getPNum()) q.enqueue(1004) System.out.printin("Front car: "+ ;q.front().getPNum()) System.out.printlin("Size: "+ q.size() public int size(){ return size; public Car front(0( return front; System.out.printin("Car "+ ;q.dequeu().getPNum() +" was serviced") System.out.printin("Front car: " + public boolean isEmpty(){ if(size == 0) q.front().getPNum0) return true; System.out.printin("Size: " +q.size()) else return false;
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

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