Application of Stacks and Queues
Stacks and queues are very commonly used ADTs in a computer system.
- For example every process in computer system has a user stack to maintain its context.
- The subroutine call structure is maintained in a LIFO basis.
- The requests for the processes for various operation/ resources are maintained in a queue and served in a FIFO basis.
We will study the stack ADT and queue ADT (Ch. 7) in this discussion.