$1.$ Write a Java program to implement a stack by using array.

o Define a Stack interface

o Define an ArrayStack class implementing the Stack interface

o Make the stack size unlimited

o Define a Test class to test all methods

$2.$ Write a Java program to implement a queue by using array

o Define a Queue interface.

o Define an ArrayQueue class implementing the Queue interface

o Define a Test class to test all methods

$3.$ Write a Java program to determine if a string is a palindrome by using stack $($you can

use the implemented linked$-$list based stack or array$-$based stack$).$

$4.$ Implement a queue by using stacks $($you can use the implemented linked$-$list based

stack or array$-$based stack$).$