DATA STRUCTURES

UNIT-1: LINKED LISTS, STACKS AND QUEUES

• Introduction to DMA
• Malloc, calloc, realloc and free
• Lists
• Single linked lists
• Double linked lists
• Circular linked lists
• Adding 2 lists
• Inserting a node in required position
• Deleting a node from required position
• Stacks & Queues
• Infix, Prefix and Postfix notation, Evaluation and Conversion

UNIT-2: TREES AND GRAPHS

• Introduction to Trees
• Binary Trees-Terminology
• Binary Tree Traversal
• Introduction to Graphs
• Graphs-Terminology
• Graphs Traversal(BFS,DFS)

UNIT-3: SEARCHING AND SORTING

• Searching & sorting
• Linear Search
• Binary Search
• Sorting
• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge Sort and
• Quick Sort