الأنواع المجردة للبيانات: عقد تشغيلي للعملية
مُقدَّم| English | المعنى |
|---|---|
| stack/stæk/ | المكدس |
| queue/kjuː/ | الطابور |
ما الذي يفسر هذه الملاحظة؟
- محاكاة طابور الانتظار تحتاج إلى أقدم عنصر معلق أولاً. يعطي المكدس أحدث عنصر أولاً، لذا فإن عقد العملية مهم.
- ابدأ بتوقع. حدد الكميات أو الخصائص التي ستقارنها، ثم حدد الدليل الذي يمكنه التمييز بين تفسيرين.
بناء النموذج
- النوع المجرد للبيانات يحدد القيم والعمليات بشكل مستقل عن تطبيق محدد. المكدس هو آخر وارد أول خارج؛ الطابور هو أول وارد أول خارج. تحتاج واجهة المجموعة إلى سلوك محدد للعمليات الفارغة وغير الصالحة.
- المكدس: نوع بيانات مجردة أخير يدخل أولًا يخرج (LIFO)؛ الطابور: نوع بيانات مجردة أول وارد أول خرج (FIFO).
أي بنية نمذجية طابور انتظار عادي بترتيب الوصول؟
Difficulty 1/5 · 100 coins + a small bonus on first completion today
الصف الأولوية الأولى هي نظام من نوع «أول وارد أول صادر»، وهو ما يتوافق تمامًا مع عقد الطابور: إضافة العنصر في الخلف، وإزالته من الأمام. أما المكدس فهو من نوع «أول وارد آخر صادر»، ولا يمكن لأي بنية بدون عقد أن تضمن نمطًا موثوقًا.
طابق كل مصطلح تقني مع معناه الدقيق.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
استخدم التعريفات للتمييز بين الكميات والعمليات ذات الصلة.
اختر دليلاً لاختبار الفرضية
- اختر البنية لنمط الوصول المطلوب. يعتمد التعقيد على التنفيذ والفرضيات: إزالة العنصر الأول من مصفوفة متحركة يختلف عن تقدم مؤشر الرأس في الطابور.
- تتبع تسلسلات العمليات يدوياً، ثم مقارنة برنامج بالحالات المتوقعة. اختبر العمليات الفارغة والأحادية والمتكررة. حدد سلوك Overflow إذا كانت السعة ثابتة.
أي عادة من العادتين تجعل التحقيق أو النموذج في هذه الحالة أكثر قابلية للدفاع؟
Difficulty 2/5 · 140 coins + a small bonus on first completion today
توضيح الشروط والافتراضات يسمح للآخرين بتكرار العمل بدقة، وتسجيل الأدلة الداعمة يتيح لهم التحقق من الاستنتاج. إخفاء النتائج المتعارضة يزيل الأدلة التي قد تتحدى استنتاجًا خاطئًا، ولا يمكن لقياس واحد أن يثبت ادعاءً أوسع.
اعتمد على كميات معروفة
- أدر القيم المعروفة ووحداتها. اختر العلاقة لأن افتراضاتها تتناسب مع هذه الحالة، ثم أعد ترتيب المعادلة قبل التعويض.
- معلوم: إدخال A وB وC، ثم إخراج مرتين. يغادر A وB؛ يبقى C. بعد إدخال D يكون هناك عنصران معلقان، C ثم D. نفس الإدخالات على المكدس ستزيل C ثم B.
يبدأ الطابور فارغاً، يستقبل 7 عناصر وي移除 4. أوجد عدد العناصر المتبقية. استخدم نفس التسلسل: الكميات المعلومة → النموذج → العلاقة → التعويض → الوحدة والتفسير.
يبدأ الطابور فارغاً، يستقبل 7 عنصر ويحذف 4. أوجد العدد المتبقي.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
النتيجة هي 3 عنصرًا. معلوم: طابور فارغ؛ 7 عمليات إضافة؛ 4 عمليات إزالة. المتبقي = 7 - 4 = 3 عنصرًا. بالترتيب الوارد، لا يزال ثلاثة قادمين حديثين في انتظار الخدمة.
تحقق من الاستنتاج وحدوده
- النوع المجرد للبيانات ليس تخطيط ذاكرة محدد. لا يصنف الطابور حسب الأولوية إلا إذا عرّف عقده طابور أولويات.
- عُد إلى الملاحظة الأصلية. اشرح ما يدعمه النتيجة، وما هي الشروط التي تفترضها، وطريقة واحدة لاختبار تفسير منافس.
كل طابور يصنف العناصر أولويًا تلقائيًا. هذا الادعاء خاطئ: الطابور العادي يُخرج العناصر بحسب ترتيب الوصول بدقة. الخدمة حسب الأهمية خاصة بالطوابير ذات الأولوية - وهي عقد مختلف يجب ذكره صراحة.
النوع المجرد للبيانات: عقد العملية: اختر البنية لنمط الوصول المطلوب. يعتمد التعقيد على التنفيذ والفرضيات: إزالة العنصر الأول من مصفوفة متحركة يختلف عن تقدم مؤشر الرأس في الطابور.
يُصنّف كل طابور عناصره تلقائيًا حسب الأولوية.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
يحرر الطابور العادي العناصر بدقة حسب ترتيب الوصول. أما خدمة العناصر حسب الأهمية فتتطلب طابور أولويات — وهو عقد مختلف يجب تحديد صريحًا.
نوع بيانات مجردي «آخر يدخل، أول يخرج»: اكتب المصطلح التقني.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
المكدس يعني نوع بيانات مجردي后进-أول-مخرج.