Below in the double quotes are some word strings: "The " ---1
"itsy" ---2
"bitsy" ---3
"spider" ---4
We are going to store and retrieve those strings in stack and queue structure, respectively, in certain operation sequence. * Operation X represents a retrieval (i. e., not just looking at it with peek(), but also remove one). For example, the operation sequence 23X1 means doing the following operations step by step:
store string 2
store string 3
retrieve a string
store string 1
So, the result in stack structure is: itsy The front bitsy The top rear The result in queue structure is:
1. Fill in the boxes below to show what's in the data structure after each operation sequence (assuming that the beginning data structure is always empty for each sequence): 12X34 In stack structure: Click or tap here to enter text. In queue structure: front Click or tap here to enter text. 1X2X3X4 In stack structure: Click or tap here to enter text. In queue structure: front Click or tap here to enter text. 2x3x4X1X In stack structure: Click or tap here to enter text. In queue structure: front Click or tap here to enter text.
2. Also, you are to write a short program that utilizes the available java frameworks/classes (or your own custom stack & queue implementations) to show the results as program output.