Stack

From HvWiki

A stack is an abstract data type and data structure based on the principle of last in first out (LIFO). Just like a stack of items on your desktop. It is used by computers to store the internal state across function calls and interrupts.

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
Retrieved from "http://wiki.4hv.org/index.php/Stack"