Question

Step 2

Develop the following class:

Class

Name: QueueNode<T>

Access Modifier: public

Instance variables

Name: info

Access modifier: private

Data type: T (parameterized type)

Name: link

Access modifier: private

Data type: QueueNode<T>

Constructors:

Name: QueueNode

Access modifier: public

Parameters: info (data type T)

Task: sets the value of this.info to the value of the info parameter sets the value of link to null

Methods

Name: setInfo

Access modifier: public

Parameters: info (data type T)

Return type: void

Task: sets the value of this.info to the value of the info parameter

Name: getInfo

Access modifier: public

Parameters: none

Return type: T (parameterized type)

Task: returns the value of info

Name: setLink

Access modifier: public

Parameters: link (data type QueueNode<T>)

Return type: void

Task: sets the value of this.link to the value of the link parameter

Name: getLink

Access modifier: public

Parameters: none

Return type: QueueNode<T>

Task: returns the value of link

Answer 1

• The class QueueNote will two instance variable:
  • 1.) T info;
  • 2.) QueueNode<T> link;
• It will have five methods, let's define them one by one:
  • 1.) the constructor:
    • This class has a parametrized constructor.
    • The constructor takes one argument of type T, and assigns it to info.
    • the link variable is set to null:
    • implementation:

public QueueNode(T i){
       this.info = i;
       this.link = null;
   }

• 2,) setInfo
  • This is a setter function for info variable. It take a T argument and sets it to info.
  • implementation:

   public void setInfo(T i){
       this.info = i;
   }

3.) getInfo

• This is a getter function for the variable info. It returns the value of info

   public T getInfo(){
       return this.info;
   }

4.) setLink

• This is a setter function for the variable link. It takes a QueueNode<T> argument

public void setLink(QueueNode<T> q){
       this.link = q;
   }

5.) getLink

• This is a getter funciton for the variable link. It return the value of link

public QueueNode<T> getLink(){
       return this.link;
   }

The completer QueueNode class implementation:

public class QueueNode<T> {
   private T info;
   private QueueNode<T> link;
   public QueueNode(T i){
       this.info = i;
       this.link = null;
   }
   public void setInfo(T i){
       this.info = i;
   }
   public T getInfo(){
       return this.info;
   }
   public void setLink(QueueNode<T> q){
       this.link = q;
   }
   public QueueNode<T> getLink(){
       return this.link;
   }
  
}