Name: Note for Data Structure and Algorithms - DSA By Lovely Kiitian
Rating: 4.5 (20 reviews)
Author: Lovely Kiitian

Terminologies, Classifications, Operations, ADT, Algorithm and its Properties, Efficiency, Loops, Notations

Introduction To Data Structure

Structures in C, Strings in C, Pointers, Pointers and Structures, Pointers and Functions, Pointers and Arrays, Memory management in C, Hash Tables

C Concepts

Terminologies, 1D Array, Operations on an Array, 2D Array, Address calculation, Matrix, Sparse Matrix, Operations on Matrix

Arrays

Array vs Linked List, Single Linked List, Representation and Types, Operations on Single linked list, Header linked list, Circular linked list, Double Linked list

Linked Llist

Operations on Stack, Representation of Stack, Linked list and Array implementation, Multiple Stack, Applications, Recursion, Infix, Postfix and Prefix, Towers of Hanoi

Stack

Operation an Queue, Representation of queue, Array and linked list implementation, Circular Queue, De-queue, Priority queue

Queue

Application of Tree, Binary Tree, Terminology, Expression Tree, Complete and Strict Binary Tree, Representation of Tree, Tree Traversal, Threaded Binary Tree, Conversion, BST and Its Operation, AVL Tree, Rotations, Single and Double Rotation, Operations on AVL

Tree

B-Tree and Its properties, Operations, Creation of B-tree with specific Order, Non-recursive algorithm for tree traversal, Construction of Binary Tree

Multi Way Search Tree

Introduction to graph, terminologies, Graph Representation, Graph operation- Search and Traversal

Graph

Selection sort, Bubble sort, Insertion sort, Quick sort, Merge sort and heap sort, hashing, Commonly used hash functions, Collision, Open and Closed hashing

Note for Data Structure and Algorithms - DSA By Lovely Kiitian

KIIT ·

CSE ·

DSA

· 2017