الخوارزميات وهياكل البيانات في PHP: دليل عملي لمطور الويب

الخوارزميات وهياكل البيانات في PHP: من النظرية إلى المشاريع العملية

يعتقد العديد من مطوري PHP أن الخوارزميات وهياكل البيانات هي حكر على C++ أو Java. ولكن في الممارسة العملية، يؤثر فهم الخوارزميات الأساسية بشكل مباشر على أداء تطبيقات الويب وقابليتها للتوسع. في هذه المقالة، سنستعرض هياكل البيانات والخوارزميات الرئيسية في PHP مع أمثلة كود حقيقية يمكن تطبيقها فوراً في مشاريعك.

لماذا يحتاج مطور PHP إلى معرفة الخوارزميات؟

يرتبط PHP تقليدياً بالتطوير السريع لمواقع الويب، لكن الأطر الحديثة (Laravel، Symfony) والمشاريع عالية التحميل تتطلب إدارة فعالة للبيانات. بدون فهم الخوارزميات، فإنك تخاطر بـ:

• كتابة استعلامات بطيئة لقاعدة البيانات يمكن استبدالها بالتخزين المؤقت باستخدام جداول التجزئة؛
• إنشاء حلقات غير مثلى بتعقيد O(n³)؛
• فقدان السيطرة على الذاكرة عند معالجة المصفوفات الكبيرة.

هياكل البيانات الأساسية هي الأساس الذي تُبنى عليه جميع الأنظمة الحديثة. دعنا نستعرض تنفيذها في PHP.

هياكل البيانات في PHP: التنفيذ والأمثلة

1. المكدس (Stack) — مبدأ LIFO

يعمل المكدس وفق مبدأ "آخر من يدخل هو أول من يخرج". في PHP، يمكن تنفيذه بسهولة باستخدام مصفوفة مع الدالتين array_push() و array_pop(). ولكن للأغراض التعليمية وللفهم الأفضل، سننشئ كلاس:

<?phpclass Stack {    private array $items = [];

    public function push($item): void {        $this->items[] = $item;    }

    public function pop() {        if ($this->isEmpty()) {            return null;        }        return array_pop($this->items);    }

    public function peek() {        return $this->items[count($this->items) - 1] ?? null;    }

    public function isEmpty(): bool {        return empty($this->items);    }}

// مثال على الاستخدام$stack = new Stack();$stack->push('المستخدم 1');$stack->push('المستخدم 2');echo $stack->pop(); // المستخدم 2?>

أين يُستخدم: التحقق من صحة الأقواس في الكود، التراجع عن الإجراءات (undo)، اجتياز الرسوم البيانية بالعمق (DFS).

2. الطابور (Queue) — مبدأ FIFO

يعمل الطابور مثل الطابور الحي: أول من يدخل هو أول من يخرج. نستخدم array_shift() و array_push():

<?phpclass Queue {    private array $items = [];

    public function enqueue($item): void {        $this->items[] = $item;    }

    public function dequeue() {        if ($this->isEmpty()) {            return null;        }        return array_shift($this->items);    }

    public function isEmpty(): bool {        return empty($this->items);    }}

// مثال: معالجة المهام في الخلفية$queue = new Queue();$queue->enqueue('إرسال بريد إلكتروني');$queue->enqueue('إنشاء تقرير');echo $queue->dequeue(); // إرسال بريد إلكتروني?>

أين يُستخدم: طوابير المهام (Job Queue)، معالجة الطلبات حسب ترتيب الوصول، اجتياز الرسوم البيانية بالعرض (BFS).

3. جدول التجزئة (Hash Table) — بحث سريع

في PHP، المصفوفات الترابطية هي جداول تجزئة مدمجة. ولكن لفهم الآلية الداخلية، سننفذ نسخة بسيطة مع التعامل مع التصادمات عبر السلاسل:

<?phpclass HashTable {    private array $buckets;    private int $size;

    public function __construct(int $size = 10) {        $this->size = $size;        $this->buckets = array_fill(0, $size, []);    }

    private function hash(string $key): int {        return crc32($key) % $this->size;    }

    public function set(string $key, $value): void {        $index = $this->hash($key);        foreach ($this->buckets[$index] as &$item) {            if ($item[0] === $key) {                $item[1]