Data Structures (CC-213)

Dr. Nazar Khan

Text:
Data Structures and Algorithms in C++, Adam Drozdek, 4th edition, Cengage Learning, MA, 2012.

Content

1. Lecture 1: Arrays and Lists
2. Lecture 2: List Implementation using Array
3. Lecture 3: Linked Lists
4. Lecture 4: Doubly Linked Lists and Circular Linked Lists
5. Lecture 5: Stacks
6. Lecture 6: Infix to Postfix Conversion using Stacks
7. Lecture 7: Stacks using Templates
8. Lecture 8: Queues
9. Lecture 9: Bank Simulation using Queues
10. Lecture 10: Binary Trees
11. Lecture 11: Binary Tree Implementation
12. Lecture 12: Binary Tree Traversal -I
13. Lecture 13: Binary Tree Traversal - II
14. Lecture 14: Deletion in Binary Search Tree
15. Lecture 15: Reference Variables
16. Lecture 16: AVL Trees
17. Lecture 17: Deletion in AVL Tree
18. Lecture 18: Expression Trees
19. Lecture 19: Huffman Encoding