الدرس 5 من 10
تلخيص درس هياكل تراكيب البيانات
الدرس باختصار
هياكل البيانات (Data Structures) طرائق لتنظيم البيانات وتخزينها في الحاسوب لاستعمالها بكفاءة. في بايثون نتعرف القوائم والصفوف والقواميس والمجموعات، ثم نوعين من البيانات المُجرَّدة هما القوائم المترابطة والمكدس، ونتعلم كيف نختار الأنسب لكل مشكلة.
مصطلحات الدرس
- هيكل البيانات (Data Structure)
- طريقة لتنظيم البيانات وتخزينها في الحاسوب بحيث يسهل استعمالها بكفاءة.
- القائمة (List)
- مجموعة مرتبة من القيم تُكتب بين أقواس مربعة `[ ]` ويمكن تعديلها، ولا يُشترط أن تكون عناصرها من النوع نفسه.
- الصف (Tuple)
- مجموعة مرتبة من القيم بين أقواس دائرية `( )` لا يمكن تغيير عناصرها بعد إنشائه.
- القاموس (Dictionary)
- يخزن البيانات على شكل أزواج مفتاح (Key) وقيمة (Value)، ونصل إلى القيمة عن طريق مفتاحها.
- المجموعة (Set)
- عناصر غير مرتبة ولا تتكرر، وتُكتب بين أقواس معقوصة `{ }`.
- البيانات المُجرَّدة (Abstract Data Type)
- نموذج يركز على السلوكيات والعمليات الممكنة على البيانات بدلًا من كيفية تخزينها.
- المكدس (Stack)
- نوع مُجرَّد يعمل بطريقة آخر داخل أول خارج (LIFO)، وله بوابة واحدة للإدخال والإخراج.
أهم الأفكار
القائمة
نعرّف القائمة بأقواس مربعة وفواصل: `my_list = [1, 2, 3]`. القائمة قابلة للتعديل: `append(x)` تضيف في النهاية، و`insert(i, x)` تضيف عند الموضع `i`، و`extend([...])` تضيف عدة عناصر، و`pop(i)` تحذف العنصر ذا الفهرس `i` وتعيده، و`remove(x)` تحذف أول عنصر قيمته `x`، و`del my_list[i]` تحذف عند الفهرس. الفهرس (Index) يبدأ من `0`.
الصف
الصف يشبه القائمة في الترتيب والوصول إلى العناصر بالفهرس والتقطيع مثل `T[3:7]` (من الفهرس 3 إلى 6)، لكنه ثابت: لا يمكن تغيير عنصر فيه ولا إضافة عنصر إليه. نكتبه بين أقواس دائرية. وللصف ذي العنصر الواحد نكتب فاصلة بعد العنصر: `(5,)`، وبدونها لا يكون الناتج صفًّا.
القاموس
ننشئه بـ `d = dict()` أو بأقواس معقوصة، ونضيف زوجًا بالصيغة `d[key] = value`. المفاتيح فريدة ولا تتكرر، أما القيم فقد تتكرر. يُطبع القاموس بين أقواس معقوصة، وكل مفتاح تتبعه نقطتان رأسيتان ثم قيمته: `{'eat': 'أكل'}`. نصل إلى القيمة بمعرفة المفتاح.
المجموعة
المجموعة لا تحتفظ بترتيب عناصرها، ولذلك قد يختلف ترتيب الطباعة، وتحذف التكرار تلقائيًّا: `set("abaabcd")` تعطي أربعة عناصر فقط. يمكن إضافة عناصر وحذفها، لكن لا يمكن تعديل عنصر فردي. وهي مناسبة للعمليات الرياضية كالتقاطع والاتحاد والفرق، وأسرع من القوائم في البحث والمقارنة. والاختبار `"Tennis" in sports` يعطي `True` أو `False`.
القوائم المترابطة والمكدس
في القائمة المترابطة (Linked List) تُخزن البيانات في عُقَد (Nodes)، وفي كل عقدة قيمة ومؤشر (Pointer) إلى العقدة التالية، وتنتهي القائمة بـ `NULL`، وتناسب البيانات التي يتغير حجمها. أما المكدس فآخر عنصر يدخل هو أول عنصر يخرج. عملياته: `push` للإضافة (في بايثون `append`)، و`pop` لحذف العنصر الأعلى، و`peek` لقراءة الأعلى دون حذفه، و`size` لعدد العناصر (`len`)، و`is_empty` للتحقق من الفراغ (`not stack`).
أمثلة محلولة
مثال 1: أوامر القائمة
نفّذ الأوامر الآتية بالترتيب ثم اكتب القائمة النهائية: `my_list = [1, 2, 3]`، ثم `append(4)`، ثم `insert(1, 99)`، ثم `extend([5, 6, 7])`، ثم `del my_list[2]`، ثم `pop(6)`، ثم `remove(99)`.
اعرض الحل
- بعد `append(4)`: `[1, 2, 3, 4]`.
- بعد `insert(1, 99)`: `[1, 99, 2, 3, 4]`.
- بعد `extend([5, 6, 7])`: `[1, 99, 2, 3, 4, 5, 6, 7]`.
- `del my_list[2]` تحذف العنصر `2`: `[1, 99, 3, 4, 5, 6, 7]`.
- `pop(6)` تحذف العنصر ذا الفهرس 6 وهو `7`: `[1, 99, 3, 4, 5, 6]`.
- `remove(99)` تحذف `99`: `[1, 3, 4, 5, 6]`.
الجواب: `[1, 3, 4, 5, 6]`
مثال 2: تقطيع الصف
إذا كان `Names = ('Hmad', 'Omar', 'Saleh', 'Ali', 'Zaid', 'Yazan', 10, 12, 14, 16)` فما ناتج `print(Names[3:7])`؟ وما عدد العناصر المطبوعة؟
اعرض الحل
- الفهرس يبدأ من `0`: `Hmad`=0، `Omar`=1، `Saleh`=2، `Ali`=3، `Zaid`=4، `Yazan`=5، `10`=6.
- التقطيع `[3:7]` يشمل الفهرس 3 حتى 6 ولا يشمل 7.
- الناتج: `('Ali', 'Zaid', 'Yazan', 10)`.
- عدد العناصر .
الجواب: 4 عناصر: `('Ali', 'Zaid', 'Yazan', 10)`
مثال 3: المجموعة تحذف التكرار
ما عدد عناصر المجموعة `a = set("abaabcd")`؟
اعرض الحل
- الحروف في النص: `a, b, a, a, b, c, d` (7 حروف).
- المجموعة تحذف المكرر، فتبقى الحروف المختلفة `a, b, c, d`.
- عدد العناصر 4.
الجواب: 4
مثال 4: عمليات المكدس
مكدس فارغ `stack = []`. أضفنا بالترتيب `5` ثم `8` ثم `3` بـ `append`، ثم نفّذنا `pop()`، ثم أضفنا `9`، ثم نفّذنا `pop()` مرتين. ما مجموع القيم التي أُخرجت؟
اعرض الحل
- بعد الإضافات: `[5, 8, 3]` والأعلى `3`.
- أول `pop()` تُخرج `3` (آخر داخل أول خارج): `[5, 8]`.
- بعد إضافة `9`: `[5, 8, 9]`.
- `pop()` تُخرج `9` ثم `pop()` تُخرج `8`، ويبقى `[5]`.
- المجموع: .
الجواب: 20
أخطاء شائعة
محاولة تعديل عنصر في صف مثل `T[1] = 'A'` أو استعمال `append` معه.
ليش غلط: الصف ثابت بعد إنشائه، فلا يقبل التعديل ولا إضافة عناصر.
الصح: نستعمل قائمة إذا احتجنا إلى تعديل العناصر، أو ننشئ صفًّا جديدًا.
كتابة `(5)` على أنها صف بعنصر واحد.
ليش غلط: الأقواس وحدها لا تصنع صفًّا؛ الفاصلة هي التي تدل عليه.
الصح: نكتب `(5,)` بفاصلة بعد العنصر.
توقع أن يحتفظ القاموس بمفتاحين متساويين، أو أن تحتفظ المجموعة بالعنصر المكرر.
ليش غلط: المفاتيح فريدة، والمجموعة تحذف التكرار تلقائيًّا.
الصح: نتذكر أن المكرر لا يبقى إلا في القيم داخل القاموس أو في القوائم.
الظن أن `pop()` في المكدس تُخرج أول عنصر أُضيف.
ليش غلط: المكدس يعمل بطريقة آخر داخل أول خارج.
الصح: العنصر الذي يخرج هو العنصر الأعلى، أي آخر عنصر أُضيف.
اختبر حالك
1. نفّذنا: `L = [10, 20, 30]` ثم `L.append(40)` ثم `L.insert(0, 5)`. كم عنصرًا في `L`؟
اعرض الجواب
الجواب: 5
القائمة بدأت بثلاثة عناصر، وأضفنا عنصرين، فالعدد .
2. ما قيمة `len(set([1, 2, 2, 3, 3, 3]))`؟
اعرض الجواب
الجواب: 3
المجموعة تحذف المكرر فتبقى `1, 2, 3`.
3. ما قيمة `len(Dic)` إذا كان `Dic = {"x": 5, "y": 7, "x": 9}`؟
اعرض الجواب
الجواب: 2
المفتاح `x` فريد، فالقيمة الأخيرة `9` تحل محل `5`، ويبقى مفتاحان فقط.
4. ما اسم النوع المُجرَّد الذي يخرج منه آخر عنصر دخل أولًا (LIFO)؟
اعرض الجواب
الجواب: المكدس (Stack)
المكدس له بوابة واحدة، والعنصر الأعلى هو الذي يخرج أولًا.
جاهز تتدرّب؟
14 سؤال على هالدرس، بتتصحّح خطوة خطوة، ومعها تلميحات لما تعلق. أول أسئلة مجانية.
تدرّب على 14 سؤال من هالدرس مجانًا