Table of Contents
Introduction to Data Structure ……………………………………………………………………………………………………………. 1
What is data structure …………………………………………………………………………………………………………………………………………………. 2
Classification of Data Structure ……………………………………………………………………………………………………………………………….. 2
Operations on Data Structure (Basic terminologies) ……………………………………………………………………………………… 2
Application of data structure …………………………………………………………………………………………………………………………………….. 2
Array ………………………………………………………………………………………………………………………………………………………… 1
Definition …………………………………………………………………………………………………………………………………………………………………………… 2
Application of array ……………………………………………………………………………………………………………………………………………………….. 2
Problems based on array …………………………………………………………………………………………………………………………………………….. 2
Linked List ………………………………………………………………………………………………………………………………………………. 1
Representation of linked list …………………………………………………………………………………………………………………………….. 2
Types of linked list …………………………………………………………………………………………………………………………………………… 2
Singly linked list ………………………………………………………………………………………………………………………………………………. 2
Doubly linked list …………………………………………………………………………………………………………………………………………….. 2
Circular linked list ……………………………………………………………………………………………………………………………………………. 2
Singly circular linked list …………………………………………………………………………………………………………………………………… 2
Doubly circular linked list …………………………………………………………………………………………………………………………………. 2
Stack ………………………………………………………………………………………………………………………………………………………… 1
Definition …………………………………………………………………………………………………………………………………………………………………………… 2
Basic terminologies of stack………………………………………………………………………………………………………………………………………. 2
Implementation of stack …………………………………………………………………………………………………………………………………………….. 2
Application of stack data structure …………………………………………………………………………………………………………………………. 2
Problems based on stack structure ………………………………………………………………………………………………………………………… 2
Queue ………………………………………………………………………………………………………………………………………………………. 1
Definition …………………………………………………………………………………………………………………………………………………………………………… 2
Basic terminologies of queue ……………………………………………………………………………………………………………………………………. 2
Implementation of stack …………………………………………………………………………………………………………………………………………….. 2
Application of queue data structure ………………………………………………………………………………………………………………………. 2
Problems based on queue data structure …………………………………………………………………………………………………………… 2
Tree ………………………………………………………………………………………………………………………………………………………….. 1
Definition …………………………………………………………………………………………………………………………………………………………………………… 2
Basic terminologies of tree ………………………………………………………………………………………………………………………………………… 2
Types of trees …………………………………………………………………………………………………………………………………………………………………… 2
Implementation of tree ……………………………………………………………………………………………………………………………………………….. 2
Applications of tree d data structure ……………………………………………………………………………………………………………………… 2
Problems based on tree data structure ………………………………………………………………………………………………………………… 2
Graph ……………………………………………………………………………………………………………………………………………………….. 1
Definition …………………………………………………………………………………………………………………………………………………………………………… 2
Basic terminologies ………………………………………………………………………………………………………………………………………………………. 2
Types of graphs ……………………………………………………………………………………………………………………………………………………………….. 2
Implementation of graph …………………………………………………………………………………………………………………………………………… 2
Application of graph ……………………………………………………………………………………………………………………………………………………… 2
Hashing …………………………………………………………………………………………………………………………………………………… 1
Definition …………………………………………………………………………………………………………………………………………………………………………… 2