PHPackages                             stingus/phpds - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. stingus/phpds

AbandonedLibrary[Utility & Helpers](/categories/utility)

stingus/phpds
=============

PHP data structures - LinkedList, Stack, Queue, BST, AVL, Splay

36PHP

Since Oct 22Pushed 9y ago1 watchersCompare

[ Source](https://github.com/stingus/phpds)[ Packagist](https://packagist.org/packages/stingus/phpds)[ RSS](/packages/stingus-phpds/feed)WikiDiscussions master Synced 2w ago

READMEChangelogDependenciesVersions (1)Used By (0)

PHPds
=====

[](#phpds)

This library implements commonly used data structures in PHP.

[![Build Status](https://camo.githubusercontent.com/2d25cc8c3c74667ca672cfdf59a0cfb9d588e8f0fe621e911bb200635e96bfb5/68747470733a2f2f7472617669732d63692e6f72672f7374696e6775732f70687064732e7376673f6272616e63683d6d6173746572)](https://travis-ci.org/stingus/phpds)[![Code Climate](https://camo.githubusercontent.com/b50fdaa6fbd3a6579424820cca21d7526a211d90ad0cae24f50b9845bd84144f/68747470733a2f2f636f6465636c696d6174652e636f6d2f6769746875622f7374696e6775732f70687064732f6261646765732f6770612e737667)](https://codeclimate.com/github/stingus/phpds)[![Test Coverage](https://camo.githubusercontent.com/33b8447fb5d58f084c383a3557438d2f61a997a85e376ce2408447edcfaa92e5/68747470733a2f2f636f6465636c696d6174652e636f6d2f6769746875622f7374696e6775732f70687064732f6261646765732f636f7665726167652e737667)](https://codeclimate.com/github/stingus/phpds/coverage)

Supported data structures
-------------------------

[](#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
------------

[](#installation)

Install via composer:

```
php composer.phar require stingus/phpds
```

Tests
-----

[](#tests)

You can run the test suite using:

```
vendor/bin/phpunit
```

Documentation
-------------

[](#documentation)

Documentation for each data structure can be found in the `docs` directory.

You can also generate [PHPDoc](https://www.phpdoc.org/), which will create a `phpdoc` directory containing HTML API documentation.

```
php phpDocumentor.phar
```

Usage
-----

[](#usage)

Check the `docs` directory.

###  Health Score

20

—

LowBetter than 13% of packages

Maintenance20

Infrequent updates — may be unmaintained

Popularity8

Limited adoption so far

Community4

Small or concentrated contributor base

Maturity41

Maturing project, gaining track record

How is this calculated?**Maintenance (25%)** — Last commit recency, latest release date, and issue-to-star ratio. Uses a 2-year decay window.

**Popularity (30%)** — Total and monthly downloads, GitHub stars, and forks. Logarithmic scaling prevents top-heavy scores.

**Community (15%)** — Contributors, dependents, forks, watchers, and maintainers. Measures real ecosystem engagement.

**Maturity (30%)** — Project age, version count, PHP version support, and release stability.

### Community

Maintainers

![](https://avatars.githubusercontent.com/u/5907208?v=4)[Arthur Kerpician](/maintainers/stingus)[@stingus](https://github.com/stingus)

### Embed Badge

![Health badge](/badges/stingus-phpds/health.svg)

```
[![Health](https://phpackages.com/badges/stingus-phpds/health.svg)](https://phpackages.com/packages/stingus-phpds)
```

###  Alternatives

[sroze/companienv

Companion for .env files

246422.8k1](/packages/sroze-companienv)[edofre/laravel-fullcalendar

Laravel component for fullcalendar package

571.8k](/packages/edofre-laravel-fullcalendar)[timwassenburg/filament-timesheets

Filament Timesheets is a package for Filament that allows you to track time spent on projects and tasks.

481.1k1](/packages/timwassenburg-filament-timesheets)

PHPackages © 2026

[Directory](/)[Categories](/categories)[Trending](/trending)[Changelog](/changelog)[Analyze](/analyze)