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

--- SECTION: الطابور Queue --- الطابور Queue هيكل البيانات التالي الذي سنستعرضه هو الطابور. تصادف عادة طوابير في حياتك اليومية. الطابور الأكثر شيوعًا هو طابور انتظار السيارات عند إشارة المرور. عندما تتحول إشارة المرور إلى اللون الأخضر، ستكون السيارة التي دخلت إلى الطابور أولاً هي نفسها التي تخرج منه أولاً. الطابور هو هيكل البيانات الذي يتبع قاعدة المضاف أولاً يخرج أولاً (First In First Out - FIFO)، مما يعني أن كل عنصر في الطابور يقدم بالترتيب نفسه الذي وصل به إلى الطابور. --- SECTION: قاعدة المضاف أولاً يخرج أولاً --- قاعدة المضاف أولاً يخرج أولاً : (First In First Out (FIFO Rule العنصر الأول المضاف إلى القائمة يُعالج أولاً، والعنصر الأحدث يُعالج آخرًا. الفرق بين المكدس والطابور هو أنه في المكدس تتم إضافة وحذف العنصر من نفس الجانب، وفي الطابور تتم الإضافة من جانب، بينما يتم الحذف من الجانب الآخر. وهكذا، عند الحذف في المكدس، يُحذف العنصر المضاف آخرًا، بينما في الطابور، يُحذف العنصر المضاف أولاً. --- SECTION: العمليات في الطابور Operations on the Queue --- العمليات في الطابور Operations on the Queue هناك عمليتان رئيسيتان في الطابور: • إضافة عنصر للطابور (Enqueue): تُستخدم العملية لإضافة عنصر في آخر الطابور. • حذف عنصر من الطابور (Dequeue): تُستخدم العملية لحذف عنصر من مقدمة الطابور. --- SECTION: مؤشرات الطابور Queue Pointers --- مؤشرات الطابور Queue Pointers يحتوي الطابور على مؤشرين: • المؤشر الأمامي (Front Pointer): يُشير إلى العنصر الأول في الطابور. • المؤشر الأخير (Rear Pointer): يُشير إلى العنصر الأخير في الطابور. --- SECTION: المؤشر (Pointer) --- المؤشر (Pointer) المؤشر هو متغير يُخزن أو يُشير إلى عنوان متغير آخر. المؤشر يشبه رقم الصفحة في فهرس الكتاب الذي يُسهل على القارئ الوصول إلى المحتوى المطلوب. --- SECTION: الفهرس (Index) --- الفهرس (Index) الفهرس هو رقم يُحدد موضع العنصر في هيكل البيانات. وزارة التعليم 33 Ministry of Education 2023 - 1447 --- VISUAL CONTEXT --- **DIAGRAM**: قاعدة المضاف أولاً يخرج أولاً. Description: A diagram illustrating the First In First Out (FIFO) principle using cars waiting at a traffic light. Three cars (yellow, green, light green) are lined up, with the yellow car at the front. A traffic light is visible above the cars. An arrow points from the text 'قاعدة المضاف أولاً يخرج أولاً.' to the queue of cars. Context: This visual provides a real-world analogy for the queue data structure and the FIFO rule, showing that the first car to arrive at the light will be the first to proceed when the light turns green. **DIAGRAM**: شكل 1.22: العمليات في الطابور Description: A diagram representing a queue data structure as a linear array of cells. The cells contain numerical values: 9, 17, 43, 21, 7, 12, 56, 23, 4, 14, 31. Below these cells, indices from 0 to 10 are displayed. An arrow labeled 'المؤشر الأمامي' (Front Pointer) points to the first element (9) at index 0, with another arrow labeled 'حذف عنصر من الطابور' (Delete element from the queue) indicating the dequeue operation from the front. An arrow labeled 'المؤشر الخلفي' (Rear Pointer) points to the empty cell after the last element (31) at index 10, with another arrow labeled 'إضافة عنصر للطابور' (Add element to the queue) indicating the enqueue operation at the rear. The word 'Queue' is written above the array, and 'الفهرس' (Index) points to the indices. Data: The queue contains 11 integer elements. The front pointer is at index 0, and the rear pointer is at index 10 (pointing to the next available slot). Key Values: Elements: 9, 17, 43, 21, 7, 12, 56, 23, 4, 14, 31, Indices: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, Front Pointer: points to 9 (index 0), Rear Pointer: points to index 10 (next available slot) Context: This diagram visually explains the internal representation of a queue, demonstrating how elements are stored, how front and rear pointers manage enqueue and dequeue operations, and the role of indices in accessing elements within the data structure.