العمليات في المكدس - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

--- SECTION: العمليات في المكدس Operations on the stack --- العمليات في المكدس Operations on the stackهناك عمليتان رئيسيتان في المكدس: • إضافة عنصر (Push): تُستخدم العملية لإضافة عنصر في قمة المكدس. • حذف عنصر (Pop): تُستخدم العملية لحذف عنصر من قمة المكدس.--- SECTION: عملية إضافة عنصر Push operation --- عملية إضافة عنصر Push operationيُطلق على عملية إضافة عنصر جديد إلى المكدس اسم إضافة عنصر (Push). يستخدم المكدس مؤشرًا يُطلق عليه مؤشر الأعلى (Top)، ويشير إلى العنصر الموجود في قمة المكدس. وعند إضافة عنصر جديد إلى المكدس: • تزداد قيمة مؤشر الأعلى بقيمة واحدة لإظهار الموقع الجديد الذي سيُضاف العنصر فيه. • يُضاف العنصر الجديد إلى قمة المكدس.--- SECTION: فيض المكدس Stack Overflow --- يتميز المكدس بسعة تخزينية محددة تعتمد على ذاكرة الحاسب. إذا كانت الذاكرة ممتلئة، فإن إضافة عنصر جديد سينتج عنها مشكلة فيض المكدس (Stack Overflow). ويقصد بها تجاوز السعة؛ لذا يجب التحقق من امتلاء ذاكرة المكدس قبل إضافة أي عنصر جديد.--- SECTION: عملية حذف عنصر Pop operation --- عملية حذف عنصر Pop operationيُطلق على عملية حذف عنصر من المكدس اسم حذف عنصر (Pop). عند حذف عنصر من المكدس: • يُحذف العنصر من قمة المكدس. • تنخفض قيمة مؤشر الأعلى بقيمة واحد لإظهار العنصر التالي عند قمة المكدس.--- SECTION: غيض المكدس Stack Underflow --- إذا كنت ترغب في حذف عنصر من المكدس، عليك التحقق أولاً من أن المكدس يحتوي على عنصر واحد على الأقل؛ فإذا كان المكدس فارغًا، سينتج عن ذلك مشكلة غيض المكدس (Stack Underflow) ويقصد بها الانخفاض عن الحد الأدنى للسعة.2023 - 1447--- VISUAL CONTEXT --- **DIAGRAM**: شكل 1.13: عملية إضافة عنصر إلى المكدس Description: A diagram illustrating the 'Push operation' (adding an element to a stack). It shows three states of a stack, from right to left (Arabic reading direction): 'المكدس الأولي' (Initial Stack), an intermediate state showing the addition, and 'المكدس النهائي' (Final Stack). The initial stack contains elements A, B, C, D, with D at the top. An arrow labeled 'إضافة عنصر إلى المكدس' (Add element to stack) points to the top, indicating element E is being added. The final stack shows elements A, B, C, D, E, with E now at the top, labeled 'العنصر عند القمة' (Element at Top). Data: The diagram visually represents the process of adding a new element (E) to the top of a stack. The stack grows by one element, and the 'top' pointer moves to the newly added element. Context: This diagram visually explains the 'Push' operation in data structures, demonstrating how an element is added to the top of a stack and how the stack's state changes.**DIAGRAM**: شكل 1.14: عملية حذف عنصر من المكدس Description: A diagram illustrating the 'Pop operation' (deleting an element from a stack). It shows three states of a stack, from right to left (Arabic reading direction): 'المكدس الأولي' (Initial Stack), an intermediate state showing the removal, and 'المكدس النهائي' (Final Stack). The initial stack contains elements A, B, C, D, E, with E at the top. An arrow labeled 'حذف عنصر من المكدس' (Delete element from stack) points away from the top, indicating element E is being removed. The final stack shows elements A, B, C, D, with D now at the top, labeled 'العنصر عند القمة' (Element at Top). Data: The diagram visually represents the process of removing an element (E) from the top of a stack. The stack shrinks by one element, and the 'top' pointer moves to the element that was previously below the removed element. Context: This diagram visually explains the 'Pop' operation in data structures, demonstrating how an element is removed from the top of a stack and how the stack's state changes.