Data Structures Lab (B.Sc Computer Science)

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

6 महीनेअवधि 5Chapters16टॉपिक

अभी पूछताछ करें

सिलेबस · पाठ्यक्रम

Download PDF

01Arrays and Pointers 4 टॉपिक

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

02Stacks and Queues 3 टॉपिक

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

03Linked Lists 3 टॉपिक

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

04Trees 3 टॉपिक

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

05Searching and Sorting 3 टॉपिक

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

परिचय

आप यह कर पाएँगे

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

यह किसके लिए है

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

आपको क्या चाहिए

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

सवाल

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.