Data Structures Lab (B.Sc Computer Science)

Implementing stacks, queues, linked lists, trees, searching and sorting programs in C.

6 MonthsDuration 5Chapters16Topics

Enquire now

Syllabus · पाठ्यक्रम

Download PDF

01Arrays and Pointers 4 topics

Insertion and deletion in an array
Matrix addition and multiplication
Pointers to structures
Dynamic arrays with malloc

02Stacks and Queues 3 topics

Stack using array and linked list
Infix to postfix conversion
Linear queue and circular queue

03Linked Lists 3 topics

Singly linked list: insert, delete, display
Doubly linked list
Circular linked list

04Trees 3 topics

Binary search tree insertion
Preorder, inorder and postorder traversal
Searching in a BST

05Searching and Sorting 3 topics

Linear and binary search
Bubble, selection and insertion sort
Quick sort and merge sort

About

You will be able to

Write C programs using arrays, pointers, structures and dynamic memory
Implement stacks and queues using arrays and linked lists
Implement insertion, deletion and traversal in singly, doubly and circular linked lists
Build a binary search tree and perform its traversals
Implement searching and sorting algorithms and compare their performance

Who it is for

B.Sc Computer Science students of Semester 3 (UP State Universities NEP 2020 common minimum syllabus)
Students preparing for the university practical exam and viva

What you need

Studying the theory paper Data Structures using C
GCC / Code::Blocks / Turbo C (the centre's lab can be used)

Questions

Which syllabus does this course follow?

It follows the UP State Universities NEP 2020 common minimum syllabus for B.Sc Computer Science, Semester 3. Where your own university's syllabus differs, the centre follows your university's syllabus and question pattern.

Which compiler is used?

GCC (Code::Blocks or the Linux terminal). Programs follow standard C so they work on your university's lab setup.

How are the practicals marked?

The trainer watches each experiment and marks it on a rubric; the viva questions here prepare you for the university practical exam.