تراكيب البيانات:المكدس درس متقدم

السلام عليكم

تحياتي لكم
ظروف الامتحانات والمشاريع
تجعل التدوين بالنسبة لي عمل أسطوري
لكني سأحاول أن أتحفكم ببعض سذاجاتي
من فترة إلى الأخرى
فأنا اعتبر تنغيص حياتكم مهمتي المقدسة

على العموم ليس هذا موضوعنا
بعد أن قمنا في المرة الفائتة
(أحدهم يصر على أن أستخدم كلمة السابقة وليس الفائتة
لكني أحب هذه الكلمة ولا أدري ما السبب)
ببناء المكدس الخاص بنا
الآن نريد أن نجري بعض التحسينات عليه
لو راجعنا المكدس خاصتنا نجد أننا استخدمنا دالة الحذف من النهاية deleteLast
وهذه الدالة تندرج تحت قائمة لا تستخدم
لأن التعقيد الخاص بها يساوي n
لهذا فاختيارنا للحلقات المتسلسلة أحادية الاتجاه يعتبر سيئاً
هنا نجد أمامنا حل وحيد الحلقات المتسلسلة ثنائية الاتجاه
كل ما علينا أن نستبدل الفئة الخاصة بالكائن list في أعلى الشيفرة السابقة
من SinglyLinkedList إلى DoublyLinkedList
خصوصاً ونحن قد قمنا ببناء الفئتين
جيد جداً الآن نلاحظ أن التعقيد لكل الدوال بالمكدس خاصتنا يساوي 1
وهذا شيء جيد لولا أنه يؤدي إلى استهلاك كمية كبيرة من الذاكرة
بصراحة يمكننا إنجاز المكدس باستخدام الحلقات المتسلسلة أحادية الاتجاه
مع بقاء التعقيد يساوي 1
ماذا تريدون أن أشرح لكم الطريقة
بالطبع لا
إن أردتم رأيي فتراكيب البيانات من العلوم التي تحتاج إلى تفكير مجهد
وإن أنا أعطيتكم كل شيء في المستقبل ستجد أنك لا تفقه شيء عن تراكيب البيانات
لهذا سأترك هذه النقطة لتفكيركم
وأركز على أن البوابين غير مطالبين بنقاط التفكير :)
الآن بعد أن حسنا المكدس خاصتنا
وأصبح شبه كامل
ننتقل إلى التطبيقات التي تقوم على المكدس
هذا بالذات متروك لكم
لأنه لا علاقة له بتراكيب البيانات البتة
بهذا نكون أنهينا الحديث عن الأخ مكدس
لقد كان ضيفاً سمحاً
لم يثقل علينا الضيافة
كلي أمل أن تكونوا استفدتم

تحياتي

Tags: , , , , , ,

6 Responses to “تراكيب البيانات:المكدس درس متقدم”

  1. اسراء قال:

    اريد منهج خاص بالغة تراكيب البيانات

  2. admin قال:

    السلام عليكم

    والله بالنسبة لتراكيب البيانات ليست لغة برمجة
    هي عبارة عن دراسة لكيفية تخزين البيانات في الذاكرة
    بحيث تناسب البرنامج
    ويمكن تعلمها على أي لغة برمجة
    أنا أستخدم لغة جافا
    في كل الدروس التي تجدينها في مدونتي

    تحياتي

  3. طالبه IT قال:

    السلام عليكم

    لماذا لا تدعم دروسك بأمثله .. ياليت لو توضح درس المكدس بامثله

    او تضع تمارين ونحاول حلها :)
    لان مشكلتي لو احاول احل تمارين خارجيه مااعرف الحل الصحيح وبالتالي لا اعرف تصحيح اخطائي

  4. admin قال:

    ما الذي تعنينه بموضوع الأمثلة؟
    بإمكانك مراجعة التدوينة الفائتة :)
    لهذه وستجدي أني تكلمت عن المكدس ووضعت كود له
    بالنسبة للتمارين هاتي أي أسئلة ولنحلها مع بعض

    تحياتي

  5. mahmoud azzam قال:

    ممكن حل هاد ادا ما في مانع
    producer consumer problem synchronization
    مع تفصيل الحل جرفكلي
    بواسطه داتا ستركشر —– >جافا

  6. admin قال:

    أعتذر لك أخ محمود
    لا أقوم بحل واجبات لأحد
    في حال قررت القيام بالبرنامج فلا مانع لدي من المساعدة

    تحياتي

Leave a Reply