# JNTUK R20 B.Tech Data Structures in C Programming Syllabus 2021

JNTUK R20 B.Tech Data Structures Through C Syllabus along with Course Objectives and Course outcome and list of textbook and reference books is mentioned in this blog. The subject of Data Structures Through C has 5 units in total. Topic and sub-topics of Data Structures Through C are mentioned below in detail. If you have any problem in understanding Data Structures Through Cor any other Engineering Subject in any semester or in any year then you can view the video lectures on the official CynoHub app.

## JNTUK R20 Data Structures Through C Syllabus Unit 1

##### Linear Data Structures: Arrays, Stacks and Queues

Data  Structures  -Operations-Abstract  Data  Types-Complexity  of  Algorithms-Time  and  Space- Arrays-Representation  of  Arrays-Linear  Arrays-Insertion–Deletion  and  Traversal  of  a  Linear  Array-Array  as  an  Abstract  Data  Type-Multi-Dimensional  arrays-Strings-String  Operations- Storing Strings-String as an Abstract Data Type    Stack  -Array  Representation  of Stack-Stack  Abstract Data Type-Applications  of Stacks:  Prefix- Infix and Postfix Arithmetic Expressions-Conversion-Evaluation of Postfix Expressions- Recursion-Towers of Hanoi-Queues-Definition-Array Representation of Queue-The Queue  Abstract Data Type-Circular Queues-Dequeues-Priority Queues.

## JNTUK R20 B.Tech Data Structures Through C Syllabus Unit 2

Pointers-Pointer  Arrays-Linked  Lists-Node  Representation-Single  Linked  List-Traversing  and  Searching  a  Single  Linked  List-Insertion  into  and  Deletion  from  a  Single  Linked  List-Header  Linked Lists-Circularly Linked Lists-Doubly Linked Lists-Linked Stacks and Queues- Polynomials-Polynomial Representation-Sparse Matrices

## JNTUK R20 B.Tech Data Structures Through C Syllabus Unit 3

##### Trees

Terminology-Representation of  Trees-Binary  Trees-Properties of Binary  Trees-Binary  Tree  Representations-Binary Tree Traversal-Preorder-Inorder and Postorder Traversal-Threads- Thread Binary Trees-Balanced Binary Trees-Heaps-Max Heap-Insertion into and Deletion  from  a Max Heap-Binary  Search Trees-Searching-Insertion and Deletion  from a Binary  Search Tree- Height of Binary Search Tree, m-way Search Trees, B-Trees.

## JNTUK R20 B.Tech Data Structures Through C Syllabus Unit 4

##### Graphs

Graph Theory Terminology-Graph Representation-Graph Operations-Depth First Search-Breadth  First  Search-Connected  Components-Spanning  Trees-Biconnected  Components-Minimum  Cost  Spanning  Trees-Kruskal’s Algorithm-Prism’s Algorithm-Shortest  Paths-Transitive  Closure-All- Pairs Shortest Path-Warshall’s Algorithm.

## JNTUK R20 Data Structures Through C Syllabus Unit 5

##### Searching and Sorting

Searching  -Linear  Search-Binary  Search-Fibonacci  Search-Hashing-Sorting-Definition-Bubble  Sort-Insertion sort-Selection Sort-Quick Sort-Merging-Merge Sort-Iterative and Recursive  Merge Sort-Shell Sort-Radix Sort-Heap Sort.

## JNTUK R20 B.Tech Data Structures Through C Syllabus Course Objectives:

• Operations on linear data structures and their applications.
• The various operations on linked lists.
• The basic concepts of Trees, Traversal methods and operations.
• Concepts of implementing graphs and its relevant algorithms.
• Sorting and searching algorithms
##### JNTUK R20 B.Tech Data Structures Through C Syllabus Course Outcomes:
• data structures concepts with arrays, stacks, queues.
• linked lists for stacks, queues and for other applications.  • traversal methods in the Trees.
• various algorithms available for the graphs.
• sorting and searching in the data ret retrival applications
##### JNTUH R20 B.Tech Data Structures Through C Reference Books Reference Books
• Fundamentals of Data Structures in C, 2nd Edition, E.Horowitz, S.Sahni and Susan Anderson Freed, Universities Press Pvt. Ltd.
• Data Structures with C, Seymour Lipschutz, Schaum’s Outlines, Tata McGraw Hill.

### Scoring marks in JNTUH R20 Data Structures Through C

Scoring good grades in Data Structures Through C is a difficult task. CynoHub is here to help. We have made a video which will help Engineering Students get rank 1 in their B.tech exams this video will help students to score good grades in Data Structures Through C. There are many reasons that scoring in Data Structures Through C exams is difficult so this video will help you to rectify the mistakes students make in exam.

JNTUK R20 Data Structures Through C Syllabus was made clear in this article. To know about the syllabus of other Engineering Subjects of JNTUK check out the official CynoHub application. Click below to download the CynoHub application.

## Comment (1)

1. ###### giri Babbu

I want jntuk r20 data structure pdf…

{{startingCount}}
{{time(finishingCount)}}
{{trans(`You have no camera installed on your device or the device is currently being used by other application`)}}
{{trans(`Please try visiting this page with a valid SSL certificate`)}}
{{trans(`You can record up to %s minutes, don't worry you will review your video before sending`, time(preference.limits))}}
{{trans('Seconds')}}
{{trans(`You can record up to %s minutes, don't worry you will review your video before sending`, time(preference.limits))}}