Skip to content

الفصل 21: هياكل البيانات

المستوى: احترافي

21.1 المكدس (Stack)

sad
صنف مكدس
    خاص متغير العناصر = []

    دالة ادفع(قيمة)
        هذا.العناصر.أضف(قيمة)
    نهاية

    دالة اسحب()
        إذا (هذا.فارغ())
            ارمي "المكدس فارغ!"
        نهاية
        ارجع هذا.العناصر.أزل()
    نهاية

    دالة القمة()
        ارجع هذا.العناصر[طول(هذا.العناصر) - 1]
    نهاية

    دالة فارغ()
        ارجع طول(هذا.العناصر) == 0
    نهاية
نهاية

21.2 الطابور (Queue)

sad
صنف طابور
    خاص متغير العناصر = []

    دالة أدخل(قيمة)
        هذا.العناصر.أضف(قيمة)
    نهاية

    دالة أخرج()
        إذا (هذا.فارغ())
            ارمي "الطابور فارغ!"
        نهاية
        متغير أول = هذا.العناصر[0]
        # حذف أول عنصر
        ارجع أول
    نهاية

    دالة فارغ()
        ارجع طول(هذا.العناصر) == 0
    نهاية
نهاية

مُرخَّص بموجب رخصة MIT