Transcript المكدسات"عرض بور بوينت"

‫معلمة المادة‪:‬لطيفة سليم‬
‫أهداف الحصة‬
‫أن يتعرف الطالب على مفهوم المكدسات‬
‫أن يوضح الطالب مبدأ عمل المكدسات‬
‫أن يذكر الطالب أمثلة على المكدسات‬
‫ان يتعرف الطالب على شروط المكدسات‬
‫ان يجري الطالب العمليات المختلفة على المكدسات‬
‫قائمة االختيار‬
‫تعريف المكدسات‬
‫مبدأ العمل‬
‫أمثلة‬
‫شروط المكدسات‬
‫العمليات على المكدسات‬
‫تعريف املكدسات‬
‫شكل من أشكال املصفوفات ‪ ،‬تركيب من العناصر‬
‫لها نفس النوع‪،‬بحيث تضاف أو تزال العناصر من‬
‫طرف واحد‬
‫عودة‬
‫ما هومبدأ عمل المكدسة؟‬
‫‪LIfo‬‬
‫)‪(last in first out‬‬
‫( آخر من يدخل أول من يخرج )‬
‫عودة‬
‫اذكر أمثلة على املرصوصة؟‬
‫‪ ‬الصحون في املطبخ ‪.‬‬
‫‪‬الكتب على رف املكتبة ‪.‬‬
‫‪‬الرصاص في السالح ‪.‬‬
‫‪‬التراجع في البرامج التطبيقية ‪.‬‬
‫‪‬الرسائل في الجوال ‪.‬‬
‫عودة‬
‫شروط المكدسات‬
‫إذا كان املؤشر ‪top=-1‬‬
‫فإن املكدسة فارغة‪.‬‬
‫إذا كان املؤشر ‪top=n-1‬‬
‫فإن املكدسة ممتلئة‪.‬‬
‫‪7‬‬
‫‪20‬‬
‫عودة‬
‫‪10‬‬
‫‪30‬‬
‫‪5‬‬
‫العمليات على المكدسات ( المرصوصات ) ‪stack‬‬
‫االزالة‬
‫‪pup‬‬
‫االضافة‬
‫‪push‬‬
‫عودة‬
‫أوالا‪ :‬االضافة الى المكدسات ‪)push( :‬‬
‫مثال ‪ :‬أضف العناصر ( ‪ ( 7-20-15‬الى مكدسة سعتها ‪5‬عناصر‬
‫االدخال األول‬
‫)‪A(4‬‬
‫)‪A(3‬‬
‫)‪A(2‬‬
‫‪ -1‬هل المكدسة ( ممتلئة ) ‪ ، TOP= n-1‬الجواب ال‬
‫)‪A(1‬‬
‫)‪A(0‬‬
‫‪TOP = TOP +1 -2‬المؤشر يتحرك خطوة الى األمام‬
‫‪ -1+1=0‬تصبح ‪TOP= 0‬‬
‫‪TOP= -1‬‬
‫)‪A(4‬‬
‫‪A(TOP) = 15 -3‬‬
‫)‪A(3‬‬
‫)‪A(2‬‬
‫)‪A(1‬‬
‫)‪A(0‬‬
‫‪15‬‬
‫‪TOP= 0‬‬
‫تابع ادخال العنصر الثاني و العنصر الثالث ‪.‬‬
‫سؤال ‪ :‬متى تكون املكدسة السابقة ممتلئة ؟‬
‫عندما تكون ‪ top=n-1‬اذن المكدسة ممتلئة و ال يمكن االضافة اليها ‪.‬‬
‫‪TOP=5-1=4‬‬
‫عودة‬
‫ورقة عمل (‪)1‬‬
‫السؤال االول‪ :‬أكمل ما يلي ‪:‬‬
‫الرصاص‬
‫‪...............‬والصحون‬
‫‪.................‬‬
‫‪ -1‬من األمثلة على المرصوصات‬
‫‪..............‬و ارسائل الجوال‬
‫‪ -2‬اذا كان ‪TOP = -1‬فإن المكدسة تكون افارغة‬
‫‪ ................‬بينما تكون‬
‫المكدسة ممتلئة عندما تكون ‪=N-1 TOP‬‬
‫‪-------------‬‬‫‪ -3‬ا‪Top‬‬
‫‪ ................‬يشير الى المكان الذي سيجري العمل ( اضافة ‪ ،‬ازالة )‬
‫السؤال الثاني‪ :‬عرف المرصوصة ‪:‬‬
‫تركيب من العناصر‬
‫لها نفس النوع‪،‬بحيث تضاف أو تزال العناصر من طرف واحد‬
‫• املكدسة‪:‬تركيب من العناصرلها نفس النوع‪،‬بحيث تضاف أو تزال‬
‫العناصر من طرف واحد‬
‫• عندما يكون‪ ، TOP= n-1‬فإن املكدسة تكون ممتلئة‬
‫• اما عندما‪ ، TOP= -1‬يكون فإن املكدسة تكون فارغة‬
‫الى اللقاء‬
‫انهاء العرض‬