NEW
Font size
WorksheetsUnderstanding Queues and Stacks
Total questions: 20
Worksheet time: 10mins
ما هي بنية البيانات الخاصة بالطابور؟
الطابور هو بنية بيانات تتبع مبدأ FIFO، مما يسمح بإضافة العناصر من الخلف وإزالتها من الأمام.
الطابور هو بنية بيانات يمكن أن تحتوي فقط على عناصر فريدة.
يسمح الطابور بإزالة العناصر من الخلف وإضافتها من الأمام.
الطابور هو بنية بيانات تتبع مبدأ LIFO.
ما هي العمليات الرئيسية للطابور؟
دفع وسحب
إضافة وإزالة
إدراج واستخراج
العمليات الرئيسية للطابور هي الإضافة والإزالة.
كيف يعمل هيكل بيانات المكدس؟
يعمل المكدس عن طريق السماح بإضافة العناصر وإزالتها من الأعلى، متبعًا مبدأ LIFO.
يمكن أن يخزن المكدس نوعًا واحدًا فقط من البيانات.
يسمح المكدس بالوصول العشوائي إلى العناصر.
يعمل المكدس على أساس FIFO.
ما هي العمليات الأساسية للمكدس؟
إضافة، إزالة، عرض
إضافة، إزالة، قمة
إدراج، استخراج، تحقق
العمليات الأساسية للمكدس هي دفع، سحب، ونظرة.
اشرح مبدأ FIFO في الطوابير.
مبدأ FIFO (الأول في الدخول، الأول في الخروج) في الطوابير يضمن أن العنصر الأول المضاف هو الأول الذي يتم إزالته.
مبدأ FIFO (الأول في الدخول، الأول في الخروج) يعني أن العناصر تتم إزالتها بترتيب عشوائي.
مبدأ FIFO (الأول في الدخول، الأول في الخروج) يسمح بالوصول العشوائي إلى العناصر في الطابور.
مبدأ LIFO (الأخير في الدخول، الأول في الخروج) في الطوابير يضمن أن العنصر الأخير المضاف هو الأول الذي يتم إزالته.
Explain the LIFO principle in stacks.
In LIFO, elements are removed in the order they were added.
The LIFO principle in stacks states that the last element added is the first to be removed.
The LIFO principle means the first element added is the first to be removed.
The LIFO principle allows random access to elements in a stack.
ما هو تطبيق حقيقي للطابور؟
فرز الرسائل الإلكترونية في صندوق الوارد
إدارة مهام الطباعة في طابور الطباعة.
عرض الصور على موقع ويب
تخزين الملفات في خدمة سحابية
ما هو تطبيق حقيقي للمكدس؟
جدولة المهام
تشفير البيانات
إدارة تاريخ متصفح الويب
إدارة تخزين الملفات
كيف تختلف قوائم الانتظار عن المكدسات؟
تختلف قوائم الانتظار عن المكدسات في أن قوائم الانتظار تستخدم FIFO بينما تستخدم المكدسات LIFO.
تسمح قوائم الانتظار بالوصول العشوائي بينما لا تسمح المكدسات بذلك.
يمكن أن تنمو المكدسات وتنكمش ديناميكيًا بينما تكون لقوائم الانتظار حجم ثابت.
تعمل قوائم الانتظار على أساس LIFO بينما تستخدم المكدسات FIFO.
في أي سيناريوهات تفضل استخدام المكدس بدلاً من الطابور؟
عندما يكون سلوك LIFO مطلوبًا، مثل في استدعاءات الدوال، أو عمليات التراجع، أو البحث بعمق.
عندما تحتاج العناصر إلى أن تتم معالجتها بالترتيب الذي أضيفت به، مثل في طابور خدمة العملاء.
عندما تحتاج إلى الوصول إلى آخر عنصر تمت إضافته أولاً، مثل في طابور الطابعة.
عندما يكون سلوك FIFO مطلوبًا، مثل في جدولة المهام.
كيف يمكنك تنفيذ طابور باستخدام مصفوفة؟
استخدم مصفوفة مع مؤشرين (الأمام والخلف) لإدارة عمليات الإضافة والإزالة.
استخدم مؤشرًا واحدًا لتتبع حجم الطابور.
نفذ مكدسًا للتعامل مع الإضافة والإزالة.
استخدم قائمة مرتبطة لإدارة عمليات الطابور.
كيف يمكنك تنفيذ مكدس باستخدام قائمة مرتبطة؟
تنفيذ مكدس باستخدام جدول تجزئة لتخزين العناصر.
إنشاء فئة Queue بدلاً من فئة Stack لإدارة العناصر.
تنفيذ مكدس باستخدام قائمة مرتبطة من خلال إنشاء فئة Node للعناصر وفئة Stack لإدارة العقدة العلوية، مع طرق push و pop و peek.
استخدام مصفوفة لتخزين العناصر وتنفيذ عمليات المكدس مباشرة على المصفوفة.
ما هو الطابور الدائري؟
الطابور الدائري هو هيكل بيانات خطي يسمح فقط بالتنقل في اتجاه واحد.
الطابور الدائري هو هيكل بيانات خطي يربط النهاية بالبداية، مما يسمح باستخدام المساحة بشكل فعال.
الطابور الدائري هو نوع من هياكل البيانات الشجرية.
الطابور الدائري هو هيكل بيانات ثابت لا يمكن أن ينمو.
What is a priority queue?
A queue that processes elements in a random order.
A type of stack that follows LIFO order.
A data structure that only allows insertion of elements.
A priority queue is a data structure where each element has a priority, and elements are processed based on their priority.
كيف يمكن أن تكون العودية مرتبطة بهياكل البيانات المكدسة؟
العودية لا تتضمن أي إدارة للذاكرة أو تتبع للحالة.
العودية تلغي الحاجة إلى هياكل البيانات المكدسة تمامًا.
العودية مرتبطة بهياكل البيانات المكدسة حيث تستخدم مكدس الاستدعاءات لإدارة استدعاءات الدوال وحالاتها.
تستخدم هياكل البيانات المكدسة فقط في البرمجة التكرارية، وليس في العودية.
ما هي بعض الاستخدامات الشائعة للطوابير في البرمجة؟
إدارة تخزين البيانات
تصوير البيانات في الوقت الحقيقي
معالجة مصادقة المستخدم
تشمل الاستخدامات الشائعة للطوابير جدولة المهام، إدارة مهام الطباعة، البحث بالعرض، معالجة البيانات غير المتزامنة، والتعامل مع الرسائل.
ما هي بعض الاستخدامات الشائعة للمكدسات في البرمجة؟
بروتوكولات الاتصال الشبكي
إدارة الذاكرة في جمع القمامة
تشمل الاستخدامات الشائعة للمكدسات إدارة استدعاء الدوال (مكدس الاستدعاء)، تقييم التعبيرات (التدوين العكسي)، آليات التراجع في التطبيقات، والبحث العميق في الخوارزميات.
تخزين البيانات في قواعد البيانات
كيف تعكس سلسلة باستخدام مكدس؟
استخدم قائمة انتظار لإدخال أحرف السلسلة، ثم قم بإخراجها لتشكيل السلسلة المعكوسة.
استخدم مكدس لدفع أحرف السلسلة، ثم قم بإخراجها لتشكيل السلسلة المعكوسة.
عكس السلسلة عن طريق فرز أحرفها أبجدياً.
استبدل كل حرف في السلسلة بقيمته ASCII لعكسها.
ما هي تعقيد الزمن لعمليات الإضافة والإزالة في قائمة الانتظار؟
O(n) لكلا العمليتين في تنفيذ قائمة مرتبطة.
O(log n) للإضافة وO(1) للإزالة في مصفوفة دائرية.
O(1) للإضافة وO(n) للإزالة في قائمة مرتبطة.
O(1) لكلا عمليتي الإضافة والإزالة في تنفيذ قائمة مرتبطة أو مصفوفة دائرية.
ما هي تعقيد الزمن لعمليات الدفع والإخراج في المكدس؟
O(n^2)
O(log n)
O(n)
O(1)
