Difference between revisions of "Stacks"
(Created page with "A stack is a data structure that can only have data added or removed from the top.") |
ThomasWard (talk | contribs) |
||
| Line 1: | Line 1: | ||
A stack is a data structure that can only have data added or removed from the top. | A stack is a data structure that can only have data added or removed from the top. | ||
| + | The stack has limited size and the stack pointed will always point to the value at the top of the stack. An empty stack thus has a stack pointer value of 0. You can only push an item if the stack is not full. You can only pop an item if the stack is not empty. | ||
Revision as of 10:47, 15 May 2017
A stack is a data structure that can only have data added or removed from the top. The stack has limited size and the stack pointed will always point to the value at the top of the stack. An empty stack thus has a stack pointer value of 0. You can only push an item if the stack is not full. You can only pop an item if the stack is not empty.
