صف (نوع داده انتزاعی): تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
جز اصلاح متن با استفاده از AWB
جز ←‏top: تمیزکاری و اصلاح متن‌‌‌‌‌ با استفاده از AWB
خط ۱:
[[پرونده:QueueStack.gif|بندانگشتی|180px|چپ|تصویر بالا، یک رده (داده‌های در انتظار پردازش در CPU؛ ورود و خروج داده‌ها در جهت مشخص شده انجام می‌شود و عدد 1 ورودی و عدد 0 خروجی هستند) و تصویر پایین یک پشته (دستهٔ کاغذها روی میز؛ تنها به کاغذ رویی دست‌رسی داریم) را نشان می‌دهند]]
'''صف'''<ref name="ReferenceA">[//en.wikipedia.org/wiki/Queue_(data_structure) Queue]</ref> یکی از انواع داده‌ساختارهاست که از آن برای ''ذخیره'' و ''بازیابی'' داده‌ها بهره می‌برند.
 
'''صف''' <ref>[//en.wikipedia.org/wiki/Queue_(data_structure) Queue]<name="ReferenceA"/ref> لیستی است که عمل افزودن داده‌ها درون آن از انتهای لیست و عمل حذف داده‌ها از ابتدای لیست انجام می‌شود{{سخ}}مثل یک صف نانوایی داده‌ها به ترتیب ورود پشت سر هم در صف قرار می‌گیرند. بنابراین اولین داده ورودی اولین داده خروجی نیز خواهد بود، این به این معنی است که شیوهٔ عمل‌کرد صف براساس سیاست [//en.wikipedia.org/wiki/FIFO FIFO] است.
 
صف در طراحی و پیاده‌سازی سیستم‌های نرم‌افزاری و سخت‌افزاری بسیار استفاده می‌شود.