190 likes | 493 Views
الطالبة : أهلا و سهلا بك في موضوعنا لها اليوم. المكدسات - المرصوصة. stack. إعداد : أ . ياسميــــــن خليفه. مديرة المدرسة : أ زكية الحافي. الأهداف. تعريف المكدسة أمثلة على المكدسات مبدأ عمل المكدسة طرق التعبير عن المكدسات العمليات على المكدسات. تعريف المكدسة :.
E N D
الطالبة : أهلا و سهلا بك في موضوعنا لها اليوم
المكدسات - المرصوصة stack إعداد :أ. ياسميــــــن خليفه مديرة المدرسة : أ زكية الحافي
الأهداف تعريف المكدسة أمثلة على المكدسات مبدأ عمل المكدسة طرق التعبير عن المكدسات العمليات على المكدسات
تعريف المكدسة : تركيب من العناصر لها نفس النوع، بحيث أو تزال العناصر من طرف واحد بالتسلسل.
أمثلة الصحون في المطبخ . الكتب على رف المكتبة. التراجع في البرامج التطبيقية. الرسائل في الجوال.
مبدأ العمل LIf o (last in first out) ( آخر من يدخل أول من يخرج )
طرق التعبير عن المكدسات يعبر عنها بالمصفوفة الأحادية. نعرف دليلاً (متغير) يشير إلى المكان الذي سيجري العمل عليه ( إضافة أو حذف ) و يسمى هذا المتغير به( Top) ويشير هذا المتغير إلى أخر عنصر موجود في المكدسة . إذا كان المؤشر top=-1فإن المكدسة فارغة. إذا كان المؤشر top=n-1 فإن المكدسة ممتلئة
المكدسة لها مؤشر واحد يسمى Top و هو يشير لعمليات الإضافة و الحذف في المكدسة.
العمليات على المكدسات ( المرصوصات ) stack الازالة pup الاضافة push
أولاً: الاضافة الى المكدسات : (push) مثال : أضف العناصر ( ( 7-20-15 الى مكدسة سعتها 5 عناصر
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
تابعي ادخال العنصر الثاني و العنصر الثالث . سؤال :متى تكون المكدسة السابقة ممتلئة ؟ عندما تكون top=n-1 اذن المكدسة ممتلئة و لا يمكن الاضافة اليها . TOP=5-1=4
ورقة عمل (1) السؤال الاول:أكملي ما يلي : 1- من الأمثلة على المرصوصات ...............و..............و................. 2- اذا كان TOP = -1 فإن المكدسة تكون ................ بينما تكون المكدسة ممتلئة عندما تكون TOP-------------- 3- ................ يشير الى المكان الذي سيجري العمل ( اضافة ، ازالة ) السؤال الثاني:عرفي المرصوصة :
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
تابعي حذف العنصر الثاني و العنصر الثالث . سؤال :متى تكون المكدسة السابقة فارغة ؟ top=-1 اذن المكدسة فارغة و لا يمكن الإزالة منها. عندما تكون
من أشهر التطبيقات على المكدسات • تستخدم لفحص التعابیر الحسابیة التي تحتوي على أقواس (مطابقة الأقواس). • مثال : (((5+2)*3) -1) • المبدأ: • قوس یسار ) : إضافة (ندخلھ للمكدسة) • قوس یمین ( : إزالة ( نخرج قوساً أیسر من المكدسة). • تحلیل النتیجة : • الانتھاءوالمكدسة فارغة یكون التعبیر صحیحا. • وإذا كانت المكدسة فارغة یكون عدد الأقواس الیمنى أكبر من الیسرى. pop إذا • تعرضنا لحالة إخراج • الانتھاء والمكدسة غیر فارغة یكون عدد الأقواس الیسرى أكبر من الیمنى
مثال تطبيقي : في التعابير الآتية افحص مطابقة الأقواس: 2+(5+3) (5+3( (5+3)) ((5+3) نتذكر الآتي قوس یسار ) : اضافة قوس یمین ( : ازالة التعبیر صحیح في حالة المكدسة أصبحت فارغة
الواجب البيتي أسئلة الكتاب ص 79 ودمتم في رعاية الله و حفظه