1 / 19

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

الطالبة : أهلا و سهلا بك في موضوعنا لها اليوم. المكدسات - المرصوصة. stack. إعداد : أ . ياسميــــــن خليفه. مديرة المدرسة : أ زكية الحافي. الأهداف. تعريف المكدسة أمثلة على المكدسات مبدأ عمل المكدسة طرق التعبير عن المكدسات العمليات على المكدسات. تعريف المكدسة :.

yamal
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

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

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

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

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

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

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

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

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

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

  11. 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

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

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

  14. 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

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

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

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

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

More Related