Programming Homework $1($Due Sun, $6^{th}$ Oct

$11$:$59$ PM$)$

Q$1.$ Write a generic node class, whose data is an array, arr, of length $10.$ The

array being of generic type $T.$ The node class also maintains a variable $n,$ which

is the amount of user data stored in arr. $($So the node is not storing one, but

storing $10$ data items as an array of type T $---$ yes, we can mix linked lists and

arrays$).$

Q$2.$ Write a generic tailed linked list, that uses this node class. Add the private

member variables needed. I need you to complete just one method of this tailed

linked list: addLast$().$ The method adds another data item to the linked list. It

adds another node, only if the last node is already full, else it just adds one entry

to the array in the last node. $($Handle the special case that the linked list is

empty, and you are adding the first item$).$

Q$3.$ Modify the stack implementation by arrays, as follows. Write a function:

resize$2().$ This function is called from the pop function, if the length of user data

is smaller than $\frac{1}{4}$ of the total size of the array. Then this resize$2()$ function is

called, that resizes the array by reducing the array size by a factor of $0\mathrm{.}6.($That is

size int