زد مؤشر ص0 بمقدار 1-
د. ضع في الموقع 05+ من المكدس القيمة 8
اطبع عبارة اتنا 15 52266"
ط. أنقص 200 بمقدار1-
اطبع عبارة 211277 25 52266"
اخرج من الخوارزمية
2 والاه
د ضع القيمة الموجودة في أعلى المكدس في متغير 0845
5 ضع في أعلى المكدس قيمةّ فارغت آآتآ]1.
©. انقص 200 بمقدار1-
ارجع قيمت المتغير ة+043-

7 عم ةعفد وصدعنا
أقصى محتوى للمكدس // 0 تخقتا عصتعء#0
مصفوفتّ تحوي كل البيانات ‎ //‏ : اتقتت رع غعصد
متغير يحوي موقع أعلى قيمت بيانات تمر إدخالها إلى المكدس// 7 غصة
جعل قيمة الموقع الأعلى -1 في إشارة إلى خلو المكدس من البيانات// - صمح
تله عصد) طقيم ذه»
7 0 غصة
الزيادة بمقدار1 // جورم
إذا كان هناك موقع شاغر في المكدس قم بتخزين القيمّ في المصفوق//
7ه >> "!1311نا 52806" >> عام
!2111 15 52806" >> عام

جعل الموقع الأصل فارغاً// ااتتتاتا - [طمة]«عة
إنقاص توب بمقدار1 // حصو
إرجاع العنصر المحذوف // 87 صعتااع<
() 83 غعصد
7 مصاع
بإعطائه القيمت الابتدائيت 1- : وهذا للإشارة إلى أن المكدس فارغ. كلما قمنا بإدخال البيانات: فإن قيم المتغير
0+ تزداد بمقدار 1:؛ ويتمم تخزين البيانات في المصفوفة المسماة 813. يمكن أن نذكر أن هناك عيب واحد
لهيكل البيانات هذ ا. فهنا ذكرنا أن الحد الأقصى لعدد العناصرهو 10. ماذا إذا كنا بحاجة إلى أكثر من 10 عناصر
بيانات؟ في هذه الحالت: ولحل هذه المشكدة: يجب أن نقوم بتنفيذ المكدس باستخدام القوائم المتصلدت 131:64
أرجو أن تكون قد استوعبت مطهوم المكدس جيد ا. والآن دعونا نتقدم إلى هيكل بياني جديد هو الطابور 0018108

لنقل إن هناك جمع ضخم من الناس في بقالت خاصة. فهناك الكثير من الناس يحاولون شراء السلع التي يريد ونها +
وصاحب المتجر لا يعرف من أين يبداً. فالجميع يريدون إتمام عملي الشراء بسرعة:؛ وصاحب المتجر يحتاج طريق
فعالت لحل هذه المشكلة. ماذا يفعل؟ إن عليه استخدام نظام طابور يقوم على مبدأ "الواصل أولأ؛ يخدم أولا”
(56<760 +2715 ع0«6© +1<5<)أو(1:0© - ناه +1<8"< 1 +21<5) إن آخر شخص يريد شراء
الانتظار. وهو يقوم بإعطاء السلع إلى الشخص الذي يتواجد في مقدمة 78.0117 قائمت الانتظار. وبعد إتمام العملية:
على الشخص الموجود في مقدمّ 750112 الطابورأن يغادر. وحينها يصبح ثاني شخص في طابورهو الأول في قائمت
هل استوعبت هذا المطهوم إلى حد الآن؟ إن الطابور 9116116 يشبه المكدس :01 5+8 ؛ إلا أن عملي إضافت الب
تعد أصعب بكثير مقارنة بكتابة المكدس. فهنا يجب أن نحتفظ باثنين من المتغيرات الصحيحة عند كتابة

دعونا تستخدم نفس أسلوب التكويد الذي استخد مناه عند إنشاء المكدس. نقوم أولأ بإعطاء قيمت ابتد انيت لمؤشري
شر النهاية ‎١‏ 27 بمقدار واحد : وعندما يتم
حاف البيانات يتم إنقاص مؤشر النهايت الأماميت 210114 بمقد ار واحد. هذا الأمر يعمل جيد اً؛ لكن مع وجود عيب
خطير. ماذا إذا الحد الأقصى للطابورهو 5 عناصر؟!. لتفترض أن المستخدم قد أضاف 4 عناصر: ثم حلاف 3 عناصر
وأضاف عنصرين مرة أخرى. في هذه الحالة لن يسمح الطابور له بإضافت النتصف الآخر من البيانات؛ وسيكون التقرير
الذي سيظهر هو آن الطابور ممتلئّ. والسبب هو آننا نقوم بالزيادة/ النقصان - بطريقة عمياء - اعتماداً على الاضافت /
الحذف؛ غير مد ركين أن كلأ من طرفي الطابورمرتبط بالآخر. وسأترك هذا الأمركتمرين لك لتقوم بحله. لماذا
بحاجة إلى مفهوم آخر للتعامل مع هذا الهيكل البياني. وفي هذا الأسلوب سوف نركز على البيانات أكثر من تركيزنا
البيانات خطوة واحدة للأمام ؛ بحيث يصبح العنصر الثاني هو الأول؛ العنصر والثالث هو الثاني وهكنا .. والطريقة
الأخرى هو الاحتفاظ بالرقٌ بين طرفي الطابور: وهذه طريقةٌ غير عملية. وبالتالي سنتمسك بطريقتنا السا
تكون هذه الطريقة بطينة في الطوابير الكبيرة؛ ولكنها تعمل بشكل جيد ولا شك. فيما يلي سنذكر الكود.

ة. اعرض سال "2117 15 عتعيا"
اخزن الموقع 1 + 3 من الطابورفي متغير +
2 ضع ص«» في الموقع ذ من الطابور
انقص مؤشر 2687 بمقدار1.
إذا كان 1-
1 اطبع عبارة "21011 18 عتاعييع".
1 انقص <68< بمقدار 1
4 اخرج من الخوارزمية
3 اخزن العنصر المراد إضافته في الموقع 2687 من الطابورن
أقصى حجم للطابود //
طرف الإضافتّ //
طرف الحذف //
7 عم معسفده وصدعنا
5 تتقتا عصتععة#
ضوع غصة

رطم - [3]
ال+ججصوجع

" >> [1]+ >> غتام
امتهم غصة
كائن من الكلاس//:2 90806
ده >> 1فصة >> غتام
" >> (دجد) >> 7 : «عطسلا صمتعتففة" >> عنام
7ه >> 1فصة >> غتام
+ : " >> (دجد) >> 7 : ععطسلا م0611" >> عنام
7 >> غتام

3 32 : 2 : ع«عطست د«متغتفه
4 99 45 23 32 : 5 : ععطسل د«متنغتفه
4 99 45 : 2 : ععطسلا صمدعة261
4 99 : 3 : ععطسلا م21
4 : 4 : ععطسلا م21
20117 : 5 : ععطسلا م21
7 طابور: في حين
الحذف من الطرف الأمامي للطابور. ومرة أخرى سنقوم بتمديد الحد الأقصى من البيانات في وقت لاحق عندما
نتعلم موضوع القوائم المتصلة
إن القائمة المتصدةت +1158 13::1:884 هي بنية بيانات أكثر تعقيداً من المكدس والطابور. فالقائمة المتصلة
تتكون من قسمين: الأول يمثل النصف الخاص بالبيانات 0222 والثاني يمثل النصف الخاص بالمؤشر 20111128
الأقصى للهيكل البياني محدد مسبقاً ولا يمكن تجاونه).
العناصر المضافت إلى القائمت المتصلة هي 45 29 15 12
هه لم] 45 أله لم ] 29 له لم ] 15 اه م ] 12