بنية البيانات
في علم الحاسوب، فإن بنية البيانات هي طريقة خاصة لتخزين وتنظيم البيانات في الكمبيوتر بحيث يمكن استخدامها بكفاءة.[١][٢]
تناسب أنواع مختلفة من هياكل البيانات أنواع مختلفة من التطبيقات، وبعضها مخصص بدرجة عالية لبعض المهام المحددة. على سبيل المثال، الاشجار-ب بشكل خاص مناسبة تماما لتنفيذ قواعد البيانات ، في حين تنفيذ المترجم عادة ما يستخدم جداول الهاش للبحث عن المعرفات.
وتستخدم هياكل البيانات في كل برنامج تقريبا أو نظام برمجيات. هناك هياكل بيانات محددة تعتبر من المكونات الأساسية للكثير من الخوارزميات الفعالة، وتجعل من الممكن إدارة كميات ضخمة من البيانات، مثل قواعد البيانات الكبيرة وخدمات الفهرسة على الانترنت. بعض طرق التصميم الرسمية ولغات البرمجة تأكيد على اهمية هياكل البيانات، بدلا من الخوارزميات، كعامل تنظيم رئيسي في تصميم البرمجيات.
مبادئ أساسية
ان هياكل البيانات تستند عموما على قدرة الكمبيوتر على جلب وتخزين البيانات في أي مكان في الذاكرة، وتحدد بواسطة عنوان - سلسلة بت من المكن هي نفسها تخزين في الذاكرة وتعالج بواسطة البرنامج. وهكذا فإن السجل ومصفوفة هياكل البيانات تقوم على حساب عناوين البيانات بواسطة العمليات الحسابية، في حين تستند هياكل البيانات المرتبطة على عناوين تخزين عناصر البيانات داخل الهيكل نفسه. العديد من هياكل البيانات تستخدم كلا المبدئين جنبا إلى جنب، وفي بعض الأحيان تجمع بطرق غير تافهة (كما في ربط اكس اور (XOR linking)).
المراجع
- ^ Paul E. Black (ed.), entry for data structure in Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology. 15 December 2004. Online version Accessed 2009-05-21.
- ^ Entry data structure in the Encyclopædia Britannica (2009) Online entry accessed on 2009-05-21.
ast:Estructura de datos bg:Структура от данни bn:উপাত্ত সংগঠন bs:Struktura podataka ca:Estructura de dades da:Datastruktur de:Datenstruktur el:Δομή δεδομένων Data structure]] es:Estructura de datos et:Andmestruktuur fa:ساختمان دادهها fi:Tietorakenne fr:Structure de données he:מבנה נתונים hr:Podatkovna struktura hu:Adatszerkezet id:Struktur data is:Gagnagrind it:Struttura dati ja:データ構造 kk:Мәліметтер құрылымы ko:자료 구조 lv:Datu struktūras ml:ഡാറ്റാ സ്ട്രക്ച്ചർ ms:Struktur data nl:Datastructuur no:Datastruktur pl:Struktura danych pt:Estrutura de dados ro:Structură de date ru:Структура данных simple:Data structure sk:Údajová štruktúra sl:Podatkovna struktura sq:Struktura e të dhënave sr:Структура података sv:Datastruktur th:โครงสร้างข้อมูล tr:Veri yapısı uk:Структури даних vi:Cấu trúc dữ liệu zh:数据结构
