onsider the Person class in Problem 1. Implement the interface PersonPriorityQueueInterface provided in the assignment. In your implementation, you must use an instance of AList (which you used in Problem 1) to store the list of persons.   We consider that a person whose age is higher than a second person also has a higher priority. Thus, the method peek(), for example, should return the person who is the oldest in the list.   Your implementation should be O(n) for add, and O(1) for the remaining methods.   Consider the Person class in Problem 1. Implement the interface PersonPriorityQueueInterface provided in the assignment. In your implementation, you must use an instance of AList (which you used in Problem 1) to store the list of persons.   We consider that a person whose age is higher than a second person also has a higher priority. Thus, the method peek(), for example, should return the person who is the oldest in the list.   Your implementation should be O(n) for add, and O(1) for the remaining methods.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Consider the Person class in Problem 1. Implement the interface PersonPriorityQueueInterface provided in the assignment. In your implementation, you must use an instance of AList (which you used in Problem 1) to store the list of persons.

 

We consider that a person whose age is higher than a second person also has a higher priority. Thus, the method peek(), for example, should return the person who is the oldest in the list.

 

Your implementation should be O(n) for add, and O(1) for the remaining methods.

 

Consider the Person class in Problem 1. Implement the interface PersonPriorityQueueInterface provided in the assignment. In your implementation, you must use an instance of AList (which you used in Problem 1) to store the list of persons.

 

We consider that a person whose age is higher than a second person also has a higher priority. Thus, the method peek(), for example, should return the person who is the oldest in the list.

 

Your implementation should be O(n) for add, and O(1) for the remaining methods.

 

PersonPriorityQueuelnterface (7) - Notepad
File Edit Format View Help
package ass2_fall_2020;
**
An interface for the ADPerson priority queue.
Qauthor Frank M. Carrano
Qauthor Timothy M. Henry
eversion 4.0
public interface PersonPriorityQueueInterface
1** Adds a new person to this priority queue.
@param newPerson A person to be added. */
public void add(Person newPerson);
/** Removes and returns the person having the highest priority (age)
@return Either the person having the highest priority or,
if the priority queue is empty before the operation, null. */
public Person remove();
/** Retrieves the person having the highest priority.
@return Either the person having the highest priority or,
if the priority queue is empty, null. */
public Person peek ();
/** Detects whether this priority queue is empty.
@return True if the priority queue is empty, or false otherwise. */
public boolean isEmpty();
** Gets the size of this priority queue.
@return The number of entries currently in the priority queue. */
public int getSize();
/** Removes all person from this priority queue. */
public void clear();
Transcribed Image Text:PersonPriorityQueuelnterface (7) - Notepad File Edit Format View Help package ass2_fall_2020; ** An interface for the ADPerson priority queue. Qauthor Frank M. Carrano Qauthor Timothy M. Henry eversion 4.0 public interface PersonPriorityQueueInterface 1** Adds a new person to this priority queue. @param newPerson A person to be added. */ public void add(Person newPerson); /** Removes and returns the person having the highest priority (age) @return Either the person having the highest priority or, if the priority queue is empty before the operation, null. */ public Person remove(); /** Retrieves the person having the highest priority. @return Either the person having the highest priority or, if the priority queue is empty, null. */ public Person peek (); /** Detects whether this priority queue is empty. @return True if the priority queue is empty, or false otherwise. */ public boolean isEmpty(); ** Gets the size of this priority queue. @return The number of entries currently in the priority queue. */ public int getSize(); /** Removes all person from this priority queue. */ public void clear();
Person (5)- Notepad
File Edit Format View Help
package ass2_fall_2020;
public class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
en
this.age = age;
nt}
re
or
on
ati
Transcribed Image Text:Person (5)- Notepad File Edit Format View Help package ass2_fall_2020; public class Person { private String name; private int age; public Person(String name, int age) { this.name = name; en this.age = age; nt} re or on ati
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY