# JNTUK B.TECH R20 1-2 Syllabus For Data structures PDF 2022

Spread the love

### Get Complete Lecture Notes for Data structures on Cynohub APP

##### Download the APP Now! ( Click Here )

You will be able to find information about Data structures along with its Course Objectives and Course outcomes and also a list of textbook and reference books in this blog.You will get to learn a lot of new stuff and resolve a lot of questions you may have regarding Data structures after reading this blog. Data structures has 5 units altogether and you will be able to find notes for every unit on the CynoHub app. Data structures can be learnt easily as long as you have a well planned study schedule and practice all the previous question papers, which are also available on the CynoHub app.

All of the Topic and subtopics related to Data structures are mentioned below in detail. If you are having a hard time understanding Data structures or any other Engineering Subject of any semester or year then please watch the video lectures on the official CynoHub app as it has detailed explanations of each and every topic making your engineering experience easy and fun.

### Data structures Unit One

Data Structures – Definition, Classification of Data Structures, Operations on Data Structures, Abstract Data Type (ADT), Preliminaries of algorithms. Time and Space complexity.

Searching – Linear search, Binary search, Fibonacci search.

Sorting- Insertion sort, Selection sort, Exchange (Bubble sort, quick sort), distribution (radix sort), merging (Merge sort) algorithms.

### Data structures Unit Two

Linked List: Introduction, Single linked list, Representation of Linked list in memory, Operations on Single Linked list-Insertion, Deletion, Search and Traversal ,Reversing Single Linked list, Applications on Single Linked list- Polynomial Expression Representation

,Addition and Multiplication, Sparse Matrix Representation using Linked List, Advantages and Disadvantages of Single Linked list, Double Linked list-Insertion, Deletion, Circular Linked list-Insertion, Deletion.

### Data structures Unit Three

Queues: Introduction to Queues, Representation of Queues-using Arrays and using Linked list, Implementation of Queues-using Arrays and using Linked list, Application of Queues- Circular Queues, Deques, Priority Queues, Multiple Queues.

Stacks: Introduction to Stacks, Array Representation of Stacks, Operations on Stacks, Linked list Representation of Stacks, Operations on Linked Stack, Applications-Reversing list, Factorial Calculation, Infix to Postfix Conversion, Evaluating Postfix Expressions.

### Data structures Unit Four

Trees: Basic Terminology in Trees, Binary Trees-Properties, Representation of Binary Trees using Arrays and Linked lists. Binary Search Trees- Basic Concepts, BST Operations: Insertion, Deletion, Tree Traversals, Applications-Expression Trees, Heap Sort, Balanced Binary Trees- AVL Trees, Insertion, Deletion and Rotations.

### Data structures Unit Five

Graphs: Basic Concepts, Representations of Graphs-Adjacency Matrix and using Linked list, Graph Traversals (BFT & DFT), Applications- Minimum Spanning Tree Using Prims & Kruskals Algorithm, Dijkstra’s shortest path, Transitive closure, Warshall’s Algorithm.

### Data structures Course Objectives

The objective of the course is to

Introduce the fundamental concept of data structures and abstract data types

Emphasize the importance of data structures in developing and implementing efficient algorithms

Describe how arrays, records, linked structures, stacks, queues, trees, and graphs are represented in memory and used by algorithms

### Data structures Course Outcomes

After completing this course a student will be able to:

Summarize the properties, interfaces, and behaviors of basic abstract data types

Discuss the computational efficiency of the principal algorithms for sorting & searching

Use arrays, records, linked structures, stacks, queues, trees, and Graphs in writing programs

Demonstrate different methods for traversing trees

### Data structures Text Books

Data Structures Using C. 2nd Edition.Reema Thareja, Oxford.

Data Structures and algorithm analysis in C, 2nded, Mark Allen Weiss.

### Data structures Reference Books

Fundamentals of Data Structures in C, 2nd Edition, Horowitz, Sahni, Universities Press.

Data Structures: A PseudoCode Approach, 2/e, Richard F.Gilberg, Behrouz A. Forouzon, Cengage.

Data Structures with C, Seymour Lipschutz TMH

### Scoring Marks in Data structures

Scoring a really good grade in Data structures is a difficult task indeed and CynoHub is here to help!. Please watch the video below and find out how to get 1st rank in your B.tech examinations . This video will also inform students on how to score high grades in Data structures. There are a lot of reasons for getting a bad score in your Data structures exam and this video will help you rectify your mistakes and help you improve your grades.

Information about JNTUK B.Tech R20 Data structures was provided in detail in this article. To know more about the syllabus of other Engineering Subjects of JNTUH check out the official CynoHub application. Click below to download the CynoHub application.

### Get Complete Lecture Notes for Data structures on Cynohub APP

##### Download the APP Now! ( Click Here )

{{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))}}
{{trans('Uploading video...')}}
{{send.message}}

## {{trans('Upload video')}}

{{trans('Drag your files here or click in this area')}}
{{uploader.file}} {{uploader.size}} x