Deque

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

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

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