موقع مدرسة جنين الثانوية الصناعية


    ياشباب يلي مش فاهم المكدسات يفهمها من هون

    شاطر
    avatar
    محمد سباعنة
    عضو جيد جدا
    عضو جيد جدا

    ذكر عدد الرسائل : 82
    العمر : 26
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 25/03/2008

    ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف محمد سباعنة في الأربعاء مارس 26, 2008 8:54 am

    [/center]السلام عليكم
    المكدسات
    موضوع في مادة الكنولوجيا للصف اول ثنوي يلي بواجه اي مشكلة فيها يفهمها

    المكدسات:
    تعريفها: هي إحدى طرق تركيب البيانات التي تكون من نفس النوع.
    مبدأ عملها: تتم عملية الإضافة والإزالة من طرف واحد .
    من يدخل آخرا يخرج أولا LIFO.
    طرق التعبير عن المكدسات
    • يعبر عنها بمصفوفة أحادية .
    • نحتاج إلى الإعلان عن متغير يعمل كمؤشر يشير إلى أخر عنصر موجود في المكدسة يسمى TOP ويمثل INDEX لها.
    في البداية تكون قيمة TOP = -1

    العمليات الممكنة عليها :
    • عملية الإضافة PUSH
    • عملية الحذف POP
    • فحص هل المكدسة فارغة STACK EMPTY
    • فحص هل المكدسة ممتلئة STACK FULL

    الإضافة PUSH :
    • عند القيام بعملية الإضافة لا بد من فحص المصفوفة هل هي ممتلئة أم لا .
    • ملاحظة إذا كان عدد العناصر= N فإن موقع أخر عنصر= N-1
    • لإضافة القيمة F :
    IF TOP>=N-1 THEN
    ممتلئة PRINT “OVERFLOW ”
    ELSE
    TOP=TOP+1
    S(TOP)=F
    END IF
    الحذف pop :
    • قبل الحذف لا بد فحص المصفوفة إذا ما كانت فارغة .
    • يتم ذلك من خلال فحص قيمة TOP
    IF TOP= -1 THEN
    PRINT “EMPTY”
    ELSE
    F=S(TOP)


    END IF

    من أشهر التطبيقات على المكدسات :

    • تستخدم لفحص التعابير الحسابية التي تحتوي على أقواس (مطابقة الأقواس).
    • مثل (((5+2)*3)-1)
    • المبدأ:
    • قوس يسار :إضافة
    • قوس يمين : إزالة
    • تحليل النتيجة : 1- الانتهاء والمصفوفة (المكدسة )فارغة يكون التعبير صحيحا.
    2-إذا تعرضنا لحالة إخراج pop وكانت المصفوفة فارغة
    يكون عدد الأقواس اليمنى >من اليسرى.
    3-الانتهاء والمصفوفة غير فارغة يكون عدد الأقواس اليسرى >من اليمنى.

    اخوكم محمد سباعنة ___حاسوب___
    avatar
    قسام
    مشرف التصميم والجرافكس
    مشرف التصميم والجرافكس

    ذكر عدد الرسائل : 113
    المزاج : مشكل
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 19/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف قسام في الأربعاء مارس 26, 2008 10:02 am

    شكرا لك اخي محمد سباعنه على هذه الموضوع عن المكدسات

    ومزيد من التقدم ----- ومعن يد بيد لكي يزدهر المنتدى

    تقبل تحياتي -------------------------------------- (((قســـــــــــام))
    avatar
    AHMADDAQAH
    عضو جيد
    عضو جيد

    عدد الرسائل : 38
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 17/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف AHMADDAQAH في الأربعاء مارس 26, 2008 1:40 pm

    السلام..
    يعني كل الاحترام على موضوعك ومشاركاتك يا سباعنة.... وآمل ان تبقى بهالفاعلية والنشاط..
    لكن لي رجاء واحد وهو انك تغير الصورة ... وبدون تعليق عليها....

    الى الامام
    avatar
    sniper
    عضو جديد
    عضو جديد

    عدد الرسائل : 22
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 19/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف sniper في الأربعاء مارس 26, 2008 1:46 pm

    ههههههههه رد على استازك

    موشوع حلو مشكور عليي اخ محمد سباعنة
    avatar
    nabeel-abubaker
    الوسام البرونزي
    الوسام البرونزي

    ذكر عدد الرسائل : 185
    العمر : 26
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 11/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف nabeel-abubaker في الأربعاء مارس 26, 2008 1:50 pm

    شكرا على الافادة الطيبة اخ محمد سباعنة وان شاء الله بستفيد الجميع
    بنصحك رد على الاستاذ احمد.....
    تقبل مروري......
    avatar
    محمد سباعنة
    عضو جيد جدا
    عضو جيد جدا

    ذكر عدد الرسائل : 82
    العمر : 26
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 25/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف محمد سباعنة في الخميس مارس 27, 2008 8:03 am

    ههههههههههههههههههههههههههههههههه
    شكرا على ردودكم الحلوة
    وماشي اياستاذ بلصف وهون !!!
    avatar
    mohamadabuobied
    عضو جيد
    عضو جيد

    ذكر عدد الرسائل : 37
    العمر : 27
    الموقع : WWW.MOR3EB.COM
    المزاج : لا تقرب تلاي
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 28/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف mohamadabuobied في الجمعة مارس 28, 2008 3:31 pm

    مشكووووووووووور اخوي محمد
    موضوع حلو بس شكلو انتا الي مش فاهمهن
    avatar
    محمد سباعنة
    عضو جيد جدا
    عضو جيد جدا

    ذكر عدد الرسائل : 82
    العمر : 26
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 25/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف محمد سباعنة في السبت مارس 29, 2008 12:51 am

    والله قبل ماتدخل يامحمد كتبت يلي مش فاهم
    الدليل انك انت مشفاهم
    avatar
    mohamadabuobied
    عضو جيد
    عضو جيد

    ذكر عدد الرسائل : 37
    العمر : 27
    الموقع : WWW.MOR3EB.COM
    المزاج : لا تقرب تلاي
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 28/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف mohamadabuobied في السبت مارس 29, 2008 2:40 am

    هههههههه شوف مين بحكي
    هههههههههههههههههههه
    الله يخليك
    avatar
    abu_alameer
    ِAdministor
    ِAdministor

    ذكر عدد الرسائل : 579
    العمر : 27
    المزاج : Relaaaaaaaaaaaaaaaaaaaax
    الاوسمة :
    السٌّمعَة : 0
    نقاط : 1
    تاريخ التسجيل : 29/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف abu_alameer في الأربعاء أبريل 02, 2008 3:25 pm

    الف شكر الك يا سباعنة للشرح المفصل




    تحياتي


    _________________
    الادارة






    The Day With My Shoes Is Aday With No Fear
    avatar
    محمد سباعنة
    عضو جيد جدا
    عضو جيد جدا

    ذكر عدد الرسائل : 82
    العمر : 26
    السٌّمعَة : 0
    نقاط : 0
    تاريخ التسجيل : 25/03/2008

    رد: ياشباب يلي مش فاهم المكدسات يفهمها من هون

    مُساهمة من طرف محمد سباعنة في الجمعة أبريل 04, 2008 12:43 pm

    شكرا للجميع على المرور الكريم

      الوقت/التاريخ الآن هو الأحد ديسمبر 17, 2017 12:41 pm