شرح مقرر عال 212 تراكيب البيانات Data Structure CSC212
جامعة الملك سعود KSU - كلية علوم الحاسب والمعلومات
في علوم الحاسب، فإن هياكل البيانات هي طريقة خاصة لتخزين وتنظيم البيانات في الكمبيوتر بحيث يمكن استخدامها بكفاءة.
تناسب أنواع مختلفة من هياكل البيانات أنواع مختلفة من التطبيقات، وبعضها مخصص بدرجة عالية لبعض المهام المحددة. على سبيل المثال، الأشجار-ب بشكل خاص مناسبة تماما لتنفيذ قواعد البيانات ، في حين تنفيذ المترجم عادة ما يستخدم جداول الهاش للبحث عن المعرفات.
وتستخدم هياكل البيانات في كل برنامج تقريبا أو نظام برمجيات. هناك هياكل بيانات محددة تعتبر من المكونات الأساسية للكثير من الخوارزميات الفعالة، وتجعل من الممكن إدارة كميات ضخمة من البيانات، مثل قواعد البيانات الكبيرة وخدمات الفهرسة على الانترنت. بعض طرق التصميم الرسمية ولغات البرمجة تأكيد على أهمية هياكل البيانات، بدلا من الخوارزميات، كعامل تنظيم رئيسي في تصميم البرمجيات.
مواضيع المقرر
Introduction
ADT List
DLL
ADT Queue
Stacks
Trees
Binary Search Trees
AVL
Heap
Hash Table
Graphs