الدرس 0: لماذا يهمّ اختيارك لبنية البيانات؟

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

اختيار بنية البيانات يشبه البحث في دليل هاتف مبعثر مقابل البحث في دليل مرتّب أبجدياً — المعلومات نفسها تماماً، لكن السرعة مختلفة اختلافاً هائلاً.

بنية البيانات: طريقة منظّمة لتخزين المعلومات بحيث يمكن الوصول إليها والبحث فيها وتحديثها.
بحث/استرجاع: عملية العثور على عنصر معيّن داخل مجموعة من البيانات.
المسح الخطّي: فحص العناصر واحداً تلو الآخر بالترتيب حتى العثور على المطلوب — كلما زاد عدد العناصر، زاد الوقت المتوقّع.
الوصول المباشر: القفز مباشرة تقريباً إلى الموضع الصحيح، دون المرور بكل عنصر آخر في الطريق.