Difference between revisions of "Stack"

From ScienceZero
Jump to: navigation, search
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:General information]]
+
The convention when writing several stack elements on one line is that the top of stack is at the right.
 +
 
 +
 
 +
==Also see==
 +
*[[Optimal stack reordering in Forth]]
 +
 
 +
[[Category: Computing]]

Revision as of 23:21, 8 January 2009

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

The convention when writing several stack elements on one line is that the top of stack is at the right.


Also see