هياكل البيانات الثابتة والمتغيرة - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

سبق توضيح أن هياكل البيانات هي طريقة فعالة لتخزين البيانات وتنظيمها، وبالإضافة إلى ما تعلمته حول تصنيف هياكل البيانات إلى أولية وغير أولية، فإنه يمكن تصنيفها أيضاً إلى ثابتة (Static) ومتغيرة (Dynamic).--- SECTION: هياكل البيانات الثابتة Static Data Structure --- في البيانات الثابتة، يكون حجم الهيكل ثابتاً، وتُخزن عناصر البيانات في مواقع الذاكرة المتجاورة. تُعدُّ المصفوفة (Array) المثال الأبرز لهياكل البيانات الثابتة.--- SECTION: هياكل البيانات المتغيرة Dynamic Data Structure --- في هياكل البيانات المتغيرة، لا يكون حجم الهيكل ثابتاً ولكن يمكن تعديله أثناء تنفيذ البرنامج، حسب العمليات المنفذة عليه. تُصمم هياكل البيانات المتغيرة لتسهيل تغيير حجم هياكل البيانات أثناء التشغيل. وتُعدُّ القائمة المترابطة (Linked List) المثال الأبرز لهياكل البيانات المتغيرة.--- SECTION: جدول 1.7: مقارنة بين هياكل البيانات الثابتة والمتغيرة --- جدول 1.7: مقارنة بين هياكل البيانات الثابتة والمتغيرة--- SECTION: تخصيص الذاكرة Memory Allocation --- تنتمي القوائم المترابطة (Linked Lists) إلى هياكل البيانات المتغيرة، وهذا يعني أن عُقد القائمة المترابطة لا تُخزَّن في مواقع الذاكرة المتجاورة مثل البيانات في المصفوفات. ولهذا السبب، تحتاج إلى تخزين المؤشر من عُقدة إلى أخرى.تحتاج المصفوفات إلى لبنة ذاكرة متجاورة.لا تحتاج القوائم المترابطة إلى أن تكون متجاورة في الذاكرة ولكن يزداد حجمها بطريقة متغيرة.شكل 1.26: مثال على تخصيص الذاكرة الثابتة والمتغيرة2025 - 1447--- VISUAL CONTEXT --- **TABLE**: جدول 1.7: مقارنة بين هياكل البيانات الثابتة والمتغيرة Description: A table comparing static and dynamic data structures across three criteria: memory size, storage type, and data access speed. Table Structure: Headers: المتغيرة | الثابتة | حجم الذاكرة | أنواع ذاكرة التخزين | سرعة الوصول إلى البيانات Rows: Row 1: يمكن تغيير حجم الذاكرة أثناء التشغيل. | حجم الذاكرة ثابت. | حجم الذاكرة Row 2: تخزن العناصر في مواقع عشوائية في الذاكرة الرئيسية. | تخزن العناصر في مواقع متجاورة في الذاكرة الرئيسية. | أنواع ذاكرة التخزين Row 3: أبطأ. | أسرع. | سرعة الوصول إلى البيانات Context: This table summarizes the key differences between static and dynamic data structures, which are fundamental concepts in computer science for memory management and data organization.**DIAGRAM**: شكل 1.26: مثال على تخصيص الذاكرة الثابتة والمتغيرة Description: Two diagrams illustrating memory allocation. The right diagram shows static memory allocation (الثابتة) where data elements (1, 2, 3, 4, 5) are stored in contiguous memory blocks. The left diagram shows dynamic memory allocation (المتغيرة) where data elements (1, 2, 3, 4, 5) are stored in non-contiguous memory blocks, with dashed arrows indicating pointers linking them. Context: These diagrams visually represent how static data structures (like arrays) require contiguous memory blocks, while dynamic data structures (like linked lists) can utilize non-contiguous memory, relying on pointers to connect elements. This is crucial for understanding memory management and efficiency in programming.