Choose the appropriate data structures: array, linked list, stack, queue or tree in these situations (can choose 0 or more than 1):
1. Print paper requests to the printer
2. Store social network feeds, do not know the size but can add things dynamically
3. Trace the ways in a maze by using paint. If you reach the dead end, you retrace the steps and delete the paint.
4. Store positive moves in a