JNTUK R19 3-2 Data Structures Material/Notes PDF Download
Students those who are studying JNTUK R19 EEE Branch, Can Download Unit wise R19 3-2 DATA STRUCTURES (DS) Material/Notes PDFs below.
JNTUK R19 3-2 Data Structures Material/Notes PDF Download
This course is core subject developed to help the student understand the data structure principles used in power systems, machines and control systems. This subject covers linear data structures, linked lists, trees, graphs, searching and sorting.
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.
UNIT-1
Linear Data Structures: Arrays, Stacks And Queues Data Structures -Operations-Abstract Data Types-Complexity of Algorithms-Time and SpaceArrays-Representation of Arrays-Linear Arrays-Insertion–Deletion and Traversal of a Linear Array-Array as an Abstract Data Type-Multi-Dimensional arrays-Strings-String OperationsStoring Strings-String as an Abstract Data Type
Stack -Array Representation of Stack-Stack Abstract Data Type-Applications of Stacks: PrefixInfix and Postfix Arithmetic Expressions-Conversion-Evaluation of Postfix ExpressionsRecursion-Towers of Hanoi-Queues-Definition-Array Representation of Queue-The Queue Abstract Data Type-Circular Queues-Dequeues-Priority Queues.
UNIT-2
Linked Lists 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 QueuesPolynomials-Polynomial Representation-Sparse Matrices.
UNIT-3
Trees Terminology-Representation of Trees-Binary Trees-Properties of Binary Trees-Binary Tree Representations-Binary Tree Traversal-Preorder-Inorder and Postorder Traversal-ThreadsThread 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 TreeHeight of Binary Search Tree, m-way Search Trees, B-Trees.
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-AllPairs Shortest Path-Warshall’s Algorithm.
Download UNIT-4 Material PDF | Reference-2
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.
Download UNIT-5 Material PDF | Reference-2
TEXT 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.
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.