یک برنامه پایتون بنویسید که میانگین متحرک (moving average) با یک پنجره ثابت را برای یک جریان اعداد ورودی به‌صورت بلادرنگ با استفاده از ساختار صف (queue) محاسبه و خروجی دهد.

برای پیاده‌سازی میانگین متحرک با پنجره ثابت به‌صورت بلادرنگ از collections.deque با maxlen پنجره استفاده کنید تا عناصر قدیمی به‌طور خودکار حذف شوند و همچنین با نگه داشتن مجموع جاری، به‌روزرسانی O(1) داشته باشید. وقتی مقدار جدیدی اضافه می‌شود، آن را به مجموع بیفزایید و اگر پنجره پر شد، مقدار قدیمی را از مجموع کم کنید و میانگین را تقسیم بر طول پنجره به‌روز کنید. از استفاده از pop(0) روی لیست خودداری کنید زیرا زمان اجرای آن خطی است. اگر اندازه داده‌ها بزرگ است، می‌توانید NumPy را برای محاسبات برداری در نظر بگیرید اما برای آغاز همین ترکیب deque و مجموع کافی است.