Data Structes and Algorithms

This repository contains all the data structures and their application in Java.

1 - Linked List

- Singly linked linear list
- Singly linked circular list
- Doubly linked linear list
- Doubly linked circular list

2 - Stack

- Array implementation of stack
- Linked list implementation of stack

3 - Queue

- Array implementation of queue
- Linked list implementation of queue

4 - Tree

- Binary search tree (BST)
- AVL tree
- Splay tree
- Heap

5 - Searching

- Binary search
- Exponential search
- Jump search
- Linear search
- Ternary search

6 - Sorting

- Bubble sort
- Bucket sort
- Cocktail sort
- Comb sort
- Gnome sort
- Heap sort
- Insertion sort
- Merge sort
- Pancake sort
- Quick sort
- Selection sort
- Shell sort
- Stooge sort