صف (رایانه)

از ویکیجو | دانشنامه آزاد پارسی

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

 


  1. Data structure
  2. First In-First Out:FIFO
  3. queue
  4. priority