INTRODUCTION TO DATA STRUCTURE (2 Credits)

Learning Outcomes:

On successful completion of this subject the students should be able to: Explain the concept of data structure and its usage in application; Demonstrate how to create any learned data structure; Analyse the usage of data structure in application; Design a proper data structure needed in application.

Topics:

1. Introduction to Data Structures and Algorithms;
2. Array and Pointer;
3. Data Structure;
4. Linked List I;
5. Linked List II;
6. Stacks;
7. Queues;
8. Trees I : Binary Tree and Binary Search Tree;
9. Trees II : Expression Trees;
10. AVL Tree;
11. 2-3 Tree;
12. Heap;
13. Graph.