Implement a class that supports the following API, which generalizes both a queue and a stack by supporting removal of the \(i\) th most recently inserted item:

First, develop an implementation that uses a resizing array, and then develop one that uses a linked list.

Transcribed Image Text:

public class GeneralizedQueue GeneralizedQueue () boolean isEmpty () void add (Item item) Item remove (int i) int size() create an empty generalized queue is the generalized queue empty? insert item into the generalized queue remove and return the ith least recently inserted item number of items on the queue API for a generic generalized queue