1234567891011121314151617181920212223242526272829303132
// data typeexport type DataType<T> = {	key: string|number	value: T}
export type QueueType = {	data: DataType<any>	next: null|QueueType}|null
export class QueueNode {	public data: DataType<any>	public next: QueueType|null = null
	constructor(data: DataType<any>) {		this.data = data;		this.next = null;	}}
// Stack interfaceexport interface QueueApi {	size: number;	getFront(): null|DataType<any>	getBack(): null|DataType<any>	enqueue(data: DataType<any>): boolean	dequeue(): boolean|DataType<any>	search(key: string|number): null|DataType<any>	update(key: string|number, newValue: any): boolean|DataType<any>}