التجميع في نافذة زمنية ثابتة: FIFO محسّنة
2025-08-20
تقدم هذه المقالة بنية بيانات FIFO مُحسّنة تُمكّن من التجميع في نافذة زمنية ثابتة. تُثبت الأساليب التقليدية التي تستخدم بنيات مكدس مزدوج عدم فعاليتها. يقدم الكاتب طريقة جديدة، من خلال إدارة ذكية لقائمتي "الاستقبال" و"الإخراج" ومنتجيهما الجاري ومنتج لاحقة، لتحقيق التجميع على أحاديات عشوائية بمعقدة زمنية ثابتة في أسوأ الأحوال. هذا يتجنب النسخ والعمليات الزائدة عن الحاجة في الأساليب السابقة، مما يوفر مزايا عملية كبيرة. يُرفق الكود البرمجي بلغة بايثون للتطبيق.
(pvk.ca)
التطوير
نافذة زمنية