هياكل البيانات

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

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

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

"