پیاده‌سازی صف با دو پشته در ساختمان داده‌ها

یک پشته برای Enqueue (ورود) و یک پشته برای Dequeue (خروج). برای Enqueue در stack1 پوش می کنیم. برای Dequeue اگر stack2 خالی بود، تمام عناصر stack1 را در stack2 پاپ و پوش می کنیم، سپس از stack2 پاپ می کنیم. پیچیدگی سرشکن O(1).