هياكل البيانات_الطابور_علوم الحاسب_12

يعتبر الطابور أحد أنظمة هياكل البيانات التي تعتمد على مبدأ

• LIFO

• LFIO

• FFIO

• FIFO

من أشهر الأمثلة على استخدام الطابور في حياتنا اليومية مثال

• طابور السيارات في إشارات المرور

• طابور تخليص المعاملات

• طابور السيارات في محطة الوقود

• طابور إنطلاق مسابقة الجري (اختراق الضاحية)

من مظاهر الاختلافات بين المكدس والطابور

• الإضافة والحدف في المكدس من جانبين مختلفين بينما الطابور من جانب واحد

• الإضافة والحدف في المكدس من جانب واحد بينما الطابور من جانبين مختلفين

• المكدس لا يسمح بالاضافة بينما الطابور يسمح بالإضافة

• المكدس لا يسمح بالحذف بينما يسمح لنا الطابور بالحذف

عملية إضافة عنصر جديد إلى آخر الطابور تسمى

• Dequeue

• Enqueue

• Pop

• Push

عملية حذف عنصر من الطابور تسمى

• Dequeue

• Enqueue

• Pop

• Push

مؤشر في الطابور يحمل عنوان العنصر الأول في الطابور يسمى

• Top

• Pop

• Front

• Rear

مؤشر في الطابور يحمل عنوان العنصر الأخير في الطابور يسمى

• Top

• Pop

• Front

• Rear

عند حذف عنصر من الطابور فإن العصر الذي يتم حذفه هو

• العنصر الأول في الطابور

• العنصر الأخير في الطابور

• العنصر قبل الأخير في الطابور

• يبقى في الذكرة

عند إضافة عنصر جديد إلى الطابور فإن المؤشر - Rear- يتم زيادته بمقار

• 1

• 2

• -1

• 0

عند حذف عنصر من الطابور فإن المؤشر - .......- يتم زيادته بمقدار 1

• Rear

• Front

• Pop

• Push