هياكل البيانات المتقدمة
هياكل البيانات (Data Structures) هي طرق تنظيم وتخزين البيانات في الحاسوب لتسهيل الوصول إليها ومعالجتها بكفاءة. تعد هياكل البيانات أساساً لعلوم الحاسوب وتصميم الخوارزميات، وتؤثر بشكل مباشر على أداء البرامج.
المكدس (Stack)
المكدس هو هيكل بيانات يتبع مبدأ LIFO (Last In First Out)، أي أن آخر عنصر يُدخل هو أول عنصر يُخرج. يستخدم في تقييم التعبيرات الحسابية، التراجع عن العمليات (Undo)، وإدارة استدعاءات الدوال. العمليات الأساسية: Push (إضافة عنصر)، Pop (إزالة عنصر)، Top (اطلاع على العنصر العلوي).
قائمة الانتظار (Queue)
قائمة الانتظار تتبع مبدأ FIFO (First In First Out)، حيث يُخدم العنصر الأول أولاً. تطبق في إدارة الطابور في الطابعة، جدولة العمليات في نظام التشغيل، ومعالجة الطلبات في خوادم الويب. العمليات الأساسية: Enqueue (إضافة عنصر)، Dequeue (إزالة عنصر)، Front (الاطلاع على العنصر الأول).
الشجرة الثنائية (Binary Tree)
الشجرة الثنائية هي هيكل بيانات يتكون من عقد، حيث تحتوي كل عقدة على قيمة ومرجعين لابنين (أيسر وأيمن). تستخدم في تمثيل البيانات الهرمية، قواعد البيانات، خوارزميات البحث والترتيب. شجرة البحث الثنائية تسمح بالبحث بإدخال وحذف عناصر بكفاءة O(log n).
للاستزادة عن الذكاء الاصطناعي وأساسيات تمثيل المعلومات في الحاسوب.
مدونة التربية و التعليم في الجزائر – دروس، فروض، نتائج امتحانات مدونة التربية والتعليم في الجزائر | تحضير الدروس، فروض واختبارات، نتائج البكالوريا وBEM، مسابقات التوظيف، والتوجيه المدرسي للطلاب وأولياء الأمور.