info prev up next book cdrom email home


A Data Structure which is a special kind of List in which elements may be added to or removed from the top only. These actions are called a Push or a Pop, respectively. Actions may be taken by popping one or more values, operating on them, and then pushing the result back onto the stack.

Stacks are used as the basis for computer languages such as FORTH, PostScript ${}^{\scriptstyle\circledRsymbol}$ (Adobe Systems), and the RPN language used in Hewlett-Packard ${}^{\scriptstyle\circledRsymbol}$ programmable calculators.

See also List, Pop, Push, Queue

© 1996-9 Eric W. Weisstein