Queue as a sequence of nodes Program plan: In a file “LinkedListQueue.java”, import necessary package, and create a class “LinkedListQueue”, Declare the necessary “Node” object variables. Define the constructor to create the empty queue. Define the method “empty()” to check whether the queue is empty. Define the method “add()” to insert the element at rear end of the queue, Check whether the rear end of the queue contains null value, If it is true, create an object for “Node”. Assign the element to the node. Assign the null value. Assign the new node value to the rear element. Assign the new node value to the front end element. Otherwise, If it is true, create an object for “Node”. Assign the element to the node. Assign the null value to the new node. Set the new element to the rear end element. Set the new element to the front end element. Define the method “remove()” to remove the element from front end of the queue, Check whether the front end of the queue contains null value, If it is true, return null value. Initialize the object. Set the next element to the rear end of the queue. Check whether the rear end of the queue contains null value, If it is true, return null value. Return the element. Create a class “Node”, Declare the object for “Object” and “Node”. In a file “QueueTest.java”, create a class “QueueTest”, Define the “main()” method. Create “LinkedListQueue” object. Add the element “Jerry” to the rear end of the queue. Add the element “Daniel” to the rear end of the queue. Add the element “John” to the rear end of the queue. Execute loop till queue becomes empty, Print the element removed from the queue. Print new line. Print the expected output.

Question

Want to see the full answer?

Answer 1

Question

Chapter 16, Problem 12PE

Program Plan Intro

Queue as a sequence of nodes

Program plan:

In a file “LinkedListQueue.java”, import necessary package, and create a class “LinkedListQueue”,

Declare the necessary “Node” object variables.

Define the constructor to create the empty queue.

Define the method “empty()” to check whether the queue is empty.

Define the method “add()” to insert the element at rear end of the queue,

Check whether the rear end of the queue contains null value,

If it is true, create an object for “Node”.

Assign the element to the node.

Assign the null value.

Assign the new node value to the rear element.

Assign the new node value to the front end element.

Otherwise,

If it is true, create an object for “Node”.

Assign the element to the node.

Assign the null value to the new node.

Set the new element to the rear end element.

Set the new element to the front end element.

Define the method “remove()” to remove the element from front end of the queue,

Check whether the front end of the queue contains null value,

If it is true, return null value.

Initialize the object.

Set the next element to the rear end of the queue.

Check whether the rear end of the queue contains null value,

If it is true, return null value.

Return the element.

Create a class “Node”,

Declare the object for “Object” and “Node”.

In a file “QueueTest.java”, create a class “QueueTest”,

Define the “main()” method.

Create “LinkedListQueue” object.

Add the element “Jerry” to the rear end of the queue.

Add the element “Daniel” to the rear end of the queue.

Add the element “John” to the rear end of the queue.

Execute loop till queue becomes empty,

Print the element removed from the queue.

Print new line.

Print the expected output.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Add a method called transfer () to the BankAccount class, that takes in an amount and destinationAccount as input and transfer the funds from current account to destination account. This method should return the balance of the current account after the transfer, also should check for the sufficient balance in current account before proceeding the transfer and if there is insufficient balance return an error message "Insufficient balance". Modify the BankAccount Test class, so that it calls the transfer () method and prints the balance after transfer. Make sure that the transfer() method updates the balance of both the current account and the destination account.

• Create a public method called deposit() that takes in an amount of type double as input and adds the amount to the current balance. This method should also return the updated balance. • Create another public method called withdraw() that takes in an amount of type double as input, checks if the withdrawal amount is less than the current balance, and if so, subtracts the amount from the balance. If the withdrawal amount is greater than the current balance, the method should return an error message "Insufficient balance". • Create a public method getAccountInfo() that returns the account information in the format "Account Number: xxxxx, Account Holder: John Doe, Account Type: SAVINGS/CHECKING, Balance: $xxxX.XX". • Finally, create a constructor method that takes in the account number, account holder name, initial balance and account type as input and initializes the corresponding instance variables. In the BankAccount class, make sure to use the private access modifier for the instance…

Create a BankAccount Test class that contains a main() method that instantiates an object of type BankAccount, with account number of 12345, account holder name of "John Doe", initial balance of $1000 and account type as SAVINGS . Then use the deposit() and withdraw() methods of the object to deposit $500 and withdraw $300. Finally, use the getAccountInfo() method to print the current account information. Use the getAccountInfo() method to verify that the deposit and withdrawal actions are performed correctly and that the account information is updated accordingly.