المكدس والطابور: هياكل بيانات أساسية – الإعلام الآلي — السنة الأولى ثانوي (جذع مشترك علوم وتكنولوجيا) — المنهاج الجزائري

المكدس والطابور: هياكل بيانات أساسية

المكدس (Stack) والطابور (Queue) هما بنيتا بيانات أساسيتان تستخدمان في البرمجة. المكدس يعمل بنظام LIFO (آخر دخول أول خروج) مثل رصاص الصحون. الطابور يعمل بنظام FIFO (أول دخول أول خروج) مثل طابور الزبائن.

المكدس (Stack)

العمليات الأساسية: push (إضافة عنصر) يضيف العنصر إلى أعلى المكدس، pop (إزالة عنصر) يزيل العنصر من أعلى المكدس، peek (اطلاع) يرى العنصر العلوي دون إزالته، is_empty (تحقق من الفراغ). استخدامات المكدس: تنفيذ زر الرجوع في المتصفح، التحقق من توازن الأقواس، تقييم التعبيرات.

الطابور (Queue)

العمليات الأساسية: enqueue (إضافة) يضيف عنصراً إلى نهاية الطابور، dequeue (إزالة) يزيل عنصراً من بداية الطابور، front (أول عنصر). استخدامات الطابور: إدارة المهام في الطابعة، معالجة الطلبات في الخوادم، خوارزمية BFS في الرسوم البيانية.

مثال: تنفيذ مكدس في بايثون

class Stack: def __init__(self): self.items = [] def push(self, item): self.items.append(item) def pop(self): if not self.is_empty(): return self.items.pop() def peek(self): if not self.is_empty(): return self.items[-1] def is_empty(self): return len(self.items) == 0.

تمارين

استخدم المكدس للتحقق من توازن الأقواس في تعبير رياضي.
طبق طابوراً باستخدام قائمة في بايثون.
ما الفرق بين الطابور البسيط والطابور الدائري؟

خلاصة

المكدس والطابور هيكلا بيانات أساسيان في علوم الحاسوب. فهم طريقة عملهما واستخداماتهما ضروري لأي مبرمج، حيث يدخلان في العديد من الخوارزميات والتطبيقات.

المكدس والطابور: هياكل بيانات أساسية – الإعلام الآلي — السنة الأولى ثانوي (جذع مشترك علوم وتكنولوجيا) — المنهاج الجزائري