الإعلام الآلي — هياكل البيانات: القوائم والمكدسات — الثالثة ثانوي (شعب علمية) — بكالوريا — المنهاج الجزائري

الإعلام الآلي — هياكل البيانات: القوائم والمكدسات — الثالثة ثانوي (شعب علمية) — بكالوريا — المنهاج الجزائري

تقديم الدرس

الثالثة ثانوي (شعب علمية) | الإعلام الآلي

المفاهيم الأساسية

• القائمة (List): مجموعة مرتبة من العناصر
• المكدس (Stack): LIFO: آخر دخول أول خروج
• الطابور (Queue): FIFO: أول دخول أول خروج
• العمليات: إضافة، حذف، بحث

الشرح المفصل والتحليل

هياكل البيانات: تنظيم البيانات للاستخدام الفعال. القائمة: Array/list (مصفوفة)، إضافة/حذف من أي مكان. المكدس: LIFO (مثل كومة صحون: push=إضافة، pop=حذف). الطابور: FIFO (مثل طابور الناس: enqueue=إضافة، dequeue=حذف). تطبيقات: المكدس في تقييم التعبيرات والتراجع (Undo)، الطابور في طابعة وطلبات الشبكة.

أمثلة تطبيقية

مثال 1: المكدس: ترتيب الصفحات في المتصفح (رجوع).

مثال 2: الطابور: طابور الطباعة (الوثيقة الأولى تطبع أولاً).

خلاصة عامة

هياكل البيانات أساس البرمجة الفعالة.

تمارين وتطبيقات

1. قارن Stack و Queue.
2. استخدامات المكدس في البرمجة.
3. محاكاة طابور بنظام بنك.
4. ما العمليات الأساسية على القائمة؟

روابط داخلية مفيدة

للاستزادة: Pascal – الخوارزميات