One difference between a queue and a stack is:
Queues use two ends of the structure; stacks use only one
- Queues require linked lists, but stacks do not
- Stacks require linked lists, but queues do not
- Stacks use two ends of the structure, queues use only one
Stacks and queues can both be implemented using a
linked structure.
The key difference is which end(s) the two stuctures
access for insert and remove operations.