سجل ترتيب الرص
قاعدة الوارد أولًا: السجل يصرف أقدم دفعة، والساحة تسلّم أحدثها
المدخلات المقبولة
- حد الارتفاع
- 2
- الحدث 1
- استلام A
- الحدث 2
- استلام B
- الحدث 3
- استلام C
- الحدث 4
- استلام D
- الحدث 5
- استلام E
- الحدث 6
- سحب
كل النتائج
- حد الارتفاع
- 2
- الصفوف المستعملة
- 3
- الأزواج التي تخرج معكوسة
- 2
- الدفعة التالية على القمة
- A
- الدفعات التي سُحبت في إعادة العرض
- B
- ترتيب الخروج
- B، A، D، C، E
- ترتيب الاستلام
- A، B، C، D، E
- سجل الدفعة 1
- A, 1, 1, 2, نعم
- سجل الدفعة 2
- B, 1, 2, 1, لا
- سجل الدفعة 3
- C, 2, 1, 4, نعم
- سجل الدفعة 4
- D, 2, 2, 3, نعم
- سجل الدفعة 5
- E, 3, 1, 5, نعم
مسح كم دفعة يحمل الصفّ الواحد
- الافتراض
- كم دفعة يحمل الصفّ الواحد
- القيم المفحوصة
- 1 إلى 8, 8
- الجواب
- 2
- يثبت عبر
- 2 إلى 2 دفعة
- أقرب تغير
- 1 دفعة, 0 و3 دفعة, 4
- قراءة الحد
- لا يفحص المسح إلا القيم التي أدخلتها. وما بين قيمتين متجاورتين يبقى الجواب غير مفحوص، فاقرأ الحد على أنه مُلاحَظ لا مُثبَت.
حقول السجل
- إصدار الحساب
- 1.0.0
- حد الاستخدام
- أعد عرض الأحداث التي كتبتها وفق قاعدة الصفوف المذكورة هنا. وليس هنا قرار في ترتيب ساحة حقيقية، ولا في إمكان الوصول إلى دفعة، ولا في ما ينبغي أن يفترضه سجل المخزون.
- خطوات الحساب
- رقّم كل استلام بترتيب الكتابة وعيّنه نهائيًا إلى صف من حد الارتفاع. أعد تشغيل كل سحب من قمة أدنى صف مشغول. أفرغ القاعدة نفسها لتكوين ترتيب الخروج الكامل. عدّ كل زوج ترتيبه في الخروج عكس ترتيبه في الاستلام. سمّ الدفعة العليا في أدنى صف ما زال مشغولًا.
- المصدر
- جامعة أوبورن، أطروحة مفتوحة عن المستودعات ذات الرص الكتلي. مكتب مساءلة الحكومة في الولايات المتحدة، متطلبات نظم المخزون.