الأكوام عبارة عن هياكل بيانات خطية تتبع مبدأ LIFO. يرمز LIFO إلى آخر ما يرد أولاً ، مما يعني أن العنصر الذي تمت إضافته مؤخرًا هو أول عنصر يتم إزالته. يُطلق على هيكل البيانات هذا اسم المكدس كقياس لمكدسات العالم الحقيقي ، على سبيل المثال ، كومة من ملفات تعريف الارتباط في جرة ملفات تعريف الارتباط أو كومة من الكتب على رف الكتب. في إدراج المكدس واستخراجها لا يمكن أن يتم إلا من طرف واحد ، أي الجزء العلوي من المكدس. على سبيل المثال ، إذا أردنا تناول ملف تعريف ارتباط ، فسنحصل على أعلى ملف تعريف ارتباط أولاً ثم الثاني وما إلى ذلك.
سيكون هذا المنشور حول تنفيذ المكدس في JavaScript. نظرًا لأننا نعمل مع JavaScript ، فلن نقلق بشأن حجم المكدس لأن حجم كائنات JavaScript يمكن أن ينمو ديناميكيًا.
تنفيذ Stack في JavaScript
سنستخدم فئة JavaScript لتنفيذ بنية بيانات المكدس. ال كومة ستحتوي الفئة على مصفوفة في مُنشئها والتي سيتم استخدامها لتخزين العناصر في المكدس. سيحدد الفصل أيضًا طرقًا مختلفة سيتم استخدامها لمعالجة البيانات المخزنة داخل المكدس. أبسط طرق المصفوفة هي إدراج() و مقتطف() الطرق المستخدمة لإضافة وإزالة العناصر من أعلى المكدس.
ال كومة تحدد class أيضًا طرقًا أخرى مثل نظرة خاطفة () و فارغ() و صافي() و مطبعة() و بحجم() كذلك:
كومة الصف {
البناء ( ) {
هذه العناصر = [ ] ؛
}
// يضع عنصرًا أعلى المكدس
إدراج ( عنصر ) {
this.elements.push ( عنصر ) ؛
}
// يزيل عنصرًا من أعلى المكدس
مقتطف ( ) {
this.elements.pop ( ) ؛
}
// إرجاع أعلى عنصر في المكدس
نظرة خاطفة ( ) {
إرجاع هذه العناصر [ this.elements.length - 1 ] ؛
}
// الفحوصات إذا المكدس فارغ
فارغ ( ) {
إرجاع this.elements.length == 0 ؛
}
// يطبع المكدس بأكمله
مطبعة ( ) {
إلى عن على ( يترك أنا = 0 ؛ أنا < هذا.العناصر.الطول. أنا ++ ) {
وحدة التحكم ( هذه العناصر [ أنا ] ) ؛
}
}
// ترجع ال بحجم من المكدس
بحجم ( ) {
إرجاع هذا.العناصر.الطول.
}
// يزيل المكدس
صافي ( ) {
هذه العناصر = [ ] ؛
}
}
عناصر الدفع والفرقعة من المكدس
العملية الأساسية للمكدس هي إدخال واستخراج العناصر من أعلى المكدس. توفر فئة المكدس طريقتين لهذه العمليات:
يعلن السطر الأول من الكود المذكور أعلاه عن مكدس جديد باسم س . ثم إدراج() يتم استخدام الطريقة لإدراج أربعة عناصر في المكدس ، يتم بعد ذلك إزالة عنصرين منها بواسطة مقتطف() طريقة.
كيفية الحصول على العنصر العلوي من المكدس
ال كومة تحدد فئة ال نظرة خاطفة () طريقة الحصول على العنصر العلوي من المكدس:
كيف تتحقق مما إذا كانت المكدس فارغة؟
تحدد الفئة أيضًا طريقة يمكن استخدامها للتحقق مما إذا كانت الحزمة فارغة:
كيف تطبع المكدس كله؟
ال مطبعة() يمكن استدعاء طريقة لطباعة المكدس بأكمله
كيف تتحقق من حجم المكدس؟
ال بحجم() يستخدم الأسلوب .الطول خاصية الحصول على حجم المكدس:
كيفية مسح المكدس بالكامل؟
ما عليك سوى استدعاء ملف صافي() طريقة لإزالة كل عنصر من عناصر المكدس:
استنتاج
الأكوام عبارة عن هياكل بيانات مفيدة مع العديد من تطبيقات العالم الحقيقي مثل سجل المتصفح وزر التراجع في برامج تحرير النصوص وسجلات المكالمات. تتبع جميع هذه التطبيقات مبدأ LIFO ، على سبيل المثال ، يعود زر الرجوع في المتصفح إلى آخر صفحة تمت زيارتها ويكون الإدخال الأول لسجل المكالمات هو آخر مكالمة دائمًا.
يعد تنفيذ المكدس في JavaScript أمرًا سهلاً حقًا لأنه يحتوي على المدمج يدفع و البوب طرق المصفوفات. توضح هذه المقالة عملية تنفيذ المكدس في JavaScript.