1. Question 2 (3 points)

Analyze the snippet of code below. Identify the data structure that is used in this snippet of code, and explain what the method catchMeIfYouCan() is computing.

1. Answer (Multiple Choice):
2. (_) The data structure that is used in this snippet of code is a collection class. The method decipherMe() inserts new data in the array of the collection class.
3. () The data structure that is used in this snippet of code is a heap. The method decipherMe() inserts new data in the heap.
4. (_) The data structure that is used in this snippet of code is a stack. The method decipherMe() implements a PUSH operation.
5. (X) The data structure that is used in this snippet of code is a stack. The method decipherMe() implements a POP operation.

public int catchMeIfYouCan() throws ArrayIndexOutOfBoundsException \{ if (! (this. shadow ==1) ) \{ return SomeArray [shadow--]; \} else \{ throw new java.lang.ArrayIndexOutOfBoundsException( ); \} \}