Review of C++ Programming Concepts

Program Structure 

Functions  

Variable Data Types  

struct, enum, union  

Pointers  

Vectors 

Template  

Classes and Data Abstraction  

Function Overloading 

Abstract Data Types

Lists (Singly and Doubly Linked)

              Singly Linked Code : STRUCT Implementation 

                                               CLASS Implementation

Doubly Linked List

                                    Code : STRUCT Implementation

                                               CLASS Implementation

Queues

Stacks

Deques

Priority Queues

Trees

Binary Trees, 

Binary Search Trees,    

      Source code:   BsTree.cpp      BsTree.h

Tree Traversal Algorithms.

Binary Heaps

Dictionaries

BST 

AVL Trees 

Splay Trees 

B-Trees  (Searching Example  Insertion Example)

Sets

Disjoint Sets 

Forest 

Path Compression 

Weighted Unions 

      Source code:   Set.cpp      Set.h

Indices

Hash tables

Hash functions

Collision resolution

Sorting

Internal sorting techniques.

Shell sort

Quicksort 

Heap sort

Graphs

Search techniques e.g. sequential, binary.

Scatter storage techniques 

Collision resolution 

**********

Classroom Presentation Slides

Review

Recursion and Function References

Arrays

Classes and Data Abstraction

Pointers and Strings

Stream Input and Output

File Processing

Abstract Data Types

Abstract Data Types Code 

Set 8

Trees 

Set 9

Binary Search Trees 

Set 10

Binary Heap Trees 

Set 11 (Corrected)

Dictionaries

Set 12

Vectors

Set 12a

Sets 

Set 13

Indices  

Set 14

Data Compression  

Set 15

Sorting  

Set 16