هياكل البيانات: المصفوفات والقوائم المرتبطة – جامعة

مقدمة في هياكل البيانات

هياكل البيانات (Data Structures) هي طرق تنظيم وتخزين البيانات في الحاسوب بطريقة تمكن من استخدامها بكفاءة. تعتبر أساس بناء الخوارزميات وبرمجة التطبيقات، وفهمها ضروري لأي مبرمج أو مهندس برمجيات. يغطي هذا الدرس اثنين من أهم هياكل البيانات الأساسية: المصفوفات والقوائم المرتبطة.

المصفوفات (Arrays)

المصفوفة هي مجموعة من العناصر من نفس النوع تخزن في مواقع متجاورة في الذاكرة. يتم الوصول إلى كل عنصر عبر مؤشر (Index) يبدأ من 0. تتميز المصفوفات بسرعة الوصول العشوائي (O(1))، أي يمكن الوصول لأي عنصر في وقت ثابت بغض النظر عن حجم المصفوفة. لكن عيبها أن حجمها ثابت ويتطلب تحديده مسبقاً.

القوائم المرتبطة (Linked Lists)

القائمة المرتبطة هي سلسلة من العقد (Nodes)، كل عقدة تحتوي على بيانات ومؤشر (Pointer) يشير إلى العقدة التالية. تتميز بإمكانية إضافة وحذف العناصر بكفاءة (O(1)) في البداية أو النهاية، وحجمها ديناميكي.

مقارنة بين المصفوفات والقوائم

اختيار هيكل البيانات المناسب يعتمد على طبيعة التطبيق. إذا كانت الأولوية للسرعة في الوصول العشوائي، فالمصفوفات هي الخيار الأمثل. أما إذا كانت الأولوية لكثرة عمليات الإضافة والحذف، فالقوائم المرتبطة أفضل.

يمكن الاطلاع على دروس ذات صلة مثل المنطق الرمزي: القضايا والروابط المنطقية ودرس التفاضل والتكامل: النهايات والاشتقاق.

📍 دروس مشابهة

• التحليل العددي: طرق حل المعادلات
• التفاضل والتكامل: النهايات والاشتقاق
• ميكانيكا الكم: مبادئ أساسية