Introduction Definition of Data Structures Importance of Data Structures Types of Data Structures Basic operations performed on a Data Structure Data Structure Representation Stacks Stack Definition Stack as a LIFO list Applications of Stacks Operations on Stacks Stack implementation using arrays Stack implementation using linked lists Queues Queue Definition FIFO Application of Queues Differences between Stacks & Queues Operation of Queue Circular Queue Priority Queue Double Ended Queue Queue implemented with Pointers Linked List What is a Linked List Advantages of Linked List over an Array Applications of Linked List Types of Linked Lists Singly Linked Lists Operations on Singly Linked List Doubly Linked Lists Operations on Doubly Linked Lists Circular Linked Lists Circular Single Linked Lists Circular Double Linked Lists Trees Basic Terminology Root Node Leaf Node Parent Node Child Node Siblings Height or depth of a tree Binary Trees Implementation of Binary Trees Node Insertion Node Deletion Binary Search Trees Traversing a Binary Tree Preorder Inorder Postorder Sorting Techniques Need and Importance of Sorting Selection Sort Bubble Sort Insertion Sort Merge Sort Quick Sort Searching Techniques Need of searching Type of searching Linear Search Binary Search