Алгоритмдер (анимация)Браузериңизде иштейтТекшерилген күнү: 2026-ж., 1-октябрь

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