Data Structures and C++ Lab (BCA)

Practical implementation of data structures and object oriented programs in C and C++.

6 MonthsDuration 6Chapters18Topics

Enquire now

Syllabus · पाठ्यक्रम

Download PDF

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

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)

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.