stacks for AI Development المكدسات-1.pptx

AI Notes For Studying,

1. المكدسات ( Stacks ) في هيكلة البيانات المكدس ( Stack ) هو أحد الهياكل البيانية الأساسية في علم الحاسوب. يتميز بأنه يعمل وفق مبدأ LIFO (Last In, First Out) ، أي أن العنصر الأخير الذي يدخل هو أول عنصر يخرج. يمكن تشبيهه بمكدس من الأطباق: الطبق الذي يتم وضعه آخرًا في الأعلى يتم إزالته أولًا. وهي ايضآ هيكل بيانات بسيط ولكنه قوي وفعال. يتم استخدامها في العديد من التطبيقات مثل معالجة النصوص، تنفيذ العمليات الرياضية، وتحليل النصوص. يعتمد نجاح استخدامها على فهم مبدأ LIFO .

2. 2. حذف البيانات ( Pop ) 4. التحقق من الامتلاء أو الفراغ ( is Full/is Empty ) 1. إضافة البيانات ( Push ) 3. عرض العنصر العلوي ( Peek or Top ) خصائص المكدس ات ( Stacks )

3. 1. Push (إضافة): - تُستخدم لإضافة عنصر جديد إلى أعلى المكدس.   2. Pop (إزالة): - تُستخدم لإزالة العنصر الموجود في أعلى المكدس.   3. Peek (عرض العنصر العلوي): - تُستخدم لعرض العنصر الموجود في أعلى المكدس دون تغييره أو حذفه. العمليات الرئيسية في المكدس ات ( Stacks )

4. 1. التراجع ( Undo ): - تخزين العمليات السابقة في برامج مثل معالجات النصوص. 2. تنفيذ التعبيرات الرياضية ( Expression Evaluation ): - تُستخدم المكدسات في تقييم التعبيرات الحسابية مثل Postfix و Prefix . 4. البحث العميق أولاً ( DFS - Depth First Search ): - يُستخدم المكدس لتتبع العقدة الحالية أثناء التنقل في الرسوم البيانية. 5. تحليل النصوص ( Parsing ): - يُستخدم المكدس في تحليل التعبيرات البرمجية أو النصوص (على سبيل المثال، مطابقة الأقواس). 3. المكالمات المتداخلة ( Function Calls ): - يُستخدم المكدس لتتبع استدعاءات الدوال في لغات البرمجة. استخدامات المكدسات ( Stacks )

5. يمكن تمثيل المكدس باستخدام: 1. المصفوفات ( Arrays ): - يتم تخصيص حجم ثابت للمكدس. - سريع في الأداء، لكن الحجم ثابت. 2. القوائم المرتبطة ( Linked Lists ): - يتم تخصيص الحجم ديناميكيًا. - أكثر مرونة من المصفوفات، لكنها تتطلب ذاكرة إضافية لتخزين المؤشرات. تمثيل المكدس ات ( Stacks )

6. المزايا: - بسيط وسهل التنفيذ. - يستخدم في العديد من الخوارزميات، مثل التراجع في التطبيقات وتقييم التعبيرات الرياضي ة . العيوب: - محدود الحجم إذا تم استخدام المصفوفات. - ليس مناسبًا للوصول العشوائي إلى العناصر (يمكن الوصول فقط إلى أعلى المكدس). مزايا وعيوب المكدس ات ( Stacks )

7. عمل الطالبات : تيسير محمد عواض بشائر محمد الليث نوال علي القليصي اشواق الشرجبي دكتور الماده : طه حاتم