原题链接
typescript
class CQueue {
stack: number[];
_stack: number[];
constructor() {
this.stack = [];
this._stack = [];
}
appendTail(value: number): void {
this.stack.push(value);
}
deleteHead(): number {
if(this._stack.length) {
return this._stack.pop();
}
while(this.stack.length) {
this._stack.push(this.stack.pop());
}
return this._stack.length ? this._stack.pop() : -1;
}
}