mrxacx/data-structures

data abstract structures

dev-main 2024-11-17 17:44 UTC

Requires (Dev)

• friendsofphp/php-cs-fixer: ^3.64
• phpunit/phpunit: ^11.4

MIT

• Ariel Santos

README

Essential data structures for computer science, now in PHP.

🚀 Summary

• Lists
  • LinearList
  • SortedList
  • LinkedList
• Stacks
  • Stack
  • LinkedStack
• Queues
  • Queue
  • LinkedQueue

🧾 Lists

LinearList 🔗

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

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 🔗

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

🏗️ Stacks

Stack 🔗

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

LinkedStack 🔗

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

🚶️️ Queues

Queue 🔗

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

LinkedQueue 🔗

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