Data Structures Lab

Diploma Engineering · Semester 3 — Implementing data structures and algorithms in C.

6 महीनेअवधि 1Subject 6Chapters ऑनलाइनTests & result

Your roadmap · आपका रोडमैप

  1. 1
    Admission & first meetingप्रवेश और पहली मुलाकात

    Enquire at your nearest NDSS centre, meet the teacher, fix the batch time and get your study material.

  2. 2
    Work planकार्य योजना

    Step by step with your guide / trainer.

    Arrays and StringsStacks and QueuesLinked ListsTreesSearching and SortingGraphs
  3. 3
    File, report & vivaफ़ाइल, रिपोर्ट और वाइवा

    Practical file / report checked, mock viva before the final one.

  4. 4
    Online tests & resultऑनलाइन टेस्ट और रिज़ल्ट

    Take the tests online; your marks and result show in your student login and at the centre.

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

1 subject · 6 chapters · 21 topics

01Arrays and Strings 3 टॉपिक
  1. Traversal, insertion and deletion in a 1-D array
  2. Matrix addition and multiplication using 2-D arrays
  3. String operations without library functions
02Stacks and Queues 4 टॉपिक
  1. Stack using array - push, pop, peek
  2. Infix to postfix conversion
  3. Evaluation of a postfix expression
  4. Linear queue and circular queue using array
03Linked Lists 4 टॉपिक
  1. Singly linked list - create, insert, delete, display
  2. Stack and queue using linked list
  3. Doubly linked list operations
  4. Circular linked list
04Trees 3 टॉपिक
  1. Create a binary search tree
  2. Inorder, preorder and postorder traversal
  3. Search and delete a node in a BST
05Searching and Sorting 4 टॉपिक
  1. Linear search and binary search
  2. Bubble sort, selection sort and insertion sort
  3. Quick sort and merge sort
  4. Counting comparisons and comparing algorithms
06Graphs 3 टॉपिक
  1. Adjacency matrix and adjacency list representation
  2. Breadth First Search
  3. Depth First Search

About this course

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

  • Implement array operations - traversal, insertion, deletion - in C
  • Implement stacks and queues using arrays and linked lists
  • Write C programs for singly, doubly and circular linked lists
  • Build a binary search tree and perform inorder, preorder and postorder traversal
  • Implement linear search, binary search and common sorting algorithms and compare them
  • Represent a graph and perform BFS and DFS traversal

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

  • Diploma Computer Science & Engineering students of Semester 3 (BTEUP)
  • Diploma IT students who need practice for the Data Structures practical exam

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

  • C programming including pointers, structures and dynamic memory (malloc / free)
  • A computer with GCC / Code::Blocks or Turbo C
Online tests & result Practice and unit tests online; marks and result show in your student login and at the centre. Student login →

सवाल

Which syllabus is followed?

The BTEUP Diploma CSE Semester 3 Data Structures Lab list. If your college list differs, the centre follows your own lab syllabus.

Which language is used?

C language, as prescribed for the BTEUP practical exam.

Will I get help with the lab file and viva?

Yes. Each experiment is written up with aim, algorithm, program and output, and viva questions are practised.

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? अभी पूछताछ करें — our centre will call you.