# Data Structure

A data structure is a way to organize the collection of related data elements in such a manner that it should be accessed, modified and place it back after the operation efficiently and in relatively small amount of time.

Data structures is the basis for abstract data types (ADT). Abstract Data Type is logical form of the data type and data structure implements the physical form of the data type.

There are many different type of data structures defined to manage different type of data efficiently. Not all data structure is suitable for all kind of data, selecting which structure suits the requirement depends on many factors like amount of data, how they are arranged, accessibility, time, some are highly specialized to specific tasks and many more.

For example, searching a data in sorted elements less time (log n), while unsorted may take (n = number of elements).

This Data Structure tutorial includes Array, Pointer, tree, hashing, Structure, Linked List, Stack, Queue, Graph, heap, graphs etc.

## Data Structures Topics

• Array
• Matrix
• Stack
• Queue
• Binary Tree
• Binary Search Tree
• Heap
• Hashing
• Graph

### Overview:

1. Linear Data Structures
2. Non- Linear Data Structure
3. Binary Tree
4. Binary Search Tree
1. Heap
2. Hash
3. Graph
4. Abstract Data Types

#### Array:

1. Write a program to Search, insert and delete in an unsorted array
2. Write a program to Search, insert and delete in a sorted array
3. Write a program to reverse an array
4. Find the Missing Number
5. Find Median of two sorted arrays

#### Matrix:

1. WAP to Search in a row wise and column wise sorted matrix
2. WAP to print a matrix in spiral form
3. Print unique rows in a given Boolean matrix

2. Insert an element into Linked List
3. Delete given key from Linked List
4. Delete given key at given position from Linked List
5. Length of a Linked List using both Iterative & Recursive method
7. WAP to Swap nodes in a linked list without swapping data
8. WAP to Reverse a linked list
9. WAP to Merge two sorted linked lists
10. WAP to Merge Sort for Linked Lists
11. WAP to Reverse a Linked List in groups of given K size
12. Detect and Remove Loop from Linked List
14. Insert and delete an element in to DLL
15. WAP to Reverse a Doubly Linked List
16. Quicksort on Doubly Linked List
17. Merge Sort for Doubly Linked List
19. Circular Singly Linked List Insertion, Delete, and search
21. Split a Circular Linked List into two half
22. Sorted insert into circular linked list

#### Stack:

1. Introduction to Stack
2. Infix to Postfix Conversion
3. Evaluation of Postfix Expression
4. Reverse a String
5. Implement two stacks in an array
6. Check for balanced parentheses in an expression
7. Sort a stack using recursion

#### Queue:

1. Queue Introduction
2. Implementation of Queue using Linked List
3. Applications of Queue
4. Priority Queue
5. Deque Introduction & Applications
6. Implement Queue using Stacks

#### Binary Tree:

1. Binary Tree Introduction
2. Properties n Types of Binary Tree
3. Applications of tree
4. Tree Traversals
6. Depth First Search
7. Level Order Tree Traversal
8. Diameter of a Binary Tree
9. Inorder Tree Traversal without Recursion
10. Inorder Tree Traversal without recursion and without stack
11. Height of a Tree
12. Construct Tree from given Inorder and Preorder traversals
13. Maximum width of a binary tree
14. Print nodes at k distance from root
15. Print Ancestors of a given node in Binary Tree

#### Binary Search Tree:

1. Search, Insert, & Deletion from BST
2. Minimum value in a BST
3. Given binary tree is BST or not
4. Lowest Common Ancestor in a BST.
5. Inorder Successor in BST
6. Floor and Ceil of a BST
7. Merge Two Balanced Binary Search Trees

#### Heap:

1. Heap Sort
2. Binary Heap
3. Binomial Heap
4. K’th Largest Element in an array

1. Nagendra says:

if u don’t mind could u plz make a video series in u r channel now a days every small company also asking about these two terms ds and algo
if u have time plz do a video series from beginner level to adv level
or write a blog on each of those topics u r providing education for free of cost plz do as quickly as possible