Describe the stack memory (or data) structure. Give a four-word description of the stack discipline.
What will be an ideal response?
A stack data structure is analogous to a stack of paper, where we assume we have an inexhaustible supply of clean sheets of paper. In order to place information on the stack, we write it on a clean piece o paper and put the paper on the stack. To get information we can only read the top piece of paper. To get information further down, we must remove some paper. The rule is, if a piece is removed, it is thrown away. The four word description is last-in-first-out, or LIFO.
You might also like to view...
All revisions in a Word document fall into one of two categories: ________ and deletions
Fill in the blank(s) with correct word
A screen capture is displayed in the Snipping Tool mark-up window and also copied to the Clipboard
Indicate whether the statement is true or false