1. الموضوع التجريبي: إدارة مواقف السيارات 2. وصف المشكلة: افترض أن موقف السيارات عبارة عن ممر طويل وضيق يمكنه إيقاف عدد من السيارات، ولا يوجد سوى بوابة واحدة لدخول المركبات وخروجها. يتم ركن المركبات من الجزء الأعمق من موقف السيارات إلى البوابة وفقًا لوصولها في الصباح والمساء إلى موقف السيارات (يتم وضع السيارة الأولى التي تصل أولاً في الجزء الأعمق من موقف السيارات). إذا كان موقف السيارات ممتلئًا بعدد n من السيارات، فلا يمكن للسيارات اللاحقة الانتظار إلا على الرصيف خارج بوابة موقف السيارات. وبمجرد أن تبتعد السيارة في موقف السيارات، ستدخل السيارة الأولى على الرصيف إلى موقف السيارات. إذا كانت هناك سيارة في موقف السيارات تريد الابتعاد، فإن السيارات التي تدخل موقف السيارات بعد ذلك يجب أن تخرج أولاً من موقف السيارات لإفساح المجال لها موقف السيارات بالترتيب الأصلي. عندما تغادر كل مركبة موقف السيارات، يتم فرض رسوم عليها بناءً على طول المدة التي تبقى فيها في موقف السيارات. إذا أرادت سيارة مقيمة على الرصيف المغادرة قبل الدخول إلى موقف السيارات، فيُسمح لها بالمغادرة دون فرض رسوم وقوف السيارات، ويستمر الحفاظ على ترتيب المركبات المنتظرة على الرصيف. إعداد برنامج لمحاكاة إدارة مواقف السيارات. 3. تحليل الطلب: يعتمد موقف السيارات على هيكل مكدس، ويعتمد الرصيف خارج موقف السيارات على هيكل قائمة الانتظار (أي أن الرصيف عبارة عن قائمة انتظار). تتم عملية إدارة موقف السيارات على النحو التالي: ① عندما تكون السيارة على وشك الدخول إلى موقف السيارات، تحقق مما إذا كان موقف السيارات ممتلئًا، وإذا لم يكن ممتلئًا، فسيتم دفع السيارة إلى المكدس (تدخل السيارة إلى موقف السيارات إذا كان موقف السيارات ممتلئًا)، ستدخل المركبة في قائمة الانتظار (ستدخل المركبة إلى الرصيف للانتظار). ② عندما تطلب مركبة الخروج من المكدس، فإن المركبات التي تصل إلى أعلى المكدس ستخرج من المكدس أولاً (المركبات التي تدخل بعد ذلك يجب أن تخرج أولاً من موقف السيارات لإفساح المجال لها)، ثم تسمح للمركبة بالخروج ستدخل المكدس والمركبات الأخرى إلى المكدس بالترتيب الأصلي (ادخل إلى ساحة انتظار السيارات). بعد إزالة السيارة من المكدس، تحقق مما إذا كانت هناك مركبة في قائمة الانتظار (على الرصيف). إذا كانت هناك مركبة، خذ مركبة من رأس قائمة الانتظار وادفعها إلى المكدس.
