هيكل بيانات القوائم المتصلة

هيكل بيانات القوائم المتصلة

القائمة المتصلة هي بنية بيانات خطية تُخزّن فيها العناصر كعقد متصلة بواسطة مراجع. وهي مفيدة للذاكرة الديناميكية، وعمليات الإدراج والحذف الفعالة، ولفهم كيفية عمل هياكل البيانات داخلياً.

خوارزمية الفرز بالدمج

خوارزمية الفرز بالدمج

الفرز بالدمج (Merge Sort) هي خوارزمية فرز مستقرة تعتمد على مبدأ "فرق تسد"، حيث تقسم مصفوفة إلى أجزاء أصغر، تفرزها بشكل تكراري، ثم تدمجها مرة أخرى بالترتيب.

شرح خوارزمية الفرز الجذري

شرح خوارزمية الفرز الجذري

الفرز الجذري (Radix Sort) هو خوارزمية فرز لا تعتمد على المقارنة، تقوم بفرز الأعداد الصحيحة رقمًا رقمًا، عادةً باستخدام خوارزمية فرز فرعية مستقرة مثل فرز العد (Counting Sort).

خوارزمية الفرز بالعد

خوارزمية الفرز بالعد

الفرز بالعد هي خوارزمية فرز غير مقارنة تقوم بترتيب الأعداد الصحيحة عن طريق عد عدد مرات ظهور كل قيمة، ثم إعادة بناء المصفوفة المرتبة بناءً على هذه الأعداد.