JNTU-K B.TECH R19 3-1 Syllabus For Data structures PDF 2022

Get Complete Lecture Notes for Data structures on Cynohub APP

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

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.

Data structures Unit Three

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.

Data structures Unit Four

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.

Data structures Unit Five

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.

Data structures 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.

Data structures Course Outcomes

After the completion of the course the student should be able to:

 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.

Data structures Text Books

1. Fundamentals of Data Structures in C, 2nd Edition, E.Horowitz, S.Sahni and Susan Anderson Freed, Universities Press Pvt. Ltd.

2. Data Structures With C, Seymour Lipschutz, Schaum’s Outlines, Tata McGraw Hill.

coming soon

Scoring Marks in Data structures

Information about JNTU-K B.Tech R19 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.

Recent Courses

₹5,500.00

₹65,000.00

Full Stack Development Masterclass

100% Job Guarantee Program Full Stack Development Master Class 100%...
₹15,000.00

₹1,000.00

Effective English Communication

English is the Most used Language This Course will help...