PHPackages                             mrxacx/data-structures - 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. mrxacx/data-structures

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

mrxacx/data-structures
======================

data abstract structures

00PHP

Since Nov 17Pushed 1y ago1 watchersCompare

[ Source](https://github.com/MrXacx/DataStructures)[ Packagist](https://packagist.org/packages/mrxacx/data-structures)[ RSS](/packages/mrxacx-data-structures/feed)WikiDiscussions main Synced 1mo ago

READMEChangelogDependenciesVersions (2)Used By (0)

Data Structures
===============

[](#data-structures)

Essential data structures for computer science, now in PHP.

[![Tests](https://github.com/mrxacx/DataStructures/actions/workflows/ci.yml/badge.svg)](https://github.com/mrxacx/DataStructures/actions/workflows/ci.yml/badge.svg)[![Dependency vulnerability](https://github.com/mrxacx/DataStructures/actions/workflows/ci-dependencies.yml/badge.svg)](https://github.com/mrxacx/DataStructures/actions/workflows/ci-dependencies.yml/badge.svg)

🚀 Summary
---------

[](#-summary)

- [**Lists**](#-lists)
    - [LinearList](#linearlist-)
    - [SortedList](#sortedlist-)
    - [LinkedList](#linkedlist-)
- [**Stacks**](#-stacks)
    - [Stack](#stack-)
    - [LinkedStack](#linkedstack-)
- [**Queues**](#-queues)
    - [Queue](#queue-)
    - [LinkedQueue](#linkedqueue-)

🧾 Lists
-------

[](#-lists)

### LinearList [🔗](./src/Lists/LinearList.php)

[](#linearlist-)

Values are stored in an array of unique items. Fetch, add, and remove operations have O(n) time complexity.

### SortedList [🔗](./src/Lists/SortedLinearList.php)

[](#sortedlist-)

Values are stored in a sorted array of unique items. While add and remove operations have O(n) time complexity, the search operation has O(n log n) time complexity.

### LinkedList [🔗](./src/Lists/LinkedList.php)

[](#linkedlist-)

Each value is stored once using object references. Fetch, add, and remove operations have O(n) time complexity.

🏗️ Stacks
---------

[](#️-stacks)

### Stack [🔗](./src/Stacks/Stack.php)

[](#stack-)

Last-in-first-out (LIFO) data structure. Items are stored in an array.

### LinkedStack [🔗](./src/Stacks/LinkedStack.php)

[](#linkedstack-)

Last-in-first-out (LIFO) data structure. Items are stored using object references.

🚶️️ Queues
----------

[](#️️-queues)

### Queue [🔗](./src/Queues/Queue.php)

[](#queue-)

First-in-first-out (FIFO) data structure. Items are stored in an array.

### LinkedQueue [🔗](./src/Queues/LinkedQueue.php)

[](#linkedqueue-)

First-in-first-out (FIFO) data structure. Items are stored using object references.

###  Health Score

14

—

LowBetter than 2% of packages

Maintenance31

Infrequent updates — may be unmaintained

Popularity0

Limited adoption so far

Community7

Small or concentrated contributor base

Maturity18

Early-stage or recently created project

 Bus Factor1

Top contributor holds 100% of commits — single point of failure

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://www.gravatar.com/avatar/a4eb7f7cc797d4814a6ff5016df8d27cb660cf311171aa907144a16c39231b0d?d=identicon)[MrXacx](/maintainers/MrXacx)

---

Top Contributors

[![arielosx](https://avatars.githubusercontent.com/u/86993898?v=4)](https://github.com/arielosx "arielosx (2 commits)")

### Embed Badge

![Health badge](/badges/mrxacx-data-structures/health.svg)

```
[![Health](https://phpackages.com/badges/mrxacx-data-structures/health.svg)](https://phpackages.com/packages/mrxacx-data-structures)
```

###  Alternatives

[myclabs/deep-copy

Create deep copies (clones) of your objects

8.9k849.8M169](/packages/myclabs-deep-copy)[symfony/flex

Composer plugin for Symfony

4.2k182.7M875](/packages/symfony-flex)[amphp/process

A fiber-aware process manager based on Amp and Revolt.

25652.6M52](/packages/amphp-process)[php-soap/wsdl

Deals with WSDLs

173.5M12](/packages/php-soap-wsdl)

PHPackages © 2026

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