Queue: مطعم البرجر ومبدأ FIFO
تتعلم Queue من خلال طابور طلبات في مطعم.
أهداف الدرس
- تفهم FIFO.
- تتعلم Enqueue و Dequeue و Front و Rear.
- تميّز Queue عن Stack.
القصة
في مطعم برجر في الخرج دخل العملاء بهذا الترتيب: محمد، سعد، خالد. العدل يقول إن محمد يستلم أولًا، ثم سعد، ثم خالد. هذا هو منطق Queue.
الفكرة البرمجية
Queue يعني طابور. أول عنصر يدخل هو أول عنصر يخرج. هذا يسمى FIFO: First In, First Out. Enqueue تضيف في الخلف Rear. Dequeue تزيل من الأمام Front.
تخيلها بصريًا
طابور أمام كاشير: الإضافة من الخلف، والخدمة من الأمام.
نفذ الطابور
- اختر Queue.
- أدخل محمد ثم سعد ثم خالد باستخدام Enqueue.
- اضغط Peek Front.
- اضغط Dequeue.
- لاحظ أن محمد خرج أولًا.
تحدي الدرس
أضف A ثم B ثم C. نفذ Dequeue مرتين. من أصبح في Front؟
تحقق سريع
- ماذا تعني FIFO؟
الإجابة: أول داخل أول خارج - من أين تتم الإضافة في Queue؟
الإجابة: من Rear