This library implements commonly used data structures in PHP.
- Doubly Linked List
- Stacks
- Queues
- Priority Queues (soon)
- Binary Search Tree (soon)
- Min / Max Heaps (soon)
- AVL tree (soon)
- Splay tree (soon)
Install via composer:
php composer.phar require stingus/phpds
You can run the test suite using:
vendor/bin/phpunit
Documentation for each data structure can be found in the docs
directory.
You can also generate PHPDoc, which will create a phpdoc
directory containing HTML API documentation.
php phpDocumentor.phar
Check the docs
directory.