1. |
|
Introduction |
Introduction to Data Structure Course and a breif review of C++ programming |
|
2. |
|
List-I |
Classes in C++, Introduction to Algorithms, Definition and examples of List Data stucture in daily life, List operations, Implementation of List Using Array |
|
3. |
|
List-II |
List Implementation using Linked Memory, Some variants of Linked List. Example of list data sturucture usage |
|
4. |
|
Stacks-I |
Definition, operations, implementation and usage of stack data structure. |
|
5. |
|
Stacks-II |
Converting infix exprerssion to postfix using stack. Implemetatiion of stack using C++ templates |
|
6. |
|
Queques |
Definition, operations, implementation and usage of queue data structure. |
|
7. |
|
Tree-I Binary Tree |
Definition, operations, and implementation of binary tree data structure |
|
8. |
|
Tree-II Binary Search Tree |
Definition, operations, and implementation of binary search tree (BST) |
|
9. |
|
Tree-III AVL Tree |
Definition, operations, and implementation of AVL search tree |
|
10. |
|
Tree-IV Threaded Binary Tree |
Remaining part of the AVL tree. Definition, operations, and implementation of binary threaded tree. |
|
11. |
|
Tree-V Tree Usage |
Some applications and usages of tree data structure |
|
12. |
|
Tree-VI Heap |
Definition, operations, and implementation of heap data structure |
|
13. |
|
Tables and Dictionaries |
Definition, operations, and implementation of Tables |
|
14. |
|
Sorting |
Some sorting algorithms |
|
15. |
|
Graph-I |
Definition, representation and transversal of graphs |
|
16. |
|
Graph-II |
Some graph algorithms |
|