Skip to content

Latest commit

 

History

History
20 lines (19 loc) · 951 Bytes

README.md

File metadata and controls

20 lines (19 loc) · 951 Bytes

CS32 @ UCLA

Data Structures and Algorithms

  1. Data Abstraction
  2. C++ Classes: Constructors, Destructors, Composition, Initializer List
  3. Pointers, Dynamic Arrays, Dynamic Memory Allocation
  4. Resource Management: Copy Constructors, Assignment Operators
  5. Linked Lists: Insertion, Delition, Destruction, Traversals, Tail Pointers, Doubly-Linked Lists
  6. Stacks and Queues
  7. Inheritance
  8. Polymorphism: Virtual Functions, Virtual Destructors, Pure Virtual Functions, Abstract Base Classes
  9. Object-Oriented Design Principles
  10. Recursion
  11. Templates, Iterators, STL Algorithms
  12. Algorithmic Efficiency (Big-O Complexity)
  13. Sorting Algorithms: Shelllsort, Quicksort, Mergesort
  14. Trees, Binary Trees, Binary Search Trees
  15. Tables, Tree-based Tables, Open/Closed Hash Tables, Maps
  16. Trees and Arrays, Priority Queues, Heaps, Heapsort
  17. Graphs, Depth-First Search, Breadth-First Search, Dijkkstra's Algorithm