1. Linear Data Structures: The elements arranged in a linear fashion are called Linear Data Structures. Here, each element is connected to one other element only.
- Arrays:
+ Single dimensional Array
+ Multidimensional Array
- Stack
- Queue
- Linked List:
+ Singly-linked list
+ Doubly Linked list
+ Circular Linked List
2. Non-Linear Data Structures: The elements arranged in a non-linear fashion are called Non-Linear Data Structures. Here, each element is connected to n-other elements.
- Trees:
+ Binary Tree
+ Binary Search Tree
+ AVL Tree
+ Red-Black Tree
- Heap:
+ MaxHeap
+ MinHeap
- Hash:
+ HashSet
+ HashMap
- Graph