Chapter 22: Problem 23
A queue is a FIFO data structure that has references to both its head and its tail, so that nodes may be inserted at the tail and deleted from the head. A stack is a LIFO data structure that has a single reference to the stack's top, where both insertion and deletion of nodes are performed.
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.