تراكيب البيانات 1 | 1 Data Structure
بسم الله الرحمن الرحيم
تراكيب البيانات Data structures :
- ما هي؟
عبارة عن العلاقة بين عناصر البيانات المختلفة مثل المصفوفات ، و عن عمليات و مفاهيم منطقية تنظم بطريقة يسهل فهمها و تؤثر في أداء البرنامج.
- أسباب استخدام تراكيب البيانات في البرنامج:
1- يساعد في تحليل المشكلة و تحديد العمليات الأساسية التي يحتاجها المشروع.
2- امكانية اختيار تراكيب البيانات المناسبة لمتطلبات المشروع.
3- يساعد في تحسين الكفاءة للمشروع من ناحية الوقت المستغرق لإجراء عملية معينة ، و المساحة المستهلكة من الذاكرة.
- ماذا يعني مفهوم Abstraction في تراكيب البيانات؟
- يمكننا معرفة ما الذي نعرفه.
- و عدم معرفتنا بكيفية عمله.
مثلا:
int x;
int عبارة عن Abstraction of integer.
Abstraction data type يتكون من:
1- تعريف البيانات.
2- تعريف العمليات.
3- العلاقة بين البيانات و العمليات.
- أشكال البيانات:
1- بيانات منطقية (Data type + Abstract Data Type - ADT).
2- بيانات فيزيائية (Data type + Data structure).
- أسباب استخدام تراكيب البيانات في البرنامج:
1- يساعد في تحليل المشكلة و تحديد العمليات الأساسية التي يحتاجها المشروع.
2- امكانية اختيار تراكيب البيانات المناسبة لمتطلبات المشروع.
3- يساعد في تحسين الكفاءة للمشروع من ناحية الوقت المستغرق لإجراء عملية معينة ، و المساحة المستهلكة من الذاكرة.
- ماذا يعني مفهوم Abstraction في تراكيب البيانات؟
- يمكننا معرفة ما الذي نعرفه.
- و عدم معرفتنا بكيفية عمله.
مثلا:
int x;
int عبارة عن Abstraction of integer.
Abstraction data type يتكون من:
1- تعريف البيانات.
2- تعريف العمليات.
3- العلاقة بين البيانات و العمليات.
- أشكال البيانات:
1- بيانات منطقية (Data type + Abstract Data Type - ADT).
2- بيانات فيزيائية (Data type + Data structure).
- أنواع البيانات Data types :
1- البيانات الأساسية Built-in data type.
2- البيانات المشتقة Derived data type.
- البيانات الأساسية Built-in data type :
- أعداد صحيحة Integer.
- أعداد عشرية Floating.
- رموز Characters.
- أوامر منطقية ( Boolean ( true, false.
- البيانات المشتقة Derived data type :
هي عبارة عن مجموعة من البيانات الأساسية مرتبطة معا.
1- مجموعة متسلسلة List.
2- المصفوفة Array.
3- فوق بعض Stack.
4- خلف بعض Queue.
- العمليات الأساسية Basic operation :
هي العمليات التي تعتمد على تراكيب البيانات للتمكن من حل المشكلة و بأفضل كفاءة.
1-Traversing .
2-Searching .
3-Insertion .
4-Deletion .
5-Sorting .
المرجع Reference :
تعليقات
إرسال تعليق