1. Give examples (outside of computer science) of each of the followingstructures: list, stack, queue, and tree.2. Summarize the distinction between lists, stacks, and queues.3. Suppose the letter A is pushed onto an empty stack, followed by the lettersB and C, in that order. Then suppose that a letter is popped off thestack and the letters D and E are pushed on. List the letters that would beon the stack in the order they would appear from top to bottom. If a letteris popped off the stack, which letter will be retrieved?4. Suppose the letter A is placed in an empty queue, followed by the lettersB and C, in that order. Then suppose that a letter is removed from thequeue and the letters D and E are inserted. List the letters that would bein the queue in the order they would appear from head to tail. If a letteris now removed from the queue, which letter will it be?5. Suppose a tree has four nodes A, B, C, and D. If A and C are siblings andD's parent is A, which nodes are leaf nodes? Which node is the root?

Then try StudyFetch, the AI-powered platform that can answer your questions and teach you more about it!