A stack is a one-dimensional data structure to which new members or elements are generally added (pushed) at the end and removed (popped) from the start. (Compare this to a queue).

Obviously a new pushed element gets an index number one higher than the most recently pushed element. Whether the actual implementation puts the first element at the highest memory address available for the stack (and decreases the stack pointer with each push) or the lowest (and increases the stack with each push) there is no need to re-index elements as might be the case with a queue.

Title stack
Canonical name Stack
Date of creation 2013-03-22 16:15:18
Last modified on 2013-03-22 16:15:18
Owner Mravinci (12996)
Last modified by Mravinci (12996)
Numerical id 4
Author Mravinci (12996)
Entry type Definition
Classification msc 68P05