Purpose of this repo is to practice working with data structures in Swift.
Elementary Data Structures:
- Stacks
- Operations/Time
- Push (or append) to stack O(1)
- Pop (remove from top) of stack O(1)
- Peek top of stack O(1)
- Common uses
- Navigation STack for pushing/popping viefw controllers in and out of view
- Memory allocation (local variables, recursion)
- Search and conquer algorithms (paths, backtracing)
- Queues
- LinkedLists
Tree/Graph Data Structures:
- Trees
- Binary Trees
- AVL Tree
- Red/Black Trees
- Tries
- Heaps
- Priority Queue
- Graphs