Stack
1 like224 views
A stack is a Last In, First Out (LIFO) data structure where items added last are removed first. When an item is added to a stack, it is placed on the "top" of the stack, and when an item is removed it is taken from the top. Items are removed from the stack in the reverse order that they were inserted. The two main operations on a stack are PUSH, which adds an item to the top, and POP, which removes and returns the top item.
More Related Content
Stack
- 2. What is a Stack? A stack is a Last In, First Out (LIFO) data structure,objects inserted last are the first to come out of the stack Anything added to the stack goes on the “top” of the stack Anything removed from the stack is taken from the “top” of the stack Things are removed in the reverse order from that in which they were inserted A stack is a Last In, First Out (LIFO) data structure,objects inserted last are the first to come out of the stack Anything added to the stack goes on the “top” of the stack Anything removed from the stack is taken from the “top” of the stack Things are removed in the reverse order from that in which they were inserted
- 3. Stack Operations • PUSH Adds the object to the top of the stack • POP Removes the object at the top of the stack and returns it • PUSH Adds the object to the top of the stack • POP Removes the object at the top of the stack and returns it
- 4. A LIFO Stack TopStack Pointer Push Pop Bottom