The stack is a last-in-first-out (LIFO) data structure. Items are pushed on the stack and popped off the stack. The most recently added item is on top of the stack. Previously added items are under the top, the oldest item at the bottom. The “top” of the stack may be in low memory or high memory, depending on stack design and use. M56800E uses a 16- bit-wide stack.