شرح صفوف ومحتوى الفقرة
يعمل المكدس بنمط (آخر ما يدخل هو أول ما يخرج LIFO) على نهاية المصفوفة باستخدام $arr[] ودالتي array_push() وarray_pop().
- استخدم صيغة الإلحاق المباشر
$stack[] = $valعند إضافة عنصر واحد لتجنب تكلفة استدعاء الدالة. - استخدم
array_push($stack, $v1, $v2)لإضافة عدة عناصر دفعة واحدة؛ وترجع الدالة العدد الجديد للعناصر. - تحذف
array_pop($stack)العنصر الأخير وترجعه، أو ترجعnullإذا كانت المصفوفة فارغة.
تُضاف العناصر إلى نهاية $history، ثم تسحب array_pop() آخر عنصر أُضيف ("confirm") وترجعه بزمن ثابت O(1).
PHP
<?php
$history = ["home", "catalog"];
$history[] = "cart";
array_push($history, "checkout", "confirm");
$lastVisited = array_pop($history);
echo "Popped: $lastVisited\n";
echo "Remaining (" . count($history) . "): " . implode(" -> ", $history) . "\n";