الرئيسيةبحث

بنية البيانات

A binary tree, a simple type of branching linked data structure.
A binary tree, a simple type of branching linked data structure.

في المعلوماتية و علوم الحاسب، بنى البيانات data structure هي أحد طرق تخزين البيانات في جهاز الحاسوب بحيث يمكن استخدامها لاحقا بشكل فعال. غالبا يجب اختيار بنية بيانات مختارة بعناية للسماح باستعمال خوارزمية فعالة. اختيار بنية البيانات المستخدمة تبدأ غالبا باختيار نمط بيانات مجرد abstract data type. بنية البيانات المصممة بشكل جيد تسمح بإجراء العديد من العمليات الحرجة، باستخدام مصادر محدودة قدر الإمكان، سواء كان زمن التنفيذ او مساحة الذاكرة. بنى البيانات تستعمل كنمط بيانات ، مراجع معلوماتية و أيضا عمليات عليهم تزودها لغات البرمجة.


بنية البيانات (Data Structure) هي إحدى طرق تخزين البيانات في جهاز الحاسوب بطريقة تكفل استخدامها بكفاءة. تعتمد سهولة استرجاع البيانات أو سهولة البحث فيها (كفائتها الخوارزمية)، تعتمد اعتمادا مباشرا على الآلية المتبعة في ترتيب وتخزين بنية البيانات أو نوع بنية البيانات ذاتها. الفائدة المرجوة من التصميم الحسن لبنية بيانات ما هي توفير الوقت واستخدام أقل ما يمكن من ذاكرة جهاز الحاسوب. بالإمكان تنفيذ بنية بيانات باستخدام أي نوع من أنواع البيانات أو المراجع وأي عمليات يمكن أن تجرى عليها باستخدام إحدى لغات البرمجة.

هناك العديدي من أنواع بنى البيانات المناسبة لمختلف انواع اتطبيقات، بعضها متخصص بشكل كبير لمهام معينة. مثلا الأشجار بي مناسبة بشكل خاص لتطبيقا قواعد البيانات، في حين أن جدول الراوتينغ routing table يعتمد على شبكات الآلات للعمل.


بنى بيانات شائعة