هيكل بياناتمجاني
الطابور
مجموعة تعمل بمبدأ «الداخل أولاً يخرج أولاً»: تضيف من الخلف وتأخذ من الأمام.
- الزمن
- O(1)
- الذاكرة
- O(n)
تتبّعها خطوة بخطوة
الخطوة 1 من 7
1class Queue {2 items = [];3 head = 0;4 enqueue(x) {5 this.items.push(x);6 }7 dequeue() {8 return this.items[this.head++];9 }10}- head
- = 0
فارغ
نبدأ بطابور فارغ. يحدّد head المقدّمة.
كيف تعمل
يحفظ هذا الطابور عناصره في مصفوفة، ومعها فهرس head يحدّد المقدّمة. عملية enqueue تضيف في الخلف، وعملية dequeue تقرأ العنصر عند head ثم تقدّم head، فلا تحتاج أي منهما إلى إزاحة المصفوفة. تعتمد على الطوابير خوارزمية البحث بالعرض وجدولة المهام والتخزين المؤقت.