NEW
Font size
Worksheetsهياكل البيانات_المكدس _علوم الحاسب_12
Total questions: 10
Worksheet time: 5mins
أحد أنواع هياكل البيانات الخطية يعمل بمبدأ (أخر من يدخل أول من يخرج)- LIFO - Last Input First Output
المصفوفة Array
المكدس Stack
الطابور Queue
القائمة المرتبطة Linked List
عملية تستخدم لإضافة عنصر أعلى المكدس
Pop
Push
enqueue
dequeue
عملية تستخدم لإزالة عنصر من أعلى قمة المكدس Stack
Pop
Push
enqueue
dequeue
مؤشر يشير إلى أعلى عنصر في المكدس عند اضافة عنصر جديد للمكدس تزيد قيمته بمقدار 1
Pop
Dowen
Up
Top
عند حذف عنصر من المكدس فإن العنصر الذي يتم حذفه هو
أول عنصر تمت إضافته
آخر عنصر تمت إضافته
العنصر قبل الآخير
العنصر الموجود أسفل القائمة
إذا كانت سعة المكدس ممتلئة فإذا أضفنا عنصر جديد فإن هذا يتسبب في تجاوز سعة المكدس وهذه العملية تسمى
Stack Underflow
Underflow
Stack Overflow
Stack Up
إذا كانت المكدس فارغاً فإذا أردنا حذف عنصر فإن هذا يتسبب في تجاوز الحد الأدنى للمكدس وهذه العملية تسمى
Stack Underflow
Underflow
Stack Overflow
Stack Up
من أشهر تطبيقات المكدسات في الحاسوب
النسخ Copy
الحذف Delete
الاستعادة Restore
التراجع Undo
يتم تمثيل المكدسات في لغة بايثون باستخدام
List
array
linked_List
Tree
pop from empty list هذه رسالة خطأ تظهر عند
حذف عنصر من مكدس فارغ
اضافة عنصر إلى مكدس فارغ
حذف عنصر من مكدس ممتلئ
اضافة عنصر إلى مكدس ممتلئ
