DATA STRUCTURES : STACKS

DATA Structures : Stacks

tags: Stacks Microverse Insertion Order

Stack data structures come modelled like a stack of books 📚

• They are known as a limited data type meaning that you can only perform operations at the top. 🔝. There is no indexing.
• Elements in a stack are sorted according to insertion order.
• It only allows for one datatype at a time.

Methods	Notes
Push	Can cause stack overflow
Pop	Can cause stack underflow
isempty
isfull

Examples

• Undo ◀️
• String Reverse ⏪
• Recursion 🔁
• Parenthesis
• Towers Of Hanoi