Implementation of List ADT operations using arrays and linked lists. Applications of Lists. Stacks, Queues, Circular Queues implementation and application. Implementing Hash Table with chaining and open addressing. AVL tree implementation, B- tree implementation, Application of trees. Array and pointer-based implementation of Binary heaps. Applications of Priority Queues. Searching and sorting. Applications to real world problems.