مالمقصود بالمكدس والرتل

السلام عليكم

فى كل لغات البرمجه الشامله تقريبا يوجد مكدس ورتل

فالمكدس يعمل بطريقه من يحضر اخرا يخرج اولا مثل عمليه وضع الصحون للجلى فعندما ترتب الصحون للجلى

تضع الاطباق فوق بعض واخر طبق تضعه تغسله اولا

اما الطابور فيعمل بطريقه من يحضر اولا يخرج اولا مثل الوقوف على طابور السيارات او ترتيب السيارات فى الشارع

فالذي يصل الاشاره اولا يبدء بالخروج بعد فتح الاشاره اولا

او كالذي يدخل النفق اولا يخرج من النفق اولا

وشكرا

عليكم السلام ورحمة الله وبركاته

,.,.,.,.,.,.,.,.,..,,.,,.,.,.

المكدّس Stack من ناحية البيانات Data فهو هيكل منظم خوارزمياً, وله طابع أو الأسلوب التالي:

الداخل أخيراً (من البيانات) الخارج اولاً

وتكتب بالصيغة التالية

وتُختصر بـ LIFO.

,.,.,.,.,.,.,.,.,.,.,.,.,.,.,.

عادةً ما يستعمل الناس تماثل Analogy للمكدّس وهو وضع اطباق الطعام بعضها فوق بعض..كوصف و كمثال لهذا النوع من هياكل البيانات او كوصف لعملية تلك التقنية(المكدّس) إن صح التعبير.. آخر صحن تضعه هو اول صحن تستطيع سحبه (نموذجياً وبشكل طبيعي طبعاً) وإلا نحن فنستطيع تكسير الصحون للوصول إلى الصحن الأخير( لو كنا رايدين طبعاً لما بنكون زعلانين او معصبين) :happy:

,.,.,.,.,.,.,.,.,.,.,.,.,.

هذا تقريباً الوصف العام لما يُعرف بـ المكدّس Stack..وللإضافة فهو ضِد ما يُعرف بالطابور Queue تماماً والذي يعني كالتالي:

الداخل أولاً (من البيانات) الخارج أولاً

بالضبط مثل طابور المطاعم او البنوك لما بيقفوا امام الصندوق بالبنك. ويكتب بالطريقة التالية

FIFO

تقريباً (ضد)..ذهنياً لست متأكدة من ذلك...ولكن من ناحية العدْل اللي يدخل الطابور اولاً هو اللي يمشي اولاً..ولكن المكدس فيه نوع من الظُلم..اللي بيجي بالأخير هو اللي يمشي اولاً..مشان هيك شايفته العكس تماماً

وليس من الناحية التقنية. والله أعلم

,.,.,.,..,,.,..,,.,.,.,.,.,.

بخصوص علاقتها باللغات فهو وبكل تأكيد تستطيع عمل ومحاكاة تلك الهياكل البيانية(المكدس, الطابور, الشيجرة Tree ووو) خوارزمياً و بأي لغة (تقريباً) من لغات البرمجة المعروفة والمشهورة وخصوصاً وتحديداً تلك اللتي تدْعم ما يُعرف بـ البرمجة الكائنية OOP مثل لغة Java و لغة C# و ++C وغيرها من اللغات...

,.,.,.,.,.,.,.,.,.,.,.,.,.,.

نقوم بإنشاء هياكل بينات لها ذلك الطابع بتلك اللغة القادرة على ذلك بخوارزمية معينة ومعروفة مسبقاً.

,.,.,.,.,.,.,.,.,.,.,.,.,.,.

اطيب المُنى

:happy:

قد يساعدك الموضوع الآتي :

بُنى المعطيات - المُكَدِّس

الأخوة وفوا وكفوا

على العموم هذه مقالات كتبتها عن المكدس والطابور

المكدس

المكدس درس متقدم

الطابور

تحياتي

:lol:

مكدس = مكدوس ( شغله كذا باذنجان محشو بس طعمه رهييب )

رتل = رطل