Algorithmes (animations)Fonctionne dans votre navigateurVérifié le 1 octobre 2026

Undo / Redo Stack : animation

Undo / Redo Stack : animation. Algorithmes animés pour le front-end : tri, recherche, debounce et throttle, boucle d’événements, DOM virtuel, caches, trie et recherche de chemin. Rapide, privé et facile à utiliser dans votre navigateur.

Localprivé par défautRapidesans inscription

Les commandes de l’outil ci-dessous sont pour l’instant en anglais.

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...