In section 6.5 we met the idea of a queue. This was described as a FIFO structure, in that the first item to enter the queue was the first to be taken from it. The contrasting structure to this is the stack, for this is a FILO data structure. Thus, the first item on the stack is the last to be taken from it; and conversely, the last item on the stack is the first to be taken from it.
Swipe to navigate through the chapters of this book
Please log in to get access to this content
- The Stack: Subroutines and Interrupts
- Macmillan Education UK
- Sequence number
- Chapter number