هياكل البيانات (الدرس الثاني)

الســـــــــــ عليكم ـــــلام..............

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

سأترك هامش للإخوان الكبار للأضافة المفتوحة في موضوع المصفوفات.

* المصفوفات:

- طرق التعامل مع المصفوفات:

1) الإعلان عن مصفوفة:

; [ عدد عناصر المصفوفة ] إسم المصفوفة النوع البياني (من اليسار طبعاً)

مصفوفة ذات بعد واحد int x [10] ; 1

مصفوفة ذات بعدين int a [4][5] ; 2

2) التخصيص ( التهيئة ):

إعطاء قيم ابتدائية

         
int  b [5] = {11,2,3,7,8};
char  z [5] = {'a' , 'h' , 'm' , 'e' , 'd'};
char  z [ ] = "ahmed";

يجب أن يكون عدد العناصر بين الأقواس مساوي لعدد عناصر المصفوفة أما إن كان هناك زيادة فإن الكومبايلر لن يتعرف عليها ويبترها.

و الأخيرة حالة خاصة بالبيانات الحرفية.

يمكن التهيئة بعد الإعلان

int  A [6];
A [0] = 3;
A [3] = 16;

3) الإدخال ( القراءة ) لعناصر المصفوفة:

يمكن إدخال عناصر المصفوفة عنصر عنصر كالآتي:

int  A [5];
A [0] = 3;
A [1] = 3;
A [2] = 3;
A [3] = 16;
A [4] = 3;

لكن هذه الطريقة لن تكون عملية لو كان المدخلات 1000 عنصر فهل سنكتب 1000 سطر إدخال ????! ولهذا نستخدم التكرار:

int  a [5];
for ( i = 0; i < 5; i ++)
            cin >> a ;

4) الإخراج ( الطباعة ):

int  a [5];
for ( i = 0; i < 5; i ++)
            cout << a ;

5) البحث داخل عناصر المصفوفة:

أ- البحث عن أصغر قيمة:(الخوارزم)

1- البداية

2- س = قيمة أول عنصر في المصفوفة

3- ص=1

4- إذا كان قيمة العنصر الذي رقمه ص أقل من س

س = قيمة العنصر الذي رقمه ص

5- ص = ص + 1

6- إذا كان ص أقل من عدد عناصر المصفوفة اذهب إلى خطوة -4-

7- اطبع قيمة س

8- النهاية

- للبحث عن أكبر قيمة نغير الخطوة -4- فقط إلى أكبر من.

- لطباعة مكان أصغر قيمة نضيف خطوة بعد خطوة -3- ج = صفر

و نضيف إلى جواب الشرط في خطوة -4- ج = ص

و نضيف إلى خطوة -7- طباعة ج

min = array [0];
for ( i = 0; i < 5; i ++)
          if(array  < min )
               min = array ;
cout<< min;

سنكمل في اللقاء القادم الحديث عن تطبيقات المصفوفات إلى ذلك الوقت ألقاكم على خير.