php-data-structure-and-algorithms's Introduction

PHP Data Structures and Algorithms

Data structure and Algorithm is always important for any programming language. PHP, being one of the most popular language for web development, also requires the pure data structure and algorithm implementations.

In this project, i am trying to cover major data structure and algorithm implementations using PHP 7. For more details discussion about the topics, you can read my book , https://www.amazon.com/PHP-7-Data-Structures-Algorithms/dp/178646389X/

Any feedback, bugs or suggestion will be welcomed.

Topics covered

Linked List
- Single Linked list
- Circular Linked list
- Doubly Linked List
Stacks
- Stack using Array
- Stack using Linked List
Queues
- Queue using Array
- Queue using Linked List
- Priority Queue
- Circular Queue
- Double Ended Queue - DeQueue
Trees
- Generic Tree
- Binary Tree
- Binary Search Tree
- Tree Traversal (In-order, pre-order, post-order)
Heaps
- Min Heap
- Max Heap
Graph
- BFS
- Bellman Ford Algorithm
- DFS
- Dijkstra
- Floyd Warshall
- Kruksal
- Prim Minimum Spanning tree
- Topological Sorting
Sorting
- Bubble sort
- Bubble Sort with improvements
- Bucket sort
- Heap Sort
- Insertion Sort
- Merge Sort
- Quick Sort
- Radix Sort
- Selection Sort
Searching
- BFS
- Binary Search (Iterative)
- Binary Search (Recursive)
- DFS
- DFS using Stack
- Exponential Search
- Interpolation Search
- Repetitive Binary Search
Dynamic Programming and Others
- Sudoku (Backtracking)
- Collaborative Filtering
- DNA Sequencing (NeedlemanWunsch Algorithm)
- 0/1 KnapSack Dynamic Programming
- Fibonacci (Recursive)
- Fibonacci (Memoized)
- Huffman Encoding (Greedy Algorithm)
- Job Scheduler (Greedy Algorithm)
- KMP String matching algorithm
- Longest Common Subsequences (LCS)
- Pattern Matching
- Sparse Array
Numbers and Maths - PHP Big Integer Implementation - Prime number generation - Sieve