队列类
class Queue {
private data = [];
push = item => this.data.push(item);
pop = () => this.data.shift();
}
typescript版本的队列
/**
* pop的返回值当data为空时返回undefined
* 使用了泛型约束
*/
class QueueT<T> {
private data: Array<T>;
push = (item: T) => this.data.push(item);
pop = (): T | undefined => this.data.shift();
}