Stack

From ScienceZero
Revision as of 23:39, 9 October 2007 by Bjoern (Talk | contribs) (New page: There are four types of stack: #Full Descending stack #Empty Descending stack #Full Ascending stack #Empty Ascending stack *Empty - The stack pointer points to the next free slot *Full ...)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

There are four types of stack:

  1. Full Descending stack
  2. Empty Descending stack
  3. Full Ascending stack
  4. Empty Ascending stack
  • Empty - The stack pointer points to the next free slot
  • Full - The stack pointer points to the last item put on the stack
  • Decending - The stack pointer decreases in value when items are placed on the stack
  • Ascending - The stack pointer increases in value when items are placed on the stack