PHPds

This library implements commonly used data structures in PHP.

Supported data structures

• Doubly Linked List
• Stacks
• Queues
• Priority Queues (soon)
• Binary Search Tree (soon)
• Min / Max Heaps (soon)
• AVL tree (soon)
• Splay tree (soon)

Installation

Install via composer:

php composer.phar require stingus/phpds

Tests

You can run the test suite using:

vendor/bin/phpunit

Documentation

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

Usage

Check the docs directory.