Data Structures using C (Diploma)

Arrays, stacks, queues, linked lists, trees, graphs, searching and sorting.

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

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

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

Download PDF

01Unit 1: Introduction, Arrays and Pointers 5 टॉपिक

Data structure classification and ADT
Algorithm and complexity: Big O
One and two dimensional arrays, address calculation
Pointers and structures
Dynamic memory: malloc, calloc, realloc, free

02Unit 2: Stacks and Queues 5 टॉपिक

Stack operations: push, pop, peek
Array implementation of stack
Infix to postfix conversion and postfix evaluation
Recursion
Queue, circular queue, deque and priority queue

03Unit 3: Linked Lists 4 टॉपिक

Singly linked list: insert, delete, traverse
Doubly linked list
Circular linked list
Stack and queue using linked list

04Unit 4: Trees and Graphs 5 टॉपिक

Tree terminology
Binary tree and binary search tree
Inorder, preorder and postorder traversal
Graph terminology and representation
BFS and DFS

05Unit 5: Searching and Sorting 5 टॉपिक

Linear and binary search
Bubble, selection and insertion sort
Quick sort and merge sort
Comparison of complexities
Hashing basics

परिचय

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

Explain data structures, abstract data types and time complexity (Big O)
Use arrays, pointers, structures and dynamic memory allocation in C
Implement stacks and queues and use them for expression conversion and evaluation
Implement singly, doubly and circular linked lists
Build binary search trees, perform traversals and represent graphs with BFS / DFS
Implement and compare searching and sorting algorithms

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

Diploma Computer Science & Engineering students of Semester 3 (BTEUP)
Polytechnic students of other boards studying the same subject who want unit-wise coaching

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

Programming in C of earlier semesters

सवाल

Which syllabus does the Data Structures using C course follow?

It follows the BTEUP (Board of Technical Education, Uttar Pradesh) diploma syllabus for Data Structures using C (Computer Science & Engineering, Semester 3). If your own board's or institute's syllabus differs, the centre follows your own syllabus.

Will this help in the semester examination?

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

Are programs written in the lab?

Yes. Every data structure is implemented in C and run on Turbo C / GCC / Code::Blocks along with the theory.