Skip to content

Files

Latest commit

ceb0e9e · Nov 16, 2019

History

History
32 lines (22 loc) · 1.08 KB

File metadata and controls

32 lines (22 loc) · 1.08 KB

Basic-Data-Structures-Implmentation

Data structures

Why study data structures?

Basic Data Structures

  1. Stack
  2. Queue
  3. Linked List -only head -using tail
  4. Rooted Tree -Binary Search Tree -AVLTree

To do Lists

red-black

References

Theory

Introduction to Algorithms, 3rd Edition (The MIT Press)

Implementation

How to define a template class in a .h file and implement it in a .cpp file

size vs capacity of a vector?

When to use references vs. pointers

Class template with template class friend, what's really going on here?