COSC $215$: Homework #$1$

For each of the following questions, write a class named HW$1$Q$<$#$>$ where

is your last name and $<$#$>$ is the number of the question. For example, if I were

doing this assignment, my class for the first question would be named BerdikHW$1$Q$1.$ For each

question, use the Stack class that we wrote together to create your stacks. Do not use the

java.util.Stack implementation.

Each question is worth one point. You will receive one point for each question for which you

submit code that works properly and follows the instructions. If your code either does not work

at all or accomplishes the desired result but does not follow the instructions, you will receive no

points.

All four classes must be submitted on Canvas by the specified due date. Since your submissions

will be tested using the Stack class that we wrote together, you should not modify it and there

is no need for you to include it in your Canvas submission.

$1.$ Reverse the order of elements on stack S using two additional stacks.

$2.$ Reverse the order of elements on stack S using one additional stack and some additional

non$-$array variables.

$3.$ Transfer elements from stack S $1$ to stack S$2$ so that the elements from S $2$ are in the same

order as on S$1$ by using one additional stack.

$4.$ Transfer elements from stack S $1$ to stack S$2$ so that the elements from S $2$ are in the same

order as on S$1$ by using no additional stack but only some additional non$-$array variables. this is class stack.java $($class$)$ import java.util.ArrayList;

public class Stack $\{$

$//$T storage $=$ new T$[10]$;

private ArrayList storage $=$ new ArrayList$<>()$;

public void push$($T el$)\{$

storage.add$($el$)$;

$\}$

public T pop$()\{$

if $($isEmpty$())$

return null;

else return storage.remove$($storage$.$size$()-1)$;

$\}$

public T topEl$()\{$

if $($isEmpty$())$

return null;

else return storage.get$($storage$.$size$()-1)$;

$\}$

public void clear$()\{$

storage.clear$()$;

$\}$

public boolean isEmpty$()\{$

return storage.isEmpty$()$;

$\}$

public String toString$()\{$

return storage.toString$()$;

$\}$

$\}$