الفصل CH2 – 4: المكدسات والطوابير – الخوارزميات وهياكل المعطيات (S3) – Algorithmique et structure de données (S3)

يتناول هذا الفصل مفهومي المكدسات (Stacks) والطوابير (Queues) باعتبارهما من أهم هياكل المعطيات الخطية المستخدمة في تصميم الخوارزميات. يبدأ بعرض العلاقة بين القوائم المترابطة وهذه الهياكل، ثم يوضح لماذا تستعمل المكدسات والطوابير للتحكم في ترتيب إدخال العناصر وإخراجها. يشرح الدرس مبدأ عمل المكدس وفق قاعدة LIFO حيث يكون آخر عنصر أضيف هو أول عنصر يُزال، مع توضيح عمليات الإنشاء، التحقق من الفراغ، الوصول إلى العنصر العلوي، الدفع والإزالة، إضافة إلى التنفيذ الساكن بالمصفوفات والتنفيذ الديناميكي بالقوائم المترابطة. كما يقدم مثال مكدس استدعاءات الدوال في أنظمة التشغيل لتوضيح التطبيق العملي. بعد ذلك ينتقل إلى الطابور الذي يعتمد قاعدة FIFO بحيث يكون أول عنصر يدخل هو أول عنصر يخرج، مع شرح عمليات الإدراج والحذف والعرض والتنفيذ الساكن والديناميكي. يختتم الفصل بتمارين وحلول مختارة تساعد الطالب على فهم كيفية اختيار البنية المناسبة لكل مشكلة برمجية والاستعداد لأسئلة الامتحانات المتعلقة بهياكل المعطيات.