الهياكل البيانية: المكدس والطابور والقائمة المترابطة — الثالثة ثانوي

الهياكل البيانية: المكدس والطابور والقائمة

الهياكل البيانية (Data Structures) تنظم البيانات لاستخدامها بكفاءة.

1. المكدس (Stack)

مبدأ LIFO (آخر داخل أول خارج). عمليات: push (إضافة)، pop (إزالة)، top (اطلاع). تطبيقات: التراجع (Undo)، تقييم التعابير، بحث العمق أول (DFS).

2. الطابور (Queue)

مبدأ FIFO (أول داخل أول خارج). عمليات: enqueue (إضافة في النهاية)، dequeue (إزالة من البداية)، front (اطلاع). تطبيقات: طابعة، معالجة الطلبات، بحث العرض أول (BFS).

3. القائمة المترابطة (Linked List)

كل عنصر (Node) يحتوي: بيانات + مؤشر للعنصر التالي. أحادية الاتجاه: مؤشر واحد (للتالي). ثنائية الاتجاه: مؤشران (للتالي وللسابق). إدراج/حذف سهل (O(1)) لكن وصول عشوائي بطيء (O(n)).

4. مقارنة

مصفوفة: وصول عشوائي سريع، إدراج/حذف بطيء. قائمة مترابطة: عكس المصفوفة. مكدس وطابور: هياكل مجردة (يمكن تنفيذها بمصفوفة أو قائمة).

تمارين

اشرح الفرق بين المكدس والطابور.

الهياكل البيانية: المكدس والطابور والقائمة المترابطة — الثالثة ثانوي