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