Algoritmos (animaciones)Funciona en tu navegadorRevisado el 1 de octubre de 2026

Undo / Redo Stack: animación

Undo / Redo Stack: animación. Algoritmos animados para front-end: ordenación, búsqueda, debounce y throttle, bucle de eventos, DOM virtual, cachés, trie y búsqueda de rutas. Rápido, privado y fácil de usar en tu navegador.

Localprivado por defectoRápidosin registro

Los controles de la herramienta que aparece abajo todavía están en inglés.

Data structuresTime: O(1) per actionSpace: O(history)

Actions (type x / undo / redo)

Undo stack (top is on the right)

Redo stack (top is on the right)

Current text

∅

Step 1 / 16

Undo/redo uses two stacks. The undo stack remembers earlier states; the redo stack remembers states you undid.

checking
found / in view
ruled out

JavaScript

1class History {
2  constructor() { this.undoStack = []; this.redoStack = []; this.text = ""; }
3  type(ch) {
4    this.undoStack.push(this.text);
5    this.text += ch;
6    this.redoStack = [];
7  }
8  undo() {
9    if (!this.undoStack.length) return;
10    this.redoStack.push(this.text);
11    this.text = this.undoStack.pop();
12  }
13  redo() {
14    if (!this.redoStack.length) return;
15    this.undoStack.push(this.text);
16    this.text = this.redoStack.pop();
17  }
18}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...