The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
| Hi-index | 0.00 |
A stack is a structure that behaves like a linear list for which all insertions and deletions are made at once end of the list. The properties of a simple stack may be illustrated by a railroad switching network having a track into which railroad cars may be inserted and removed from only one end, as in Fig. 1. At any given time, only the most recently entered railroad car may be removed from the rack. Railroad cars are said to enter and leave the track in a last in, first out (LIFO) order.