الطالبة : أهلا و سهلا بك في موضوعنا لها اليوم

2. الطالبة : أهلا و سهلا بك في موضوعنا لها اليوم

3. المكدسات - المرصوصة stack إعداد :أ. ياسميــــــن خليفه مديرة المدرسة : أ زكية الحافي

4. الأهداف تعريف المكدسة أمثلة على المكدسات مبدأ عمل المكدسة طرق التعبير عن المكدسات العمليات على المكدسات

5. تعريف المكدسة : تركيب من العناصر لها نفس النوع، بحيث أو تزال العناصر من طرف واحد بالتسلسل.

6. أمثلة الصحون في المطبخ . الكتب على رف المكتبة. التراجع في البرامج التطبيقية. الرسائل في الجوال.

7. مبدأ العمل LIf o (last in first out) ( آخر من يدخل أول من يخرج )

8. طرق التعبير عن المكدسات يعبر عنها بالمصفوفة الأحادية. نعرف دليلاً (متغير) يشير إلى المكان الذي سيجري العمل عليه ( إضافة أو حذف ) و يسمى هذا المتغير به( Top) ويشير هذا المتغير إلى أخر عنصر موجود في المكدسة . إذا كان المؤشر top=-1فإن المكدسة فارغة. إذا كان المؤشر top=n-1 فإن المكدسة ممتلئة

9. المكدسة لها مؤشر واحد يسمى Top و هو يشير لعمليات الإضافة و الحذف في المكدسة.

10. العمليات على المكدسات ( المرصوصات ) stack الازالة pup الاضافة push

11. أولاً: الاضافة الى المكدسات : (push) مثال : أضف العناصر ( ( 7-20-15 الى مكدسة سعتها 5 عناصر

12. 15 الادخال الأول A(4) A(3) A(2) 1- هل المكدسة ( ممتلئة ) TOP= n-1 ، الجواب لا 2- TOP = TOP +1 المؤشر يتحرك خطوة الى الأمام -1+1=0 تصبح TOP= 0 3- A(TOP) = A(0) = 15 A(1) A(0) TOP= -1 A(4) A(3) A(2) A(1) A(0) TOP= 0

13. تابعي ادخال العنصر الثاني و العنصر الثالث . سؤال :متى تكون المكدسة السابقة ممتلئة ؟ عندما تكون top=n-1 اذن المكدسة ممتلئة و لا يمكن الاضافة اليها . TOP=5-1=4

14. ورقة عمل (1) السؤال الاول:أكملي ما يلي : 1- من الأمثلة على المرصوصات ...............و..............و................. 2- اذا كان TOP = -1 فإن المكدسة تكون ................ بينما تكون المكدسة ممتلئة عندما تكون TOP-------------- 3- ................ يشير الى المكان الذي سيجري العمل ( اضافة ، ازالة ) السؤال الثاني:عرفي المرصوصة :

15. A(4) A(3) A(2) 41 A(1) A(0) 7 7 20 20 TOP=3 15 15 ثانياً : الإزالة من المكدسات : (Pup) 1- هل المكدسة ( فارغة ) TOP= -1 ، الجواب لا 2- TOP = TOP -1 المؤشر يتحرك خطوة الى الخلف 3-1 = 2 تصبح TOP=2 3- A(2) = 7 و هو العنصر المرشح للحذف . TOP=2

16. تابعي حذف العنصر الثاني و العنصر الثالث . سؤال :متى تكون المكدسة السابقة فارغة ؟ top=-1 اذن المكدسة فارغة و لا يمكن الإزالة منها. عندما تكون

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

18. مثال تطبيقي : في التعابير الآتية افحص مطابقة الأقواس: 2+(5+3) (5+3( (5+3)) ((5+3) نتذكر الآتي قوس یسار ) : اضافة قوس یمین ( : ازالة التعبیر صحیح في حالة المكدسة أصبحت فارغة

19. الواجب البيتي أسئلة الكتاب ص 79 ودمتم في رعاية الله و حفظه