آرایه‌ی ثابت با اندیس head و یک شمارنده که موقعیت‌ها با باقی‌مانده دور می‌زنند؛ پس حذف از ابتدا هیچ عنصری را جابه‌جا نمی‌کند. وقتی پر شد می‌تواند دو برابر شود (یک بار کپی) تا push سرشکن O(1) بماند.
Ring buffer
آرایه‌ی ثابت با اندیس head و یک شمارنده که موقعیت‌ها با باقی‌مانده دور می‌زنند؛ پس حذف از ابتدا هیچ عنصری را جابه‌جا نمی‌کند. وقتی پر شد می‌تواند دو برابر شود (یک بار کپی) تا push سرشکن O(1) بماند.