القوائم المرتبطة وقوائم الانتظار

• عدد الأسئلة المحفوظة هو 10 من إجمالي 10 أسئلة.

القوائم المرتبطة

• يجب أن يحتفظ مثيل القائمة المرتبطة بمرجع إلى العقدة الأولى في القائمة، والتي تُعرف بالرأس.
• الرأس(Head) هو العقدة الأولى في القائمة المرتبطة.
• الذيل(Tail) هو العقدة الأخيرة في القائمة المرتبطة.
• فارغ (Null) يشير إلى قائمة فارغة أو نهاية القائمة.

الأولويات في قوائم الانتظار

• الوصول إلى العنصر ذي الأولوية القصوى له الأولوية الأعلى في قائمة انتظار الأولويات.
• الإضافة(Insertion) تعني إضافة عنصر إلى قائمة الانتظار.
• الحذف(Deletion) يعني إزالة عنصر من قائمة الانتظار.
• البحث يعني البحث عن عنصر معين في قائمة الانتظار.

ترتيب قائمة الانتظار

• قائمة الانتظار تتبع نظام "الأول يدخل أولاً يخرج" (FIFO).
• "الأول يدخل أولاً يخرج"(First in first out) هو مبدأ حيث تتم خدمة العناصر بالترتيب الذي وصلت به.
• "الأخير يدخل أولاً يخرج" (Last in first out) هو مبدأ حيث تتم خدمة العناصر بترتيب عكسي لوصولها.

قائمة انتظار الأولويات

• قائمة انتظار الأولويات هي قائمة انتظار حيث تتم إضافة العناصر بناءً على FIFO ولكن تتم إزالتها بناءً على الأولوية.
• LIFO هي اختصار لـ "Last-In, First-Out" (الأخير يدخل أولاً يخرج).

العمليات على قائمة الانتظار

• يمكن إجراء عمليات الإضافة (Enqueue)، والإزالة (Dequeue)، والإطلال (Peek) على قائمة الانتظار.
• الإضافة تعني إضافة عنصر إلى نهاية قائمة الانتظار.
• الإزالة تعني إزالة عنصر من بداية قائمة الانتظار.
• الإطلال تعني فحص العنصر الأمامي في قائمة الانتظار دون إزالته.

القوائم المرتبطة المزدوجة

• القائمة المرتبطة المزدوجة هي قائمة حيث تحتوي كل عقدة على بيانات ومرجعين.
• تحتوي كل عقدة(Node) على البيانات ومرجع إلى العقدة التالية فقط في القائمة المرتبطة المفردة.

ميزة القوائم المرتبطة المزدوجة

• الميزة الرئيسية للقائمة المرتبطة المزدوجة على القائمة المرتبطة المفردة هي القدرة على المرور للأمام والخلف.
• الوصول السريع إلى العناصر، واستخدام ذاكرة أقل، والتنفيذ الأبسط ليست من مزايا القوائم المرتبطة المزدوجة.

تطبيقات قائمة الانتظار

• جدولة وحدة المعالجة المركزية (CPU) ووظيفة الطابعة والبحث المتعمق أولاً (BFS) هي تطبيقات يمكن تنفيذها باستخدام قائمة الانتظار.
• BFS: Breadth-First Search هي خوارزمية بحث في الرسوم البيانية.
• CPU: وحدة المعالجة المركزية.

حذف عقدة في قائمة مرتبطة

• لحذف عقدة من قائمة مرتبطة إذا تم إعطاء المؤشر إلى تلك العقدة فقط، يمكنك تعديل بيانات العقدة المعينة وتعديل الارتباط.

ميزة القائمة المرتبطة على المصفوفة

• تخصيص الحجم الديناميكي هو ميزة للقائمة المرتبطة على أي مصفوفة.
• الوصول الأسرع والذاكرة المخبأة الأفضل ليست من مزايا القائمة المرتبطة على المصفوفة.