DSA - Data Structure Notes

DSA - Data Structure & algorithm Notes

Unit -I

Introduction to Data Structures:

Algorithms and Flowcharts, Basics Analysis on Algorithm, Complexity of Algorithm,

Introduction and Definition of Data Structure, Classification of Data, Arrays, Various

types of Data Structure, Static and Dynamic Memory Allocation, Function,

Recursion.

Arrays, Pointers and Strings:

Introduction to Arrays, Definition, One Dimensional Array and Multidimensional

Arrays, Pointer, Pointer to Structure, various Programs for Array and Pointer. Strings.

Introduction to Strings, Definition, Library Functions of Strings.

Unit-II

Stacks and Queue :-

Introduction to Stack, Definition, Stack Implementation, Operations of Stack,

Applications of Stack and Multiple Stacks. Implementation of Multiple Stack Queues,

Introduction to Queue, Definition, Queue Implementation, Operations of Queue,

Circular Queue, De-queue and Priority Queue.

Unit-III

Linked Lists and Trees

Introduction, Representation and Operation

of Linked Lists, Singly Linked List,

Doubly Linked List, Circular Linked List, And Circular Doubly Linked List. theshafiii

Trees

 to Tree, Tree Terminology Binary Tree, Binary Search Tree, Strictly

Binary Tree, Complete Binary Tree, Tree Traversal, Threaded Binary Tree, AVL

Tree B Tree, B+ Tree.

Unit -IV

Graphs, Searching, Sorting and Hashing Graphs:

Introduction, Representation to Graphs, Graph Traversals Shortest Path Algorithms.

Searching and Sorting:

Searching, Types of Searching, Sorting, Types of sorting like quick sort, bubble sort,

merge sort, selection sort.