What is Queue?
الدرس 2 من 12 في دورة Queue - سلسلة هياكل البيانات #2 على Coddy.
الطابور (Queue) يشبه صفاً من الأشخاص الذين ينتظرون شيئاً ما.
في البرمجة، الطابور هو قائمة من العناصر حيث يمكنك فقط إضافة عناصر جديدة إلى نهاية القائمة، ولا يمكنك إزالة العناصر إلا من مقدمة القائمة. إنه هيكل بيانات "ما يدخل أولاً يخرج أولاً" (FIFO)، مما يعني أن العنصر الذي تمت إضافته أولاً سيكون هو أول عنصر يتم إزالته.
تماماً مثل صف من الناس، لا يمكنك القفز إلى مقدمة الصف، بل عليك انتظار دورك. وبالمثل، في هيكل بيانات الطابور (queue data structure)، عليك انتظار دورك ليتمت معالجتك.
العمليات الخمس الرئيسية في الطابور هي:
- Enqueue: إضافة عنصر إلى نهاية الطابور.
- Dequeue: إزالة العنصر من مقدمة الطابور.
- Front: استرجاع العنصر الأول في الطابور دون إزالته.
- Rear: استرجاع العنصر الأخير في الطابور دون إزالته.
- Size: الحصول على عدد العناصر الموجودة حالياً في الطابور.
لنقم بإنشاء فئة Queue!
جرّب بنفسك
لا يتضمّن هذا الدرس تحدّيًا برمجيًا.
