شرح مادة CS 212 هياكل البيانات - جامعة الاميرة نورة

مادة CS 212، هياكل البيانات (Data Structures) بجامعة الاميرة نورة بنت عبدالرحمن هي المادة اللي تفصل بين طالبة “تكتب كود” وطالبة “تفكر مثل المبرمجين”. في CS 110 تعلمتي المتغيرات والحلقات والشروط، وفي CS 111 تعلمتي البرمجة كائنية التوجه والكلاسات والوراثة. الحين في CS 212 راح تتعلمين كيف تنظمين البيانات بطريقة ذكية تخلي برامجك اسرع واكفأ. هذي المادة هي الاساس اللي تنبني عليه كل مواد التخصص المتقدمة بدون استثناء.

كثير من الطالبات يعتبرون CS 212 من اصعب مواد الخطة. الموضوع مو ان المادة مستحيلة، بس انها تحتاج تغيير في طريقة التفكير. بدل ما تركزين على “ايش الكود اللي يشتغل”، تبدين تسالين “ايش الكود الاكفأ”. لو فهمتي هذي النقطة من البداية، المادة راح تصير ممتعة وتفتح لك ابواب كثيرة.

ليش هياكل البيانات مادة مفصلية في تخصص الحاسب

CS 212 مو مادة تعدينها وتنسينها. كل شيء بعدها مبني عليها مباشرة:

• مادة الخوارزميات: تفترض انك تعرفين هياكل البيانات الاساسية. كيف تحللين خوارزمية بدون ما تفهمين الشجرة او القائمة اللي تشتغل عليها؟
• قواعد البيانات: الفهارس (Indexes) مبنية على اشجار B-Tree، والاستعلامات تعتمد على فهمك لتعقيد العمليات
• المقابلات الوظيفية: شركات التقنية مثل Google و Microsoft و Amazon تبني الجزء الاكبر من اسئلة المقابلات حول هياكل البيانات. هذي المادة هي تذكرتك
• مشروع التخرج: اي مشروع برمجي حقيقي يحتاج انك تختارين هيكل البيانات المناسب. اللي ما تعرف الفرق بين ArrayList و LinkedList راح تكتب كود بطيء بدون ما تعرف ليش
• هندسة البرمجيات: تصميم الانظمة يعتمد على فهمك لكيف البيانات تتخزن وتتنظم

1. المصفوفات الديناميكية (ArrayList)

في CS 110 تعلمتي المصفوفات العادية (Arrays). مشكلتها ان حجمها ثابت: لو عرفتي مصفوفة بحجم 10 وتبين تضيفين العنصر رقم 11، ما تقدرين. هنا يجي دور ArrayList.

الفرق بين Array و ArrayList

المصفوفة العادية مثل شقة بعدد غرف محدد: لو احتجتي غرفة زيادة، لازم تنتقلين لشقة جديدة. ArrayList مثل فندق يقدر يضيف ادوار جديدة تلقائيا كل ما احتجتي.

import java.util.ArrayList;

// ArrayList تكبر تلقائيا
ArrayList<String> students = new ArrayList<>();

students.add("نورة");        // اضافة عنصر
students.add("سارة");
students.add("لمى");

// الوصول بالفهرس
System.out.println(students.get(0));  // نورة

// حذف عنصر
students.remove("سارة");

// الحجم الحالي
System.out.println(students.size());  // 2

متى تستخدمين كل واحدة؟

• Array: لما تعرفين الحجم مسبقا وما يتغير (مثل ايام الاسبوع)
• ArrayList: لما البيانات تتغير، تضيفين وتحذفين باستمرار (مثل قائمة الطالبات المسجلات في مادة)

2. القوائم المتصلة (Linked Lists)

القوائم المتصلة اول هيكل بيانات “حقيقي” تتعاملين معه في CS 212. الانتقال من التفكير بالمصفوفات الى التفكير بالعقد (Nodes) والمؤشرات يحتاج وقت، فخذي راحتك وارسمي كل عملية على ورقة.

تشبيه عملي

تخيلي قطار فيه عربات. كل عربة (Node) تحمل ركاب (البيانات) وعندها وصلة للعربة اللي بعدها (المؤشر). لو تبين تضيفين عربة جديدة في اي مكان، تفكين الوصلة وتربطين العربة الجديدة. ما تحتاجين تنقلين كل العربات مثل ما تسوين في المصفوفة.

القائمة الاحادية (Singly Linked List)

كل عقدة فيها: بيانات + مؤشر للعقدة التالية.

class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

الاضافة في البداية — O(1)

class LinkedList {
    Node head;

    public void addFirst(int data) {
        Node newNode = new Node(data);
        newNode.next = head;  // الجديدة تشير للقديمة
        head = newNode;       // الجديدة تصير الاولى
    }
}

الاضافة في النهاية — O(n)

public void addLast(int data) {
    Node newNode = new Node(data);
    if (head == null) { head = newNode; return; }
    Node current = head;
    while (current.next != null)
        current = current.next;
    current.next = newNode;
}

الحذف من البداية — O(1)

public void removeFirst() {
    if (head == null) return;
    head = head.next;  // الراس يصير العنصر الثاني
}

القائمة المزدوجة (Doubly Linked List)

الفرق عن الاحادية ان كل عقدة فيها مؤشرين: واحد للتالي وواحد للسابق. هذا يخليك تمشين في الاتجاهين.

class DNode {
    int data;
    DNode next;
    DNode prev;    // مؤشر للعقدة السابقة

    public DNode(int data) {
        this.data = data;
    }
}

مقارنة Array مقابل LinkedList

العملية	Array	Linked List
الوصول بالفهرس	O(1)	O(n)
اضافة في البداية	O(n)	O(1)
اضافة في النهاية	O(1)*	O(n)
حذف من البداية	O(n)	O(1)
البحث عن عنصر	O(n)	O(n)

*مع ArrayList، الاضافة في النهاية O(1) amortized.

واجبات القوائم المتصلة من اكثر الواجبات اللي تسبب احباط. لو حسيتي ان الموضوع معقد، هذا طبيعي وكلنا مرينا بنفس الاحساس.

3. المكدسات (Stacks)

تخيلي كومة صحون في المطبخ: اخر صحن تحطينه فوق هو اول صحن تاخذينه. هذا بالضبط مبدا LIFO (Last In, First Out) اللي يشتغل عليه المكدس.

العمليات الاساسية

• push: اضافة عنصر فوق المكدس
• pop: ازالة العنصر اللي فوق
• peek: تشوفين العنصر اللي فوق بدون ما تشيلينه
• isEmpty: هل المكدس فاضي؟

class Stack {
    private int[] arr;
    private int top = -1;

    public Stack(int capacity) {
        arr = new int[capacity];
    }

    public void push(int val) { arr[++top] = val; }
    public int pop() { return arr[top--]; }
    public int peek() { return arr[top]; }
    public boolean isEmpty() { return top == -1; }
}

تطبيق عملي: التحقق من توازن الاقواس

هذا من اشهر تطبيقات المكدس ويجي في الاختبارات كثير:

public static boolean isBalanced(String expr) {
    Stack stack = new Stack(expr.length());
    for (char ch : expr.toCharArray()) {
        if (ch == '(' || ch == '{' || ch == '[')
            stack.push(ch);
        else if (ch == ')' || ch == '}' || ch == ']') {
            if (stack.isEmpty()) return false;
            char top = (char) stack.pop();
            if (ch == ')' && top != '(') return false;
            if (ch == '}' && top != '{') return false;
            if (ch == ']' && top != '[') return false;
        }
    }
    return stack.isEmpty();
}

استخدامات المكدس في الحياة العملية

• Undo/Redo: كل عملية تسوينها تنحط في Stack، ولما تضغطين Ctrl+Z تطلع اخر عملية
• توازن الاقواس: المترجم يستخدم Stack يتاكد ان كل قوس فتح يقابله قوس اغلاق
• Call Stack: لما دالة تستدعي دالة ثانية، جافا تحط كل استدعاء في Stack
• تحويل Infix الى Postfix: تحويل التعابير الرياضية من الصيغة العادية الى صيغة بولندية

4. الطوابير (Queues)

تخيلي طابور البنك: اول وحدة توصل هي اول وحدة تنخدم. هذا مبدا FIFO (First In, First Out).

العمليات الاساسية

• enqueue: اضافة عنصر في اخر الطابور
• dequeue: ازالة العنصر من اول الطابور
• peek/front: تشوفين اول عنصر بدون ما تشيلينه

class Queue {
    private int[] arr;
    private int front = 0, rear = -1;
    private int size = 0, capacity;

    public Queue(int cap) {
        capacity = cap;
        arr = new int[cap];
    }

    public void enqueue(int val) {
        rear = (rear + 1) % capacity;
        arr[rear] = val;
        size++;
    }

    public int dequeue() {
        int val = arr[front];
        front = (front + 1) % capacity;
        size--;
        return val;
    }

    public boolean isEmpty() { return size == 0; }
}

استخدامات الطابور

• نظام الطباعة: الملفات تنطبع بترتيب وصولها
• نظام تسجيل المواد: الطالبات ينتظرون بالترتيب
• BFS في الرسوم البيانية: خوارزمية البحث بالعرض تستخدم Queue
• معالجة الطلبات في السيرفرات: كل طلب يدخل الطابور وينخدم بالترتيب

5. الاشجار (Trees)

الاشجار من اصعب المواضيع في CS 212 وتاخذ وقت كبير من المنهج. لو حسيتي بالضياع اول ما تبدين، هذا طبيعي جدا. كل طالبة مرت بنفس الاحساس. المفتاح انك ترسمين الشجرة على ورقة مع كل عملية.

الشجرة الثنائية (Binary Tree)

كل عقدة فيها: بيانات + مؤشر يسار + مؤشر يمين. يعني كل عقدة عندها طفلين كحد اقصى.

class TreeNode {
    int data;
    TreeNode left, right;

    public TreeNode(int data) {
        this.data = data;
    }
}

شجرة البحث الثنائية (BST)

في BST عندك قاعدة واحدة تحكم كل شيء: العناصر الاصغر على اليسار، والعناصر الاكبر على اليمين. هذا يخلي البحث O(log n) في الحالة المثالية بدل O(n).

اضافة عنصر في BST

public TreeNode insert(TreeNode root, int val) {
    if (root == null) return new TreeNode(val);
    if (val < root.data)
        root.left = insert(root.left, val);
    else
        root.right = insert(root.right, val);
    return root;
}

البحث عن عنصر في BST

public boolean search(TreeNode root, int target) {
    if (root == null) return false;
    if (root.data == target) return true;
    if (target < root.data)
        return search(root.left, target);
    else
        return search(root.right, target);
}

طرق التمرير (Traversals)

هذي من اكثر المواضيع اللي تجي في الاختبار. لازم تحفظينها وتقدرين تطبقينها على اي شجرة:

// Inorder: يسار ← جذر ← يمين (يطلع مرتب!)
void inorder(TreeNode node) {
    if (node == null) return;
    inorder(node.left);
    System.out.print(node.data + " ");
    inorder(node.right);
}

// Preorder: جذر ← يسار ← يمين
void preorder(TreeNode node) {
    if (node == null) return;
    System.out.print(node.data + " ");
    preorder(node.left);
    preorder(node.right);
}

// Postorder: يسار ← يمين ← جذر
void postorder(TreeNode node) {
    if (node == null) return;
    postorder(node.left);
    postorder(node.right);
    System.out.print(node.data + " ");
}

الاشجار تحتاج وقت. لو ذاكرتي وما استوعبتي من اول مرة، اعيدي وارسمي. لو الواجب محيرك، لا تترددين تطلبين مساعدة.

6. الرسوم البيانية (Graphs)

الرسم البياني (Graph) هو هيكل بيانات يتكون من عقد (Vertices) و اضلاع (Edges) تربط بينها. تخيلي خريطة مدن والطرق اللي بينها: كل مدينة عقدة وكل طريق ضلع.

تمثيل الرسوم البيانية

فيه طريقتين رئيسيتين:

قائمة التجاور (Adjacency List): كل عقدة عندها قائمة بالعقد المتصلة فيها. توفر مساحة لو الرسم فيه اضلاع قليلة.

// تمثيل بقائمة التجاور
ArrayList<ArrayList<Integer>> graph = new ArrayList<>();
for (int i = 0; i < 5; i++)
    graph.add(new ArrayList<>());

// اضافة ضلع بين العقدة 0 والعقدة 1
graph.get(0).add(1);
graph.get(1).add(0);  // لو الرسم غير موجه

مصفوفة التجاور (Adjacency Matrix): جدول ثنائي الابعاد، matrix[i][j] = 1 يعني فيه ضلع بين i و j.

// تمثيل بمصفوفة التجاور
int[][] matrix = new int[5][5];
matrix[0][1] = 1;  // ضلع بين 0 و 1
matrix[1][0] = 1;  // غير موجه

BFS و DFS

• BFS (البحث بالعرض): يستكشف كل الجيران اول، ثم جيران الجيران. يستخدم Queue. مثل ما تنتشر موجة في بركة ماء
• DFS (البحث بالعمق): يروح لاعمق نقطة اول، ثم يرجع ويستكشف فروع ثانية. يستخدم Stack (او التكرار). مثل ما تستكشفين متاهة وتروحين لاخر ممر قبل ما ترجعين

	BFS	DFS
هيكل البيانات	Queue	Stack / Recursion
الاستكشاف	بالعرض (مستوى بمستوى)	بالعمق (فرع كامل)
الاستخدام	ايجاد اقصر مسار	كشف الدورات، التمرير

7. خوارزميات الترتيب والبحث

هذي الخوارزميات تجي في كل اختبار تقريبا. لازم تعرفين كيف تشتغل وايش تعقيدها.

Bubble Sort — ترتيب الفقاعة

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

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++)
        for (int j = 0; j < n - i - 1; j++)
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
}

Selection Sort — ترتيب الاختيار

تلاقين اصغر عنصر وتحطينه في مكانه الصحيح، ثم ثاني اصغر عنصر، وهكذا.

public static void selectionSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        int minIdx = i;
        for (int j = i + 1; j < n; j++)
            if (arr[j] < arr[minIdx]) minIdx = j;
        int temp = arr[minIdx];
        arr[minIdx] = arr[i];
        arr[i] = temp;
    }
}

Binary Search — البحث الثنائي

يشتغل بس على مصفوفة مرتبة. كل خطوة ينصف المصفوفة ويقارن مع العنصر الوسط.

public static int binarySearch(int[] arr, int target) {
    int low = 0, high = arr.length - 1;
    while (low <= high) {
        int mid = (low + high) / 2;
        if (arr[mid] == target) return mid;
        else if (arr[mid] < target) low = mid + 1;
        else high = mid - 1;
    }
    return -1;  // ما لقيناه
}

جدول مقارنة خوارزميات الترتيب

الخوارزمية	افضل حالة	متوسط	اسوا حالة	مستقرة؟
Bubble Sort	O(n)	O(n²)	O(n²)	نعم
Selection Sort	O(n²)	O(n²)	O(n²)	لا
Insertion Sort	O(n)	O(n²)	O(n²)	نعم
Merge Sort	O(n log n)	O(n log n)	O(n log n)	نعم
Quick Sort	O(n log n)	O(n log n)	O(n²)	لا

تحليل التعقيد (Big-O Notation)

Big-O يقيس كيف يتغير اداء الكود مع زيادة حجم البيانات. هذا المفهوم يخترق كل مواضيع CS 212. لازم تفهمينه من البداية.

التعقيدات الاساسية

O(1) — وقت ثابت: العملية تاخذ نفس الوقت بغض النظر عن حجم البيانات. مثل الوصول لعنصر بالفهرس في المصفوفة.

O(n) — خطي: الوقت يزيد بنفس نسبة زيادة البيانات. مثل البحث الخطي في مصفوفة غير مرتبة.

O(log n) — لوغاريتمي: كل خطوة تنصف البيانات. مثل البحث الثنائي (Binary Search). لو عندك مليون عنصر، تحتاجين بس 20 خطوة.

O(n²) — تربيعي: حلقتين متداخلتين. مثل Bubble Sort. لو البيانات 1000 عنصر، العمليات تكون مليون عملية.

جدول مقارنة التعقيدات

التعقيد	الاسم	مثال	n = 1,000 عملية
O(1)	ثابت	الوصول بالفهرس	1
O(log n)	لوغاريتمي	البحث الثنائي	~10
O(n)	خطي	البحث الخطي	1,000
O(n log n)	خطي لوغاريتمي	Merge Sort	~10,000
O(n²)	تربيعي	Bubble Sort	1,000,000

اخطاء شائعة في CS 212

خطة مذاكرة المادة اسبوع باسبوع

ربط المادة بمسارك الاكاديمي

CS 212 مو نهاية المشوار، هي البداية الحقيقية. بعد ما تنهينها بنجاح، هذي المواد اللي راح تستفيدين فيها مباشرة من اللي تعلمتيه:

• مادة الخوارزميات: تبني على هياكل البيانات وتعلمك تصممين حلول اذكى. كل خوارزمية تعتمد على هيكل بيانات معين
• قواعد البيانات: الفهارس والاستعلامات مبنية على اشجار وجداول هاش. لو فهمتي BST، راح تفهمين كيف قاعدة البيانات تلاقي البيانات بسرعة
• هندسة البرمجيات: تصميم الانظمة الكبيرة يعتمد على اختيار هياكل البيانات المناسبة
• مشروع التخرج: اي مشروع فيه بيانات يحتاج منك تختارين كيف تخزنينها وتنظمينها. المعرفة اللي تاخذينها في CS 212 تفرق بين مشروع بطيء ومشروع سريع

لو تحسين انك تحتاجين دعم اضافي في البرمجة عموما، اطلعي على خدمة الدروس الخصوصية في البرمجة اللي نقدمها لطالبات جامعة الاميرة نورة.

خلاصة

مادة CS 212 هياكل البيانات بجامعة الاميرة نورة مو مادة سهلة، لكنها مو مستحيلة. المفتاح ثلاث اشياء: ارسمي كل شيء على ورقة، اكتبي الكود بنفسك، و لا تراكمين. كل هيكل بيانات مبني على اللي قبله: لو فهمتي القوائم المتصلة صح، المكدسات والطوابير تصير سهلة لانها بالاساس قوائم متصلة بقيود.

تذكري:

• ArrayList لما تحتاجين حجم ديناميكي ووصول سريع بالفهرس
• Linked List الخيار الافضل لو عندك اضافة وحذف متكرر من البداية
• Stack فكري فيه كل ما واجهتي مشكلة تحتاج LIFO (اخر داخل اول طالع)
• Queue عكس المكدس، FIFO (اول داخل اول طالع) مثل اي نظام انتظار
• BST يتفوق في البحث السريع داخل بيانات مرتبة
• Graph استخدميه لتمثيل العلاقات بين العناصر، مثل الشبكات والخرائط

لو تحسين ان المادة ضاغطتك او عندك واجب والديدلاين قريب، لا تترددين تطلبين مساعدة. مو عيب، بالعكس هذا ذكاء.