JNTUK R19 3-2 Data Structures Material/Notes PDF Download

Published on

JNTUK Whatsapp Channel

JNTUH Whatsapp Channel

JNTUA Whatsapp Channel

JNTUGV Whatsapp Channel

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-materials

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.

Download UNIT-1 Material PDF

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.

Download UNIT-2 Material PDF

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.

Download UNIT-3 Material PDF

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:

  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.

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.

LEAVE A REPLY

Please enter your comment!
Please enter your name here

Latest articles