هيكل بياناتمجاني
المكدّس
مجموعة تعمل بمبدأ «الداخل أخيراً يخرج أولاً»: لا تتعامل إلا مع القمة.
- الزمن
- O(1)
- الذاكرة
- O(n)
تتبّعها خطوة بخطوة
الخطوة 1 من 8
1class Stack {2 items = [];3 push(x) {4 this.items.push(x);5 }6 pop() {7 return this.items.pop();8 }9 peek() {10 return this.items[this.items.length - 1];11 }12}نبدأ بمكدّس فارغ.
كيف تعمل
يدعم المكدّس ثلاث عمليات: push (الإضافة إلى القمة) و pop (الحذف من القمة) و peek (قراءة القمة). على مصفوفة ديناميكية تكلّف كل منها O(1). تعتمد على المكدّسات ميزة التراجع واستدعاءات الدوال ومطابقة الأقواس والبحث بالعمق.