1. Write a java program to implement stack A) array-based B) reference-based (Linked list) 2. Write a java program to implement queue A) array-based B) reference-based (Linked list) For both 1 and 2, write methods for insertion and deletion