Data Structures and Algorithms (DSAL)

C++ (C++03 or C++11) and optional Python3 implementations for DSAL

1. Fundamentals

1.3 Bags, Qeueus, and Stacks

• dynamic array like std::vector
• linked list (single and double)
• stack
• queue
• A simple interpreter (arithmetic expression evaluation)

1.4 Analysis of Algorithms

• Three Sum Problem

1.5. CASE STUDY: UNION-FIND

• Quick-find
• Quick-union
• Weighted Quick-union
• Pass Compression
• Example: Percolation