المكدسات"عرض بور بوينت"
Download
Report
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يكون فإن املكدسة تكون فارغة
الى اللقاء
انهاء العرض