NOC:Programming and Data structures (PDS)


Lecture 1 - A Simple C Program for Sorting


Lecture 2 - Review of Structures, Pointers and Functions


Lecture 3 - Recursion


Lecture 4 - Abstract Data Types-Data + Methods


Lecture 5 - List Data Type


Lecture 6 - Access and update methods


Lecture 7 - Doubly Linked List Data Type


Lecture 8 - Doubly Linked Lists and Arrays


Lecture 9 - ADT Stacks


Lecture 10 - Checking of Balanced Parenthesis


Lecture 11 - Infix and Postfix expressions and Expression evaluation


Lecture 12 - Queue ADT Definition and Implementation


Lecture 13 - Merging using Queue ADT and Queue types


Lecture 14 - Tree ADT and Traversals


Lecture 15 - Binary Tree ADT and traversals


Lecture 16 - Tree Applications


Lecture 17 - Binary Search Trees


Lecture 18 - Heaps