Difference between revisions of "Stack"

From ScienceZero
Jump to: navigation, search
(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 ...)
 
Line 10: Line 10:
 
*Ascending - The stack pointer increases in value when items are placed on the stack
 
*Ascending - The stack pointer increases in value when items are placed on the stack
  
[[Category: Computing]]
+
[[Category:General information]]

Revision as of 14:32, 23 March 2008

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