Table of the contents

1. Aims and Objectives 4
2.JNTU syllabus 5
3.Evaluation Procedure for Internal Laboratory Examinations 7
4.Evaluation Procedure for External Laboratory Examinations 7
5.LAB Schedule 8
6.Sample programs 11
6.1 Stack using Arrays 11
6.2 Queue Using Arrays 16
6.3 STACK USING SINGLE LINKED LIST 23
6.5 Queue Using Arrays 30
6.6 Dequeue 35
6.7 Binary search Tree 46
6.8 Circular queue using arrays 56
6.9 BFS & DFS 62
6.10 Sorting Technique Methods 69
6.10.A Quick sort ALGORITHM: 69
6.10.B IMPLEMENT MERGESORT PROGRAM 74
6.10.C HEAP SORT 79
6.11 PRIMS ALGORITHM 82
6.12 Kruskal Algorithm 88
7. Additional Programs 95
7.1 PROGRAM TO IMPLEMENT PARAMETERIZED CONSTRUCTORS 95
7.2 PROGRAM TO IMPLEMENT COPY CONSTRUCTORS 97
7.3 PROGRAM TO IMPLEMENT SINGLE INHERITENCE 99
7.4 PROGRAM TO IMPLEMENT MULTILEVEL INHERITANCE 100
7.5 PROGRAM TO IMPLEMENT MULTIPLE INHERITENCE 102
7.6 PROGRAM TO STUDENTS DATABASE 103
7.7 PROGRAM TO MAINTAIN HOSPITAL DATABASE USING SINGLE INHERITENCE 105
7.8 PROGRAM TO IMPLEMENT OPERATOR OVERLOADING 107
7.9 PROGRAM TO IMPLEMENT FUNCTION OVELOADIN 109
7.10 PROGRAM TO CONVERT A LOWER CASE CHARACTER TO AN UPPERCASE CHARACTER OF A TEXT FILE 110
7.11 PROGRAM TO IMPLEMENT EXCEPTION HANDLING 112
7.12 PROGRAM TO FIND SUM OF TWO NUMBERS USING CLASS TEMPLATES 114
7.13 PROGRAM TO IMPLEMENT BINARY SEARCH 117
7.14 PROGRAM TO IMPLEMENT JOB SEQUENCING USING GREEDY METHOD 119