التمرين القصير للمحاضرة 20 (Finger Exercises Lecture 20)

المصادر: السؤال في صفحة المحاضرة، وملف الحل الرسمي.

إعداد الأصل: Ana Bell / MIT OpenCourseWare، معهد ماساتشوستس للتكنولوجيا، مقرر 6.100L، خريف 2022. ترجمة وتكييف عربيان غير رسميين للاستخدام غير التجاري، ولا يعنيان اعتماد MIT. الترخيص: CC BY-NC-SA 4.0، مع احترام استثناءات الأطراف الثالثة في الأصل.

كانت الأسئلة أدناه مستحقة يوم الاثنين 21 نوفمبر 2022، الساعة 03:00:00 مساءً.

1) السؤال 1 من 1

في هذه المسألة، ستنفّذ صنفين وفق المواصفات أدناه: صنف الحاوية Container وصنف الطابور Queue، وهو صنف فرعي (Subclass) من Container.

سيهيّئ الصنف Container قائمة فارغة. سيكون لدينا تابعان (Methods): حساب حجم القائمة وإضافة عنصر. سيرث الصنف الفرعي التابع الثاني. نريد الآن إنشاء صنف فرعي لإضافة وظائف أخرى، وهي القدرة على حذف عناصر من القائمة. سيضيف Queue العناصر إلى القائمة بالطريقة نفسها، لكنه سيتصرف بصورة مختلفة عند حذف عنصر.

الطابور (Queue) بنية بيانات يعمل فيها مبدأ «أول داخل، أول خارج» (First-in, first-out). تخيّل طابور الدفع في متجر: يحصل الزبون الذي قضى أطول وقت في الطابور على موظف الدفع التالي المتاح. عند تنفيذ الصنف Queue، عليك التفكير في الطرف الذي يحتوي على العنصر الذي قضى أطول وقت في القائمة. هذا هو العنصر الذي تريد حذفه وإرجاعه.

مواصفات الكود:

• كائن Container قائمة يمكنها تخزين عناصر من أي نوع؛ يهيّئ __init__ قائمة فارغة.
• يُرجع size طول قائمة الحاوية.
• يضيف add العنصر elem إلى أحد طرفي القائمة، مع الالتزام بالطرف نفسه في كل إضافة. لا يُرجع شيئًا.
• Queue صنف فرعي من Container له تابع إضافي لحذف العناصر.
• يحذف remove أقدم عنصر من قائمة الحاوية، ويُرجع العنصر المحذوف، أو None إذا لم توجد عناصر.

class Container(object):
    """
    A container object is a list and can store elements of any type
    """
    def __init__(self):
        """
        Initializes an empty list
        """
        self.myList = []

    def size(self):
        """
        Returns the length of the container list
        """
        # Your code here

    def add(self, elem):
        """
        Adds the elem to one end of the container list, keeping the end
        you add to consistent. Does not return anything
        """
        # Your code here

class Queue(Container):
    """
    A subclass of Container. Has an additional method to remove elements.
    """
    def remove(self):
        """
        The oldest element in the container list is removed
        Returns the element removed or None if the stack contains no elements
        """
        # Your code here

ملاحظة المترجم: كلمة stack في توثيق remove خطأ لفظي في المصدر؛ المقصود هنا الطابور. حُفظ الكود كما نُشر.

حقل الإجابة في الأصل:

# your class here

لديك عدد غير محدود من محاولات التسليم المتبقية.

إليك الحل الذي كتبناه

class Container(object):
    def __init__(self):
        self.myList = []

    def size(self):
        return len(self.myList)

    def add(self, elem):
        self.myList.append(elem)

class Queue(Container):
    def remove(self):
        if self.size() > 0:
            return self.myList.pop(0)
        return None

إشعار المصدر الختامي

MIT OpenCourseWare — https://ocw.mit.edu. مقرر 6.100L: مقدمة في علوم الحاسوب والبرمجة باستخدام Python، خريف 2022. لمعلومات الاستشهاد بهذه المواد وشروط الاستخدام: https://ocw.mit.edu/terms.