The Stack: Subroutines and Interrupts

Abstract

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.