الطابور

Go

/* تهيئة الطابور */
// في Go، استخدم list كطابور
queue := list.New()

/* إدخال العناصر إلى الطابور */
queue.PushBack(1)
queue.PushBack(3)
queue.PushBack(2)
queue.PushBack(5)
queue.PushBack(4)

/* الوصول إلى العنصر الأمامي */
peek := queue.Front()

/* إخراج عنصر من الطابور */
pop := queue.Front()
queue.Remove(pop)

/* الحصول على طول الطابور */
size := queue.Len()

/* فحص ما إذا كان الطابور فارغاً */
isEmpty := queue.Len() == 0

TypeScript

/* تهيئة الطابور */
// لا يوفّر TypeScript طابوراً مدمجاً، ويمكن استخدام Array كطابور
const queue: number[] = [];

/* إدخال العناصر إلى الطابور */
queue.push(1);
queue.push(3);
queue.push(2);
queue.push(5);
queue.push(4);

/* الوصول إلى العنصر الأمامي */
const peek = queue[0];

/* إخراج عنصر من الطابور */
// البنية الأساسية مصفوفة، لذا فإن التعقيد الزمني لـ shift() هو O(n)
const pop = queue.shift();

/* الحصول على طول الطابور */
const size = queue.length;

/* فحص ما إذا كان الطابور فارغاً */
const empty = queue.length === 0;

TypeScript

/* طابور منفّذ بقائمة مترابطة */
class LinkedListQueue {
    private front: ListNode | null; // العقدة الرأسية: المقدمة
    private rear: ListNode | null; // العقدة الذيلية: المؤخرة
    private queSize: number = 0;

    constructor() {
        this.front = null;
        this.rear = null;
    }

    /* الحصول على طول الطابور */
    get size(): number {
        return this.queSize;
    }

    /* فحص ما إذا كان الطابور فارغاً */
    isEmpty(): boolean {
        return this.size === 0;
    }

    /* الإدخال إلى الطابور */
    push(num: number): void {
        // أضف num بعد العقدة الذيلية
        const node = new ListNode(num);
        // إذا كان الطابور فارغاً، اجعل المقدمة والمؤخرة معاً تشيران إلى node
        if (!this.front) {
            this.front = node;
            this.rear = node;
            // إذا لم يكن الطابور فارغاً، أضف node بعد العقدة الذيلية
        } else {
            this.rear!.next = node;
            this.rear = node;
        }
        this.queSize++;
    }

    /* الإخراج من الطابور */
    pop(): number {
        const num = this.peek();
        if (!this.front) throw new Error('Queue is empty');
        // احذف العقدة الرأسية
        this.front = this.front.next;
        this.queSize--;
        return num;
    }

    /* إعادة قائمة للطباعة */
    peek(): number {
        if (this.size === 0) throw new Error('Queue is empty');
        return this.front!.val;
    }

    /* حوّل القائمة المترابطة إلى Array وأعدها */
    toArray(): number[] {
        let node = this.front;
        const res = new Array<number>(this.size);
        for (let i = 0; i < res.length; i++) {
            res[i] = node!.val;
            node = node!.next;
        }
        return res;
    }
}

TypeScript

/* طابور منفّذ بمصفوفة دائرية */
class ArrayQueue {
    private nums: number[]; // مصفوفة لتخزين عناصر الطابور
    private front: number; // مؤشر المقدمة، يشير إلى مقدمة عنصر الطابور
    private queSize: number; // طول الطابور

    constructor(capacity: number) {
        this.nums = new Array(capacity);
        this.front = this.queSize = 0;
    }

    /* الحصول على سعة الطابور */
    get capacity(): number {
        return this.nums.length;
    }

    /* الحصول على طول الطابور */
    get size(): number {
        return this.queSize;
    }

    /* فحص ما إذا كان الطابور فارغاً */
    isEmpty(): boolean {
        return this.queSize === 0;
    }

    /* الإدخال إلى الطابور */
    push(num: number): void {
        if (this.size === this.capacity) {
            console.log('Queue is full');
            return;
        }
        // استخدم عملية باقي القسمة لالتفاف rear إلى الرأس بعد تجاوز ذيل المصفوفة
        // أضف num إلى مؤخرة الطابور
        const rear = (this.front + this.queSize) % this.capacity;
        // يتحرك مؤشر المقدمة موضعاً واحداً إلى الخلف
        this.nums[rear] = num;
        this.queSize++;
    }

    /* الإخراج من الطابور */
    pop(): number {
        const num = this.peek();
        // حرّك مؤشر المقدمة موضعاً واحداً إلى الخلف، وإذا تجاوز الذيل فأعده إلى رأس المصفوفة
        this.front = (this.front + 1) % this.capacity;
        this.queSize--;
        return num;
    }

    /* إعادة قائمة للطباعة */
    peek(): number {
        if (this.isEmpty()) throw new Error('Queue is empty');
        return this.nums[this.front];
    }

    /* إعادة المصفوفة */
    toArray(): number[] {
        // إدخال العناصر إلى الطابور
        const arr = new Array(this.size);
        for (let i = 0, j = this.front; i < this.size; i++, j++) {
            arr[i] = this.nums[j % this.capacity];
        }
        return arr;
    }
}