A repository with implementations of different data structures and algorithms using PHP

Mizanur Rahman

Last update: Jan 2, 2023

Related tags

Data Structure and Storage PHP-Data-Structure-and-Algorithms

Overview

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)
- Trie (Simple insert and search operation)
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

I know lots of things are missing in the list? Would you mind to let me know what you wanna see implemented? I will priortize those and add here.

Coming Soon

AVL tree implemenations
Project Euler Solutions in PHP for Hackerrank.com
More algorithms

PHP Integrated Query, a real LINQ library for PHP

PHP Integrated Query - Official site What is PINQ? Based off the .NET's LINQ (Language integrated query), PINQ unifies querying across arrays/iterator

465 Dec 30, 2022

CRUDlex is an easy to use CRUD generator for Symfony 4 and Silex 2 which is great for auto generated admin pages

CRUDlex CRUDlex is an easy to use, well documented and tested CRUD generator for Symfony 4 and Silex 2. It is very useful to generate admin pages for

108 Jun 30, 2022

World countries in JSON, CSV, XML and Yaml. Any help is welcome!

World countries in JSON, CSV, XML and YAML. Countries data This repository contains a list of world countries, as defined by ISO Standard 3166-1, in J

5.6k Jan 3, 2023

Best FlexForm based content elements since 2012. With TCA mapping feature, simple backend view and much more features which makes it super easy to create own content element types.

DCE-Extension for TYPO3 What is DCE? DCE is an extension for TYPO3 CMS, which creates easily and fast dynamic content elements. Based on Extbase, Flui

10 Nov 2, 2022

Comments

Create examples in SPL or DS

I was taking a look at your examples and I really enjoyed it. However, I have seen that you do many things manually which can be simplified with some things that PHP has in SPL and DS, what do you think if we create examples using their libs?

I think it's a really good idea because you have a lot of examples, thing PHP don't have. If we can create more examples and in the future create a documentation and define the documentation and examples in PHP docs.

The data structures are really essential, we need start talk more about that!

opened by omarkdev 1
error in dijkstra() function

When I set the $source = "F" and $target = "E" to dijkstra() function, the function return 5 and path is F-E. The true result must 4 and path is F-D-E

opened by NgVanDuy 1
Method insertBefore in LinkedList and the first element.
Hello!

Method insertBefore doesn't work correctly with the first element in a list. You can't insert before the first element.

Test case:

$l = new \DS\LinkedList\Classes\LinkedList(); $l->insert("1"); $l->insert("2"); $l->insert("3"); $l->insertBefore('0','1'); $l->display();

Expected:

Total Nodes: 4 0 1 2 3

Actual:

Total Nodes: 4 1 2 3
opened by stanislavkrsv 0