شرح مفصل لطريقة المكدس وطريقة قائمة الانتظار لمجموعة JavaScript

يجب أن تكون المصفوفات والكائنات هي الأنواع الأكثر استخدامًا والأكثر استخدامًا في JavaScript. يوفر Array العديد من الطرق شائعة الاستخدام: طريقة المكدس ، طريقة قائمة الانتظار ، طريقة إعادة الترتيب ، طريقة التشغيل ، طريقة الموضع ، طريقة التكرار ، إلخ.

1. طريقة مكدس الصفيف

المكدس عبارة عن بنية بيانات LIFO (Last-In-First-Out ، Late-In-First-Out) ، أي أحدث عنصر مضاف في أقرب وقت. يحدث إدخال وإزالة العناصر الموجودة في المكدس فقط في مكان واحد - الجزء العلوي من المكدس. يوفر ECMASCRIPT طرق PUSH () و POP () للمصفوفات ، والتي يمكن أن تنفذ السلوك الشبيه بالمكدس. يوضح الشكلان التاليان عمليات إدخال المكدس وخروج المكدس على التوالي.

يمكن أن تتلقى طريقة Push () معلمات لأي بيانات ، وإضافتها واحدة تلو الأخرى إلى نهاية الصفيف ، وإرجاع طول الصفيف المعدل. تزيل طريقة POP () العنصر الأخير من نهاية الصفيف ، مما يقلل من قيمة طول المصفوفة

 var students = [] ؛ students.push ("bluce" ، "jordan" ، "Marlon" ، "kobe") ؛ // 4 عناصر المكدس هي في حالة تأهب (student.length) ؛ // 4alert (الطلاب [0]) ؛ // "Bluce" ، العنصر الأول هو أسفل تنبيه المكدس (الطلاب [1]) ؛ //"jordan"students.push("paul") ؛alert(students.length) ؛ // 5var item = students.pop () ؛ //"paul"alert(students.length) ؛ // 4

2. طريقة قائمة انتظار Array

قاعدة الوصول لهيكل بيانات المكدس هي LIFO (Last-in-First-Out) ، في حين أن قاعدة الوصول إلى بنية بيانات قائمة الانتظار هي FIFO (الأول في الأول ، الأول في الأول) . يضيف قائمة الانتظار عناصر في نهاية القائمة وتزيل العناصر من الطرف الأمامي من القائمة. طريقة push () هي طريقة لإضافة عناصر إلى نهاية الصفيف. لذلك ، لمحاكاة قائمة انتظار ، تحتاج فقط إلى طريقة للحصول على عناصر من الطرف الأمامي من الصفيف - Shift () ، والتي يمكنها إزالة العنصر الأول في الصفيف وإرجاع العنصر ، وفي نفس الوقت ، طول 1 من الصفيف. باستخدام طرق Shift () و push () مجتمعة ، يمكنك استخدام المصفوفات كما تفعل مع قوائم الانتظار.

 var students = [] ؛ students.push ("bluce" ، "jordan" ، "Marlon" ، "Kobe") ؛ // 4 عناصر من enqueue // students = ["bluce" ، "jordan" ، "Marlon" ، "kobe"] // 4alert (الطلاب [0]) ؛ // "Bluce" ، العنصر الأول هو أسفل تنبيه المكدس (الطلاب [1]) ؛ //"jordan"students.push("paul") ؛alert(students.length) ؛ // 5 // students = ["" bluce "،" Jordan "،" Marlon "،" Kobe "،" Paul "] ؛ var item = students.shift () ؛ //"bluce"alert(students.length) ؛ // 4 // students = ["Jordan" ، "Marlon" ، "Kobe" ، "Paul"] ؛

بالإضافة إلى ذلك ، يوفر ECMASCRIPT أيضًا طريقة UNSHIFT () ، والتي يمكن أن تضيف أي عنصر إلى الطرف الأمامي من الصفيف وإرجاع طول الصفيف الجديد. لذلك ، باستخدام طرق UNSHIFT () و pop () مجتمعة ، يمكنك محاكاة قائمة الانتظار من الاتجاه المعاكس ، أي إضافة عناصر في الطرف الأمامي من الصفيف وإزالة العناصر من نهاية الصفيف