Your roadmap · आपका रोडमैप
- 1
Admission & first meetingप्रवेश और पहली मुलाकातEnquire at your nearest NDSS centre, meet the teacher, fix the batch time and get your study material.
- 2
Work planकार्य योजनाStep by step with your guide / trainer.
Exp Group 1: Arrays, Searching and SortingExp Group 2: Stacks and QueuesExp Group 3: Linked ListsExp Group 4: TreesExp Group 5: Classes and Objects in C++Exp Group 6: Inheritance and Polymorphism
- 3
File, report & vivaफ़ाइल, रिपोर्ट और वाइवाPractical file / report checked, mock viva before the final one.
- 4
Online tests & resultऑनलाइन टेस्ट और रिज़ल्टTake the tests online; your marks and result show in your student login and at the centre.
Syllabus · पाठ्यक्रम
1 subject · 6 chapters · 18 topics
01Exp Group 1: Arrays, Searching and Sorting
3 topics+
- Linear and binary search
- Bubble, selection and insertion sort
- Quick sort and merge sort
02Exp Group 2: Stacks and Queues
3 topics+
- Stack using array - push, pop, display
- Infix to postfix conversion
- Linear and circular queue
03Exp Group 3: Linked Lists
3 topics+
- Singly linked list - insert, delete, display
- Doubly linked list
- Stack and queue using linked list
04Exp Group 4: Trees
3 topics+
- Binary search tree insertion
- Inorder, preorder, postorder traversals
- Search in BST
05Exp Group 5: Classes and Objects in C++
3 topics+
- Class with constructors and destructor
- Static members and friend function
- Function and operator overloading
06Exp Group 6: Inheritance and Polymorphism
3 topics+
- Single and multilevel inheritance
- Virtual functions
- Function template
About this course
You will be able to
- Implement arrays, stacks, queues and linked lists in C and C++
- Implement binary search trees and their traversals
- Write and test searching and sorting programs
- Write C++ programs using classes, constructors, inheritance and virtual functions
- Maintain a practical file with algorithm, code and output
Who it is for
- BCA students of Semester 3 (UP state universities, Lucknow University pattern)
- Students who want hands-on coding practice for interviews
What you need
- Data Structures and OOP using C++ theory (studied alongside)
- Lab computer with g++ (provided at the centre)
Online tests & result
Practice and unit tests online; marks and result show in your student login and at the centre.
Student login →
Questions
Which syllabus does this Data Structures and C++ Lab course follow?
It follows the common UP state university BCA syllabus (University of Lucknow pattern) for BCA Semester 3. If your own university's syllabus differs, the centre follows your university's syllabus and unit order.
How is the lab exam held?
You implement one data structure program and one C++ program, show output, submit the file and face a viva.
Can I use STL in the exam?
Usually not for data structure programs - you must write the structure yourself. The trainer follows your college's rule.
