jacobsayono / cs-32

Data Structures and Algorithms (C++): Projects, Notes, and Code for CS 32 Coursework at UCLA.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Data Structures and Algorithms (C++): Projects, Notes, and Code for CS 32 Coursework at UCLA.


Languages

Language:C++ 99.9%Language:C 0.1%