السلام عليكم و رحمة الله و بركاته..
أتمنى ؟أن تجيبوني عن سؤالي كما هو ظاهر في العنوان..
و شكرا لكم
ما هي أشهر التطبيقات حول Linked List و Queue و Stack؟؟
والله يا اخي حسب ما اعرف ان تطبيقات المكدس والطابور والقوائم المرتبطة هي في الذاكرة الرئيسية للحاسب
مثلا المكدس يستخدم في الاحتفاظ بترتيب عناوين الاستدعائات للبرامج الفرعية ( Prodecures & Functions )
الطابور يستخدم لحفظ التعليمات الداخلة الى المعالج proccessor حسب الاسبقية الاعلى او حسب اسبقية معينه
القوائم تستخدم لحفظ عناوين مواقع الذاكرة حسب تسلسل معين
بالاضافة الى تطبيقات كثيرة في البرامج الاخرى او حتى في نفس الذاكرة والمعالج
هذا حسب معلوماتي المتواضعه وارجوا ان اكون قد وضحت الامر ولو بصورة بسيطة وتقبل تحياتي
اللهم صل على محمد واله خير الانام وارزقنا شفاعتهم اجمعين
شكرا لك على الافائدة...
لكني اقصد امثله عليها
مثلا في الستاك من اشهر تطبيقاته انه يستخدم لتحويل التعبيرات الى بوستفكس و بريفكس و كذلكنستخدمه ليعمل مثل الكومبايلر
اقتباسشكرا لك على الافائدة...لكني اقصد امثله عليها
مثلا في الستاك من اشهر تطبيقاته انه يستخدم لتحويل التعبيرات الى بوستفكس و بريفكس و كذلكنستخدمه ليعمل مثل الكومبايلر
اشهر الأمثله على الـ Stack هو آلية الامام والخلف الي ببرامج مايكروسوفت , مثل برنامج Word والانترنت اكسبلورر
تم تعديل هذه المشاركة بواسطة time1 في 7 أبريل 2008 في 03:53
اشهد ان لا إله إلا الله وان محمدا ً رسول الله
ان كنت تقصد فائدتها فهذا موضوع طويل لكن المشكلة التي بدأ معها استخدام ال Linked List بأنواعها هي : التعامل المرن مع الذاكرة Dynamic Allocating حيث انه في المصفوفات يكون عدد وحدات التخزين معرف مسبقا، أو غير قابل للتوسع والإنكماش (تكبير/تصغير حجم المصفوفة)...
فأتت القوائم المترابطة linked list كحل، حيث يمكنك عند بداية البرنامج أن تبدأ بخلية واحدة، وخلال عمل البرنامج، تضيف خلية ثم خلية... الخ.. حيث ان القوائم المترابطة هي مجرد عناوين لخلايا متفرقة هنا وهناك في الذاكرة الفعلية(ليست متسلسلة كما نتخيل)...
يمكنك القيام بـ
1- اضافة عنصر.
2- حذف عنصر
3- البحث عن عنصر
4- ترتيب العناصر
بخلاف المصفوفة فأن القائمة المترابطة تسمح بالتوسع باضافة عناصر او الانكماش بحذف عناصر...
هذا مختصر الموضوع.
إضافة: الـ Queue و Stack ما هي الا انواع من القوائم المترابطة نحدد نحن ان نعاملها إما كطابور فنحدد للدوال ان تستخرج حسب الترتيب (العنصر الاول دخولا هو الاول خروجا) أو نكتب دالة للتعامل معه ك stack فنكتب دوالنا لتقوم فقط باخراج العنصر المدخل أخيرا (أي الترتيب هو: الاول دخولا هو الاخر خروجاً)
ملاحظة: يمكن تمثيل الـ Queue و Stack بواسطة مصفوفة عادية وليس ضروري بواسطة قائمة مترابطة.
تم تعديل هذه المشاركة بواسطة إسماعيل ابراهيم في 7 أبريل 2008 في 13:06