🔹#سازنده_جهان_دیجیتال

4️⃣ ساختمان داده، قسمت چهارم

🔣 صف

🔘 مشابه با پشته، «صف» (Queue) دیگر ساختار داده خطی است که عناصر را به طور ترتیبی ذخیره می‌کند. تنها تفاوت قابل توجه بین پشته و صف آن است که به جای استفاده از روش آخرین ورودی اولین خروجی، صف روش «اولین ورودی اولین خروجی» (FIFO | First in First Out) را پیاده‌سازی می‌کند.

🔘 یک مثال جهان واقعی مناسب از صف، افرادی هستند که در صف مقابل باجه بلیط ایستاده‌اند. اگر یک فرد جدید اضافه شود، به انتهای صف می‌رود و فردی که در ابتدای صف ایستاده اولین نفری است که بلیط دریافت کرده و بنابراین صف را ترک می‌کند. در تصویر صفی شامل ۴ عنصر داده (۱، ۲، ۳ و ۴) نشان داده شده که در آن ۱ در بالای صف قرار دارد و بنابراین اولین عنصری است که حذف می‌شود.

🔣عملیات پایه‌ای در صف

✅ افزودن عنصر به انتهای صف: Enqueue()
✅ بازگرداندن اولین عنصر صف (عنصر جلوی صف) و حذف آن: Dequeue()
✅ در صورت خالی بودن صف مقدار صحیح (true) را باز می‌گرداند.: isEmpty()
✅ اولین عنصر صف را باز می‌گرداند (بدون حذف کردن آن): Top()

👈ادامه دارد ...

#️⃣#IDSchools
#️⃣#IDS
#️⃣#IDS_Math

✉️@IDSchools
✉️@IDS_Math