صف (رایانه)

صف (رایانه)(queue)
ساختار دادهای متشکل از چند عنصر که طبق تعریف، عناصر آن صرفاً به‌همان ترتیب درج‌شدن آن‌ها و به‌صورت FIFO خارج می‌شوند. البته صفهای دیگری نیز وجود دارند که جهت خارج‌کردن عناصر آن عواملی به غیر از ترتیب ورود دخالت دارند و مثلاً نوعی اولویت خروج به هر عنصر اختصاص می‌یابد.

 

---