Stack
Jump to navigation
Jump to search
Internal
Overview
A stack is a dynamic set in which the the DELETE operation, which does not have any argument, removes the most recently inserted element. The stack implements a last-in-first-out, or LIFO, policy. Also see Queue. The INSERT operation for a stack is called PUSH. The DELETE operation is called POP.
If the stack contains no elements it is said to be empty. If POP() operation is invoked on an empty stack, we say that the stack underflows. If PUSH() operation is called on a full stack, we say that the stack overflows.
Implementation
The following code shows how to implement a simple stack of ints, backed by an integer array.