Introduction to Data structures - Definition, Classification of data structures: primitive and non-primitive, Operations on data structures.
Linked list – Definition, Components of linked list, Representation of linked list, Advantages and Disadvantages of linked list. Types of linked list: Singly linked list, doubly linked list, Circular linked list and circular doubly linked list. Operations on singly linked list creation, insertion, deletion, search and display
Searching and Sorting Search - Basic Search Techniques: Search algorithm searching techniques: sequential search, Binary search – Iterative and Recursive methods. Comparison between sequential and binary search.
Sort- General Background: Definition, different types: Bubble sort, Selection sort, Merge sort, Insertion sort, Quick sort
Stack – Definition, Array representation of stack, Operations on stack: Infix, prefix and postfix notations Conversion of an arithmetic expression from Infix to postfix. Applications of stacks.