typescript中的队列

队列类

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();
}