وھو عبارة عن نموذج خاص لتخزین البیانات بالیة ثابتة وإخراجھا بالیھ ثابتة بشكل مؤقت وھو عبارة عن صندوق توضع بھ البیانات بالیة الداخل أولا الخارج أخرا والداخل أخرا الخارج أولاLIFO (LAST INPUT FIRST OUTPUT) 

1. Algorithms & Data Structures
Ust Khalid Bana(banajibreel111@gmail.com)

2. (Stack) ‫المكدس‬
•‫وإخ‬ ‫ثابتة‬ ‫بالیة‬ ‫البیانات‬ ‫لتخزین‬ ‫خاص‬ ‫نموذج‬ ‫عن‬ ‫عبارة‬ ‫وھو‬‫راجھا‬
‫مؤقت‬ ‫بشكل‬ ‫ثابتة‬ ‫بالیھ‬‫وھو‬‫عبارة‬‫البیانات‬ ‫بھ‬ ‫توضع‬ ‫صندوق‬ ‫عن‬
‫الخارج‬ ‫أخرا‬ ‫والداخل‬ ‫أخرا‬ ‫الخارج‬ ‫أوال‬ ‫الداخل‬ ‫بالیة‬‫أوال‬LIFO
(LAST INPUT FIRST OUTPUT)

3. ‫وكمثال‬‫بسیط‬‫أیضا‬‫نشبھ‬‫عملة‬‫بقشطھ‬‫المسدس‬‫الرصاصة‬‫األو‬‫لى‬‫تخرج‬
‫أخر‬‫شيء‬‫والرصاصة‬‫األخیرة‬‫تخرج‬‫ا‬‫ال‬‫أو‬‫ولھذا‬‫فان‬‫اإلضافة‬‫تتم‬‫من‬
‫األعلى‬‫والحذف‬‫و‬‫یوجد‬‫مؤشر‬‫واحد‬‫یسمى‬Top‫والقراءة‬‫أیضا‬‫یتم‬‫من‬
‫األعلى‬‫إي‬‫من‬‫طرف‬‫واحد‬‫عن‬‫طریق‬top‫كما‬‫في‬‫الشكل‬

5. ‫المكدس‬ ‫فوائد‬
•‫إیجاد‬‫التعابیر‬ ‫قیم‬‫الحسابیة‬
•‫یستخدم‬‫االستدعاء‬ ‫لغایات‬‫الذاتي‬
•‫في‬‫المستخدمة‬ ‫والمقاطعة‬ ‫االعتراض‬ ‫عملیات‬‫بالویندوز‬
•‫استدعاء‬‫الفرعیة‬ ‫البرامج‬

6. ‫فأن‬ ُ‫ا‬‫فارغ‬ ‫المكدس‬ ‫یكون‬ ‫فعندما‬TOP=-1‫نزید‬ ‫فإننا‬ ‫قیمة‬ ‫أول‬ ‫إدخال‬ ‫وعند‬
‫من‬‫قیمة‬++TOP‫إل‬ ‫واحد‬ ‫بمقدار‬ ‫یزید‬ ‫المؤشر‬ ‫فان‬ ‫قیمة‬ ‫أدخلنا‬ ‫ما‬ ‫وكل‬‫ى‬
‫المكدس‬ ‫یمتلئ‬ ‫أن‬

7. ‫الذاكرة‬ ‫في‬ ‫عناصره‬ ‫وتخزین‬ ‫المكدس‬ ‫تمثیل‬ ‫طرق‬
.1‫التمثیل‬‫الحلقي‬ ‫المترابط‬‫إ‬ ‫الئحة‬ ‫شكل‬ ‫على‬ ‫المكدس‬ ‫لعناصر‬‫على‬ ‫ي‬
‫قائمة‬ ‫شكل‬.
.2‫التمثیل‬‫المتراص‬(COMPACT)‫للعناصر‬‫شكل‬ ‫على‬ ‫إي‬ ‫الذاكرة‬ ‫في‬
‫أحادیة‬ ‫مصفوفة‬

8. ‫نوع‬ ‫من‬ ‫الصنف‬Stack
•‫لغ‬‫ه‬Java‫الصنف‬ ‫لك‬ ‫توفر‬java.util.Stack‫الذي‬‫من‬ ‫یمكنك‬
‫مع‬ ‫التعامل‬‫عملیات‬ ‫حمیع‬‫المكدس‬‫من‬‫حذف‬,‫استعادة‬,‫عنصر‬ ‫إي‬ ‫حشر‬
‫المكدس‬ ‫قمة‬ ‫من‬

9. ‫القیمة‬ ‫یعید‬trueً‫ا‬‫فارغ‬ ‫المكدس‬ ‫كان‬ ‫إذا‬ empty()
‫دو‬ ‫المكدس‬ ‫قمة‬ ‫في‬ ‫الموجود‬ ‫العنصر‬ ‫یعید‬‫ن‬
‫یحذفھ‬ ‫أن‬
Peek)(
‫المكدس‬ ‫قمھ‬ ‫إلى‬ ‫عنصر‬ ‫یضیف‬ push()
‫المكدس‬ ‫ضمن‬ ‫المحدد‬ ‫العنصر‬ ‫مكان‬ ‫یعید‬ search()
‫ما‬ ‫عنصر‬ ‫موقع‬ ‫تحذف‬ Remove)(

10. ‫الطوابیر‬(Queues)‫أو‬‫اآلنتظار‬ ‫سجالت‬
‫لتخز‬ ‫المكدس‬ ‫ویشبھ‬ ‫الخطیة‬ ‫البیانات‬ ‫ھیاكل‬ ‫من‬ ‫نوع‬ ‫عبارة‬ ‫وھي‬‫ین‬
‫مؤقت‬ ‫بشكل‬ ‫المعلومات‬‫فارق‬ ‫مع‬‫إل‬ ‫المتبع‬ ‫التنظیم‬ ‫أن‬ ‫في‬ ‫یكمن‬‫دخال‬
‫وإخراجھا‬ ‫المعلومات‬)FIFO (First Input First Output

12. ‫الطابور‬ ‫على‬ ‫العملیات‬
‫االضافة‬
‫الحذف‬

13. END