18.

Programs to demonstrate template class

i. Linear Search
ii. Binary Search
iii. Max and Min of Array
13.Implementation of Arrays as an Abstract Data Type, String ADT.
9. program to implement an array based growing stack
20. program to implement a circular queue
14 .Programs to convert an unparanthesized Infix expression to postfix expression
16. write a program to Evaluation of postfix expressions.
8. Program to implement Linear List as a container class
3. Program to implement a Linked List (SLL) with all required functions
10. Write a program for Stack using Linked List.
19. Write a program for Queue using Linked List
12. Write a program to implement a Doubly Linked List
2. Write a program to implement a Circular Linked List
6. Write a program to implement Polynomial Arithmetic using Linked Lists
15. Write a program to implement Selection Sort and Insertion Sort using class Template
7. Write a program to implement Heap sort
17. Write a program to implement Merge Sort
1. Write a program to implement Quick Sort
11. Write a program to implement A Binary Tree using Linked Representation and perform all types
of tree traversal operations
4. Write a program to implement A Graph class with necessary operations including DFS and BFD
using Adjacency Matrix