Answer the following statements true (T) or false (F)

1. A real-world example of the queue data structure can be seen in a stack of cafeteria trays, where the last tray pushed onto the stack is the first tray removed.
2. In a static stack class, the constructor function can dynamically allocate memory for the stack array.
3. Stacks and queues can be implemented as arrays or linked lists.
4. The programmer must declare in advance the size of a dynamic stack or queue.
5. A stack that is implemented as a linked list is known as a deque.

1. FALSE
2. TRUE
3. TRUE
4. FALSE
5. FALSE