الكدوس وال queues (مدعومة بالمصفوفات)
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
طريقتان لحفظ العناصر
- المكدس والطابور كلاهما يحفظان صفًا من العناصر، لكنهما يختلفان في أي عنصر سيخرج أولاً.
- المكدس هو LIFO: أخير دخول، أول خروج — مثل رصة أطباق.
- الطابور هو FIFO: أول دخول، أول خروج — مثل طابور أشخاص.
المكدس LIFO
- push يضيف عنصراً في الأعلى. pop يزيل ويُرجع العنصر الأعلى. peek ينظر إلى الأعلى دون إزالته.
- آخر عنصر أضفته هو الأول الذي ستزيله.
- نخزن العناصر في مصفوفة
dataومؤشرtopيعدّ كم عدد العناصر فيها.
مكدس مدعوم بمصفوفة
- مع
topكعداد، العنصر العلوي موجود عندdata[top - 1]. - push: اكتب عند
data[top]، ثم زِدtop++. pop: نزلtop--، ثم أجبdata[top]. - (لهذه المهام المصفوفة كبيرة بما يكفي؛ لا تحتاج للتحقق من "امتلاء".)
الطابور FIFO
- enqueue يضيف عنصراً في الخلف. dequeue يزيل ويُرجع العنصر في الأمام.
- أول عنصر تضيفه هو الأول الذي ستزيله.
- نحافظ على مؤشرين:
front(الذي سيغادر بعد ذلك) وback(الشقّة الحرة التالية).
طابور مدعوم بمصفوفة
- enqueue: اكتب عند
data[back]، ثم زِدback++. dequeue: اقرأdata[front]، ثم زِدfront++، وأجب عنه. frontيتابعbackبينما تدخل العناصر وتخرج.- (لهذه المهام المصفوفة كبيرة بما يكفي؛ لا تحتاج للتفاف أو التحقق من "الفراغ".)
أخطاء شائعة
- المكدس أخير دخول أول خروج؛ الطابور أول دخول أول خروج.
- تحقق من أن البنية ليست فارغة قبل pop أو dequeue.
الآن جرب بنفسك
- هياكل
StackوQueueمعطاة في ملف البدء. استخدمs->top،q->front، وq->back. - لا تكتب
main— لأن الفاحص يوفر واحداً تلقائياً.
استكشف
الكدوس وال queues
الكادوس LIFO؛ الـ queue FIFO. مرّ عبر العمليات.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
هيكل Stack (مع data وعدد عداد top) معطى. أتمم void push(Stack *s, int v) وint pop(Stack *s) ليكون المكدس LIFO. لا تكتب دالة main.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
مطلوب الـ Stack مُعطى. أكمل int peek(const Stack *s) لإرجاع العنصر العلوي بدون إزالته. افترض أن المكدس ليس فارغاً. لا تكتب a main.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 4/5 · 280 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
مطلوب الـ Queue (مع data، front، وback) مُعطى. أكمل void enqueue(Queue *q, int v) وint dequeue(Queue *q) لتكون الطابور FIFO. لا تكتب a main.
اضغط تشغيل لرؤية المخرجات هنا.