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 搜索 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?