NDSS Academy
You can keep up to 10 CVs here -- delete one you don't need.
You can keep up to 10 CVs here -- delete one you don't need.

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
  1. Insertion and deletion in an array
  2. Matrix addition and multiplication
  3. Pointers to structures
  4. Dynamic arrays with malloc
02Stacks and Queues 3 topics
  1. Stack using array and linked list
  2. Infix to postfix conversion
  3. Linear queue and circular queue
03Linked Lists 3 topics
  1. Singly linked list: insert, delete, display
  2. Doubly linked list
  3. Circular linked list
04Trees 3 topics
  1. Binary search tree insertion
  2. Preorder, inorder and postorder traversal
  3. Searching in a BST
05Searching and Sorting 3 topics
  1. Linear and binary search
  2. Bubble, selection and insertion sort
  3. 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.

Download the syllabus (PDF)

Tell us who you are — your copy is made with your name, and our counsellor can help you choose the right course and centre.

Want to join right away? Enquire now — our centre will call you.