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