[stak] 
,| 1. | a more or less orderly pile or heap: a precariously balanced stack of books; a neat stack of papers. |
| 2. | a large, usually conical, circular, or rectangular pile of hay, straw, or the like. |
| 3. | Often, stacks. a set of shelves for books or other materials ranged compactly one above the other, as in a library. |
| 4. | stacks, the area or part of a library in which the books and other holdings are stored or kept. |
| 5. | a number of chimneys or flues grouped together. |
| 6. | smokestack. |
| 7. | a vertical duct for conveying warm air from a leader to a register on an upper story of a building. |
| 8. | a vertical waste pipe or vent pipe serving a number of floors. |
| 9. | Informal. a great quantity or number. |
| 10. | Radio. an antenna consisting of a number of components connected in a substantially vertical series. |
| 11. | Computers. a linear list arranged so that the last item stored is the first item retrieved. |
| 12. | Military. a conical, free-standing group of three rifles placed on their butts and hooked together with stacking swivels. |
| 13. | Also called air stack, stackup. Aviation. a group of airplanes circling over an airport awaiting their turns to land. |
| 14. | an English measure for coal and wood, equal to 108 cubic feet (3 cu. m). |
| 15. | Geology. a column of rock isolated from a shore by the action of waves. |
| 16. | Games.
|
| 17. | to pile, arrange, or place in a stack: to stack hay; to stack rifles. |
| 18. | to cover or load with something in stacks or piles. |
| 19. | to arrange or select unfairly in order to force a desired result, esp. to load (a jury, committee, etc.) with members having a biased viewpoint: The lawyer charged that the jury had been stacked against his client. |
| 20. | to keep (a number of incoming airplanes) flying nearly circular patterns at various altitudes over an airport where crowded runways, a low ceiling, or other temporary conditions prevent immediate landings. |
| 21. | to be arranged in or form a stack: These chairs stack easily. |
| 22. | stack up,
|
| 23. | blow one's stack, Slang. to lose one's temper or become uncontrollably angry, esp. to display one's fury, as by shouting: When he came in and saw the mess he blew his stack. |
| 24. | stack the deck,
|
[smohk-stak] | 1. | Also called stack. a pipe for the escape of the smoke or gases of combustion, as on a steamboat, locomotive, or building. |
| 2. | pertaining to, engaged in, or dependent on a basic heavy industry, as steel or automaking: smokestack companies. |
| stack (stāk) n.
v. tr.
To form a stack. Phrasal Verb(s): stack up Informal
[Middle English stac, from Old Norse stakkr.] stack'a·ble adj., stack'er n. |
stack programming
(See below for synonyms) A data structure for storing items which are to be accessed in last-in first-out order.
The operations on a stack are to create a new stack, to "push" a new item onto the top of a stack and to "pop" the top item off. Error conditions are raised by attempts to pop an empty stack or to push an item onto a stack which has no room for further items (because of its implementation).
Most processors include support for stacks in their instruction set architectures. Perhaps the most common use of stacks is to store subroutine arguments and return addresses. This is usually supported at the machine code level either directly by "jump to subroutine" and "return from subroutine" instructions or by auto-increment and auto-decrement addressing modes, or both. These allow a contiguous area of memory to be set aside for use as a stack and use either a special-purpose register or a general purpose register, chosen by the user, as a stack pointer.
The use of a stack allows subroutines to be recursive since each call can have its own calling context, represented by a stack frame or activation record. There are many other uses. The programming language Forth uses a data stack in place of variables when possible.
Although a stack may be considered an object by users, implementations of the object and its access details differ. For example, a stack may be either ascending (top of stack is at highest address) or descending. It may also be "full" (the stack pointer points at the top of stack) or "empty" (the stack pointer points just past the top of stack, where the next element would be pushed). The full/empty terminology is used in the Acorn Risc Machine and possibly elsewhere.
In a list-based or functional language, a stack might be implemented as a linked list where a new stack is an empty list, push adds a new element to the head of the list and pop splits the list into its head (the popped element) and tail (the stack in its modified form).
At MIT, pdl used to be a more common synonym for stack, and this may still be true. Knuth ("The Art of Computer Programming", second edition, vol. 1, p. 236) says:
Many people who realised the importance of stacks and queues independently have given other names to these structures: stacks have been called push-down lists, reversion storages, cellars, dumps, nesting stores, piles, last-in first-out ("LIFO") lists, and even yo-yo lists!
[The Jargon File]
(1995-04-10)
stack
In addition to the idioms beginning with stack, also see blow one's top (stack); cards are stacked; needle in a haystack; swear on a stack of bibles;.