المكدسات (Stacks)
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
ما هو ADT؟
- النوع التجريبي للبيانات (ADT) هو مجموعة بيانات بالإضافة إلى مجموعة من العمليات عليها.
- تستخدم العمليات وتجاهل كيفية بنائها داخليًا.
- المكدس، الطابور، و القائمة المرتبطة هي جميعها أنواع ADT.
المكدس LIFO
- المكدس هو آخر يدخل، أول يخرج (LIFO).
- آخر عنصر تضيفه هو الأول الذي تخرجه.
- فكر في مكدس الأطباق: تأخذ الصحن العلوي أولاً.
push و pop مع قائمة
- يمكننا بناء مكدس من قائمة بايثون.
- push =
stack.append(x)— أضف إلى النهاية (الأعلى). - pop =
stack.pop()— أزل وأعد القيمة النهائية (الأعلى).
English
stack = []
stack.append("a")
stack.append("b")
print(stack.pop())
print(stack)
peek و empty
- peek (اطلعل) على العنصر العلوي دون إزالته:
stack[-1]. - يكون المكدس فارغًا عندما
len(stack) == 0. - إزالة عنصر من مكدس فارغ يعتبر خطأ، لذا تحقق أولاً.
English
stack = [10, 20, 30]
print(stack[-1]) # peek the top
print(len(stack) == 0) # is it empty?
في الرمز الوهمي لكامبريدج
- يبني الامتحان مكدسًا من مصفوفة بالإضافة إلى مؤشر
top(الفهرس).
DECLARE stack : ARRAY[1:10] OF INTEGER
DECLARE top : INTEGER
top ← 0 // 0 means empty
// push value
top ← top + 1
stack[top] ← value
// pop into value
value ← stack[top]
top ← top - 1
أخطاء شائعة
- المكدس last-in, first-out: push to the top, pop from the top.
- تحقق من أنه ليس فارغًا قبل pop.
الآن جرب بنفسك
- استخدم قائمة كمكدس (
appendلـ push،popللإزالة). - اضغط على تحقق من الإجابة لاختبار الكود الخاص بك.
استكشف
المكدس يعمل بنظام LIFO
يقوم المكدس بالدفع والإخراج من طرف واحد — آخر يدخل، أول يخرج.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
ابدأ بمكدس فارغ. ادفع 1، ثم 2، ثم 3. ثم أخرج مرة واحدة، واحفظ القيمة المحذوفة في top. (يجب أن يكون top هو 3 والمكدس يجب أن يكون [1, 2].)
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
استخدم مكدساً لـ عكس القائمة items. ادفع كل عنصر onto مكدس، ثم أخرجهم جميعاً إلى result. (يجب أن يكون result هو [3, 2, 1].)
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
اكتب top(stack) التي ترجع العنصر العلوي (الآخر) دون إزالته. إذا كان المكدس فارغاً، ارجع None.
اضغط تشغيل لرؤية المخرجات هنا.