1. Write a java program to implement stack

A) array-based (or array list)

B) reference-based(Linked list)

2. Write a java program to implement queue

A) array-based (or array list)

B) reference-based (Linked list)

For both 1 and 2, write methods for insertion and deletion.