
_START_ARTICLE_
بنية بيانات
_START_PARAGRAPH_
في هندسة البرمجيات، فإن بنية البيانات هي طريقة خاصة لتخزين وتنظيم البيانات في الحاسوب بحيث يمكن استخدامها بكفاءة._NEWLINE_تناسب أنواع مختلفة من هياكل البيانات أنواع مختلفة من التطبيقات، وبعضها مخصص بدرجة عالية لبعض المهام المحددة. على سبيل المثال، الأشجار(trees) بشكل خاص مناسبة تماما لتنفيذ قواعد البيانات ، في حين تنفيذ المترجم عادة ما يستخدم جداول الهاش للبحث عن المعرفات._NEWLINE_وتستخدم هياكل البيانات في كل برنامج تقريبا أو نظام برمجيات. هناك هياكل بيانات محددة تعتبر من المكونات الأساسية للكثير من الخوارزميات الفعالة، وتجعل من الممكن إدارة كميات ضخمة من البيانات، مثل قواعد البيانات الكبيرة وخدمات الفهرسة على الانترنت. بعض طرق التصميم الرسمية ولغات البرمجة تأكيد على أهمية هياكل البيانات، بدلا من الخوارزميات، كعامل تنظيم رئيسي في تصميم البرمجيات.
_START_SECTION_
مبادئ أساسية
_START_PARAGRAPH_
ان هياكل البيانات تستند عموما على قدرة الكمبيوتر على جلب وتخزين البيانات في أي مكان في الذاكرة، وتحدد بواسطة عنوان - سلسلة بت من المكن هي نفسها تخزين في الذاكرة وتعالج بواسطة البرنامج. وهكذا فإن السجل ومصفوفة هياكل البيانات تقوم على حساب عناوين البيانات بواسطة العمليات الحسابية، في حين تستند هياكل البيانات المرتبطة على عناوين تخزين عناصر البيانات داخل الهيكل نفسه. العديد من هياكل البيانات تستخدم كلا المبدئين جنبا إلى جنب، وفي بعض الأحيان تجمع بطرق غير تافهة (كما في ربط اكس اور (XOR linking)).