Esta página se tradujo automáticamente con la API de traducción de Google Cloud.
Algunas páginas se pueden leer mejor en su totalidad.
Una deque, también conocida como cola de dos extremos, es una colección ordenada de elementos que permite agregar o eliminar elementos de cualquier extremo de la cola. Los deques son una generalización de pilas y colas y, a menudo, se implementan como una lista de enlaces dobles.
Deques soporta las siguientes operaciones:
push(x)
: Agrega un elemento x al final de la deque.pop()
: elimina y devuelve el elemento en la parte posterior de la deque.unshift(x)
: Agrega un elemento x al frente de la deque.shift()
: elimina y devuelve el elemento al principio de la deque.En JavaScript, podemos implementar una deque usando una matriz:
function Deque() {
this.dataStore = [];
this.push = push;
this.pop = pop;
this.unshift = unshift;
this.shift = shift;
}
function push(element) {
this.dataStore.push(element);
}
function pop() {
return this.dataStore.pop();
}
function unshift(element) {
this.dataStore.unshift(element);
}
function shift() {
return this.dataStore.shift();
}
Podemos usar un deque para implementar una cola, donde se usan las operaciones unshift()
y shift()
:
function Queue() {
this.dataStore = [];
this.enqueue = enqueue;
this.dequeue = dequeue;
}
function enqueue(element) {
this.dataStore.unshift(element);
}
function dequeue() {
return this.dataStore.shift();
}
También podemos usar un deque para implementar una pila, donde se usan las operaciones push()
y pop()
:
function Stack() {
this.dataStore = [];
this.push = push;
this.pop = pop;
}
function push(element) {
this.dataStore.push(element);
}
function pop() {
return this.dataStore.pop();
}
Implemente una cola usando un deque.
Implemente una pila usando un deque.
Implemente un verificador de palíndromo usando un deque.