Descripción del Título
Ideas para resolver problemas
- Inicializar usando dos matrices
- Una matriz para almacenar operaciones de puesta en cola
- Una matriz para almacenar operaciones de quitar de cola
- La función enqueue empuja el valor ingresado por el sistema a la matriz A
- La función de queue primero juzga si hay un elemento en la matriz de queue, y lo saca si hay alguno.
- De lo contrario, inserte los elementos de la matriz A en la matriz B en orden inverso y luego salga
Código de implementación
var CQueue = function() {
this.stackA = [];
this.stackB = [];
};
CQueue.prototype.appendTail = function(value) {
console.log("系统输入的数据:",value);
this.stackA.push(value);
};
CQueue.prototype.deleteHead = function() {
if (this.stackB.length) {
return this.stackB.pop();
} else {
while (this.stackA.length) {
this.stackB.push(this.stackA.pop());
}
if (this.stackB.length === 0) {
return -1;
} else {
return this.stackB.pop();
}
}
};