Алгоритмы (анимации)Работает в браузереПроверено: 1 октября 2026 г.

Undo / Redo Stack: визуализация

Undo / Redo Stack: визуализация. Анимированные алгоритмы для фронтенда: сортировка, поиск, debounce и throttle, event loop, виртуальный DOM, кеш, trie и поиск пути. Быстро, приватно и удобно прямо в браузере.

Локальноприватно по умолчаниюБыстробез регистрации

Элементы управления инструмента ниже пока на английском языке.

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