راه حل هایی برای مشکل صف حلقوی Full / Empty Buffer Distinction

در صف حلقوی اگر شرایطی را قائل نشویم، در تشخیص حالات کاملا پر و کاملا خالی از یکدیگر دچار مشکل می شویم، لینک زیر چندین راه حل برای این مشکل ارائه می کند:

لینک ویکیپدیا

پیاده سازی صف با لیست پیوندی - Queue - Linked-List Implementation

» منبع: دکتر قدسی

درخت بازگشت - recursion tree

مثال هایی از درخت بازگشت 

» منبع: دکتر قدسی