ما بنية البيانات، باختصار
بنية البيانات طريقة لتنظيم البيانات في الذاكرة تجعل عمليات معينة فعّالة، كالبحث عن شيء أو إضافته أو حذفه. واختيارها مفاضلة: بنية تجعل البحث فوريًا قد تجعل الإدراج بطيئًا، أو تستهلك ذاكرة أكثر.
لخّص نيكلاوس فيرث أهميتها في عنوان كتابه عام 1976: Algorithms + Data Structures = Programs.
العناصر نفسها تدخل، وعنصر مختلف يخرج
أضف عناصر إلى الاثنين، ثم احذف واحدًا. المكدس يعيد الأحدث (آخر الداخلين أول الخارجين)؛ والطابور يعيد الأقدم (أول الداخلين أول الخارجين).
اقفز مباشرة إلى الدرج الصحيح
تحوّل دالة التجزئة المفتاح إلى رقم خانة، فتجده دون بحث. دالتنا تجمع رموز الحروف وتأخذ باقي القسمة على 8. أضف أسماء وراقب التصادمات.
اليسار أصغر، واليمين أكبر
في شجرة البحث الثنائية، يحمل الفرع الأيسر لكل عقدة قيمًا أصغر والأيمن قيمًا أكبر. كل مقارنة تستبعد نصف ما تبقى. اختر قيمة للبحث عنها.