تتناول الوثيقة مفهوم المكدسات وعملها، حيث تُعرف المكدسات بأنها هياكل بيانات تتبع مبدأ "الأخير في الدخول، الأول في الخروج". كما توضح الوثيقة شروط عمل المكدسات، مثل الحدود الفارغة والممتلئة، بالإضافة إلى أمثلة تطبيقية على المكدسات في الحياة اليومية.

1. ‫ت‬‫ا‬‫م‬‫و‬‫ل‬‫ع‬‫م‬‫ل‬‫ا‬ ‫ا‬‫ي‬‫ج‬‫و‬‫ل‬‫و‬‫ن‬‫ك‬‫ت‬
‫ر‬‫ش‬‫ع‬ ‫ي‬‫د‬‫ا‬‫ح‬

2. ‫الحصة‬ ‫أهداف‬
‫المكدسات‬ ‫مفهوم‬ ‫على‬ ‫الطالب‬ ‫يتعرف‬ ‫أن‬
‫الطالب‬ ‫يوضح‬ ‫أن‬‫عمل‬ ‫مبدأ‬‫المكدسات‬
‫الطالب‬ ‫يذكر‬ ‫أن‬‫أمثلة‬‫المكدسات‬ ‫على‬
‫المكدسات‬ ‫شروط‬ ‫على‬ ‫الطالب‬ ‫يتعرف‬ ‫ان‬
‫المكدسات‬ ‫على‬ ‫المختلفة‬ ‫العمليات‬ ‫الطالب‬ ‫يجري‬ ‫ان‬

3. ‫الختيار‬ ‫قائمة‬
‫المكدسات‬ ‫تعريف‬
‫العمل‬ ‫مبدأ‬
‫أمثلة‬
‫المكدسات‬ ‫شروط‬
‫المكدسات‬ ‫على‬ ‫العمليات‬

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

5. ‫هو‬ ‫ما‬‫مبدأ‬‫عمل‬‫المكدسة؟‬
L I f o
)last in first out(
) ‫يخرج‬ ‫من‬ ‫أول‬ ‫يدخل‬ ‫من‬ ‫آخر‬ (
‫عودة‬

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

7. ‫المكدسات‬ ‫شروط‬
‫المؤشر‬ ‫كان‬ ‫إذا‬top=-1
.‫فارغة‬ ‫المكدسة‬ ‫فإن‬
‫المؤشر‬ ‫كان‬ ‫إذا‬top=n-1
.‫ممتلئة‬ ‫المكدسة‬ ‫فإن‬
7
20
10
30
5
‫عودة‬

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

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

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

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

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

14. •‫المكدسة‬:‫النوع،بحيث‬ ‫نفس‬ ‫العناصرلها‬ ‫من‬ ‫تركيب‬
‫واحد‬ ‫طرف‬ ‫من‬ ‫العناصر‬ ‫تزال‬ ‫أو‬ ‫تضاف‬
•‫يكون‬ ‫عندما‬TOP= n-1،‫تكون‬ ‫المكدسة‬ ‫فإن‬
‫ممتلئة‬
•‫عندما‬ ‫اما‬TOP= -1،‫تكون‬ ‫المكدسة‬ ‫فإن‬ ‫يكون‬
‫فارغة‬