ممارسة قائمة الانتظار


قائمة الانتظار و [مدش] ؛ نوع بيانات مجردة مع إمكانية الوصول إلى عناصر من يأتي أولاً و [مدش] ؛ أول من خرج " (الوارد أولاً يصرف أولاً & [مدش] ؛ يخرج أولاً).
لسهولة التذكر ، يمكنك تذكر قائمة الانتظار المعتادة في المتجر.

قائمة الانتظار & lt؛ int & gt؛ أ؛ & - إنشاء قائمة انتظار فارغة بدون عناصر

أ. بوش (5) ؛ & - أضف القيمة 5 إلى نهاية قائمة الانتظار
نبسب ؛
a.pop () ، & - إزالة العنصر الأول في قائمة الانتظار
نبسب ؛
int b = a.front () ؛ على & nbsp ؛ & - إعادة العنصر الأول في قائمة الانتظار إلى المتغير & nbsp؛ (بدون حذف)
نبسب ؛
a.empty () & ndash؛ إرجاع صحيح إذا كانت قائمة الانتظار فارغة ، & nbsp؛ & nbsp؛ وخطأ في الحالات الأخرى.

Training problem

بداية قائمة الانتظار

مثال على الخوارزمية أضف نقطة إلى قائمة الانتظار (x0 ، y0)
تذكر لون نقطة البداية
حتى تصبح قائمة الانتظار فارغة
نبسب ؛ {
نبسب ؛ خذ نقطة (س ، ص) من قائمة الانتظار
نبسب ؛ إذا كان A [y] [x] = لون نقطة البداية ثم
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ {
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أ [ص] [س] = 2 ؛
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أضف نقطة إلى قائمة الانتظار (x-1 ، y)
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أضف نقطة إلى قائمة الانتظار (x + 1 ، y)
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أضف نقطة إلى قائمة الانتظار (x ، y-1)
على & nbsp ؛ على & nbsp ؛ على & nbsp ؛ أضف نقطة إلى قائمة الانتظار (x، y + 1)
نبسب ؛ على & nbsp ؛ على & nbsp ؛}
نبسب ؛ }

Training problem

تلوين