Queue

اصطلاحات مرتبط

• Stack — مجموعه‌ای آخرین‌ورودی-اولین‌خروجی (LIFO) که فقط از یک سر push و pop می‌شود. کاربردها: تاریخچه‌ی undo، تطبیق پرانتز و call stack.
• Deque — صف دوطرفه: push و pop از هر دو سر، همگی در O(1) سرشکن. ring buffer با قابلیت رشد آن را خوب پیاده می‌کند.
• Ring buffer — آرایه‌ی ثابت با اندیس head و یک شمارنده که موقعیت‌ها با باقی‌مانده دور می‌زنند؛ پس حذف از ابتدا هیچ عنصری را جابه‌جا نمی‌کند. وقتی پر شد می‌تواند دو برابر شود (یک بار کپی) تا push سرشکن O(1) بماند.

← همه‌ی اصطلاحات