普通队列

核心代码

import { ErrorEnum, ERROR_EMPTY_ELEMENT, throwError } from '@/shared';

export interface IQueue<T> {
    /** 队列长度 */
    size: number;
    /** 队列头部元素 */
    top(): T;
    /** 入队 */
    enQueue(val: T): void;
    /** 出队 */
    deQueue(): T;
}
export class Queue<T> implements IQueue<T> {
    private list: T[] = [];
    get size() {
        return this.list.length;
    }
    top(): T {
        this.checkRange();
        return this.list[0];
    }
    enQueue(val: T): void {
        this.list.push(val);
    }
    deQueue(): T {
        this.checkRange();
        return this.list.shift()!;
    }
    private checkRange() {
        if (this.size === 0) {
            throwError(ERROR_EMPTY_ELEMENT, ErrorEnum.range);
        }
    }
}