مدونة التربية و التعليم في الجزائر – دروس، فروض، نتائج امتحانات مدونة التربية والتعليم في الجزائر | تحضير الدروس، فروض واختبارات، نتائج البكالوريا وBEM، مسابقات التوظيف، والتوجيه المدرسي للطلاب وأولياء الأمور.
الخوارزميات وهياكل البيانات: قوائم الانتظار والمكدسات
تعتبر الخوارزميات وهياكل البيانات (Algorithms and Data Structures) حجر الزاوية في علم الحاسوب. في هذا الدرس الجامعي، سنتناول اثنين من أهم هياكل البيانات: المكدسات (Stacks) وقوائم الانتظار (Queues).
أولاً: المكدس (Stack)
المكدس هو هيكل بيانات خطي يعمل وفق مبدأ “آخر دخول أول خروج” (Last In First Out – LIFO). يمكن تشبيهه بمكدس من الأطباق حيث لا يمكن إزالة الطبق السفلي قبل إزالة الأطباق التي فوقه. العمليات الأساسية على المكدس:
- Push: إضافة عنصر إلى أعلى المكدس
- Pop: إزالة العنصر العلوي
- Peek/Top: الاطلاع على العنصر العلوي دون إزالته
- isEmpty: التحقق مما إذا كان المكدس فارغاً
ثانياً: قائمة الانتظار (Queue)
قائمة الانتظار تعمل وفق مبدأ “أول دخول أول خروج” (First In First Out – FIFO)، مثل طابور في متجر. العمليات الأساسية:
- Enqueue: إضافة عنصر إلى نهاية الطابور
- Dequeue: إزالة عنصر من بداية الطابور
- Front: الاطلاع على العنصر الأول
ثالثاً: تطبيقات عملية
تطبيقات المكدس: التراجع (Undo) في برامج التحرير، تقييم التعبيرات الرياضية
تطبيقات قائمة الانتظار: إدارة المهام في نظام التشغيل، طباعة المستندات
مثال: عكس سلسلة باستخدام مكدس
لنفترض لدينا الكلمة “DATA”. نضيف كل حرف إلى المكدس، ثم نخرجها فتصبح “ATAD”. هذه هي فكرة عمل المكدس.
للاستزادة، راجع درس البرمجة بلغة سكراتش ودرس الحاسوب: مكوناته المادية والبرمجية.
📍 دروس مشابهة
- التربية المدنية — الدبلوماسية الجزائرية ومبادئ السياسة الخارجية — الثالثة ثانوي
- التربية المدنية — الشباب والمشاركة السياسية في الجزائر — الثانية ثانوي — شعبة آد
- التربية المدنية — حقوق المرأة في القانون الجزائري — المكتسبات والتحديات — الثالث