ما هو المصطلح الصحيح لقائمة انتظار FIFO بحجم ثابت؟

Question

ما هو الاسم الصحيح لبنية البيانات التالية؟ أنه:

• قائمة انتظار الحجم الثابت
• يتم إضافة عناصر جديدة إلى البداية
• كلما يحصل قائمة الانتظار أعلى حجم معين، تتم إزالة عدد من العناصر من النهاية

Answer 1

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

تعديل: حسنا، لذلك العازلة الدائرية لا يصلح تماما. ماذا عن قائمة انتظار المخزن المؤقت, ، أو قائمة انتظار السعة المحدودةب لكن هؤلاء لا يغطون حقا جانب الحد الذاتي ...

قدرة قدرة محدودة ذاتية الحد الذاتي.

ظهرت السيارات ...

وجهة نظري أنني لا أعتقد أن هناك اسم رسمي لهيكل البيانات مع بالضبط الخصائص التي تذكرها، لذلك قد تجعل واحدة تستند إلى بنية البيانات التي تشبهها الأقرب، ربما جنبا إلى جنب مع بعض خصائص هيكلك الفريد. من المحتمل أن تكون مثالية رغم ذلك ...

تعديل: أو ربما هو قائمة انتظار دورية. وبعد توضح المقالة على النحو التالي:

توضح هذه المقالة قائمة انتظار مشابهة لنظام system.collections.queue، إلا أنه يحتوي على حجم مخزن مؤقت ثابت. هذا يعني، بطبيعة الحال، أن المخزن المؤقت لا يمكن أن يكون كبيرا بما يكفي ليعقد جميع العناصر المضافة إلى قائمة الانتظار، وفي هذه الحالة يتم إسقاط أحكام العناصر.

... التي تبدو وكثيرا مثل لك. لطيفة وموجزة أيضا.

Answer 2

"قائمة انتظار FIFO بحجم ثابت"

في بعض الأحيان المخزن المؤقت، في بعض الأحيان المخزن المؤقت الدائري (مثل هذه الطريقة التي يتم تنفيذها عادة). أنا لست على علم بأي شيء يدل على استراتيجيتك لإزالة العناصر في دفعات، رغم أنها ليست غير شائعة.

Answer 3

إنها العازلة الدائرية

Answer 4

في الأجهزة، يسمى بنية مماثلة تغيير التسجيل.

Answer 5

في الأنظمة المضمنة، يشار إلى هذا العالم تقريبا باسم المخازن المؤقتة الدائرية.