generated from simandebvu/readme-template
-
Notifications
You must be signed in to change notification settings - Fork 0
DATA STRUCTURES : STACKS
Shingirayi Innocent Mandebvu edited this page Aug 24, 2020
·
1 revision
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