نظرة عامة على هياكل البيانات
هياكل البيانات هي طريقة معينة لتنظيم البيانات في الكمبيوتر بحيث يمكن استخدامها بفعالية. دراسة هياكل البيانات من الاشياء الاساسية فى دراسة علوم الحاسب وذلك لتخزين البيانات بفاعلية وسرعة الاداء فى تحليل هذه البيانات. مثال بسيط على استخدام هياكل البيانات يمكننا تخزين قائمة بالعناصر التي لها نفس نوع البيانات باستخدام المصفوفة. ...
هياكل بيانات : المصفوفات Arrays
المصفوفة هى مجموعة من العناصر المخزنة فى اماكن متجاورة فى الذاكرة. الغرض الاساسى هو تخزين العناصر التى لها نفس نوع البيانات -على سبيل المثال ارقام صحيحة – فى اماكن متجاورة فى الذاكرة. تتميز المصفوفة بسهولة حساب مكان اي عنصر فى المصفوفة بمجرد معرفة مكان اول عنصر فيها وترتيب العنصر المطلوب. ...
هياكل بيانات : Linked List القوائم المرتبطة
القوائم المرتبطة او Linked lists هى من هياكل البيانات الخطية حيث تشبه المصفوفات. ولكن الاختلاف الجوهرى بين Linked lists و Arrays انه فى Linked lists لا يتم تخزين العناصر فى اماكن متجاورة فى الذاكرة. فى القوائم المرتبطة كل عنصر فى الذاكرة يحتوي البيانات الخاصه به ويحتوي على عنوان العنصر الذى ...
هياكل بيانات : Queue او الطابور
الطابور او Queue من اهم تطبيقات Linked Lists او القوائم المرتبطة. وQueue يعمل بمبدء First in first out اي ما يدخل اولًا يخرج اولًا. العمليات التى تحدث على Queue enQueue وتستخدم هذه الدالة لاضافة عنصر إلى نهاية الطابور. deQueue وتستخدم هذه الدالة لازالة اول عنصر من الطابور. تنفيذ الطابور فى ...
هياكل بيانات : Stack
الStack يعمل بمبدء Last in first out اي ما يدخل اخيرًا يخرج اولًا. العمليات التى تحدث على Stack push تستخدم هذه الدالة لاداخل عنصر جديد إلى اعلى Stack. pop تستخدم هذه الدالة لحذف اعلى عنصر فى Stack وترجع بقيمة هذا العنصر. الكود بلغة بايثون
هياكل بيانات : Binary Tree الاشجار الثنائية
الاشجار الثنائية Binary Tree طريقة من طرق تمثيل البيانات فى الذاكرة. الاشجار الثنائية تحتوي على عقدتين او اكثر. كل عقدة تحتوي على ثلاثة اشياء : البيانات مؤشر يشير لعنوان الابن الايمن مؤشر يشير لعنوان الابن الايسر قبل الشروع فى شرح Binary tree يجب معرفة بعض المصطلحات المستخدمة فيها المسار Path ...