برچسب: queue
-
صف Queue
صف یا Queue چیست؟ صف (Queue) عنوان ساختمان دادهای است که مجموعهای از المانها (عناصر) را بر اساس اصل FIFO (خروج به ترتیب ورود) در خود نگهداری میکند. برای Queue دو عمل اصلی تعریف میشود. عمل Enqueue که عنصر جدیدی را به انتهای آن (که rear نامیده میشود) اضافه میکند و عمل Dequeue که عنصری را از…
-
خروج به ترتیب ورود First In, First Out – FIFO
خروج به ترتیب ورود یا First In, First Out – FIFO چیست؟ خروج به ترتیب ورود (First In, First Out) یا به اختصار FIFO روشی برای سازماندهی و کنترل بافرهای دادهای است که در آن اولین (قدیمیترین) موجودیت وارد شده زودتر از سایر موجودیتها پردازش میشود. به عبارت دیگر، هرچه از لحظهی ورود (یا انتظار)…