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 Structure Lab

B-Tech · Semester 3 — Implementing linear and non-linear data structures and sorting and searching algorithms.

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 SearchingSortingLinked ListsStacks and QueuesTreesGraphs
  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 · 26 topics

01Arrays and Searching 4 टॉपिक
  1. Insertion and deletion in an array
  2. Linear search
  3. Binary search (iterative and recursive)
  4. Matrix operations and sparse matrix
02Sorting 6 टॉपिक
  1. Bubble sort
  2. Selection sort
  3. Insertion sort
  4. Quick sort
  5. Merge sort
  6. Heap sort
03Linked Lists 4 टॉपिक
  1. Singly linked list: insert, delete, display, reverse
  2. Doubly linked list operations
  3. Circular linked list
  4. Polynomial addition using linked list
04Stacks and Queues 5 टॉपिक
  1. Stack using array and linked list
  2. Infix to postfix conversion
  3. Postfix evaluation
  4. Linear and circular queue
  5. Queue using linked list
05Trees 3 टॉपिक
  1. Binary search tree: insert, search, delete
  2. Inorder, preorder and postorder traversal
  3. Counting nodes and height
06Graphs 4 टॉपिक
  1. Adjacency matrix and list representation
  2. BFS and DFS traversal
  3. Prim's / Kruskal's minimum spanning tree
  4. Dijkstra's shortest path

About this course

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

  • Write C programs for array operations, linear and binary search
  • Implement and compare bubble, selection, insertion, quick, merge and heap sort
  • Implement singly, doubly and circular linked lists with dynamic memory
  • Implement stacks and queues using arrays and linked lists and use them for expression conversion
  • Build binary search trees and perform traversals
  • Implement BFS, DFS and minimum spanning tree algorithms on graphs

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

  • B.Tech Computer Science & Engineering, Information Technology students of Semester 3 (AKTU)
  • Students of other universities studying the same subject who want unit-wise coaching

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

  • C programming (pointers, structures, functions)
  • Data Structure theory of the same semester (taught together)
Online tests & result Practice and unit tests online; marks and result show in your student login and at the centre. Student login →

सवाल

Which syllabus does the Data Structure Lab course follow?

It follows the AKTU (Dr. A.P.J. Abdul Kalam Technical University, Lucknow) B.Tech syllabus for Data Structure Lab. If your own university's syllabus differs, the centre follows your university syllabus.

Will this help in the university examination?

Yes. Teaching is unit-wise as per the AKTU scheme, with previous-year question practice, MCQ tests and doubt sessions before the semester exam.

Which compiler is used?

GCC on Linux or Code::Blocks / Dev-C++ on Windows, the same as most AKTU college labs.

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.