الگوریتم‌ها (انیمیشن)در مرورگر شما اجرا می‌شودتاریخ بررسی: ۹ میزان ۱۴۰۵

Undo / Redo Stack: انیمیشن

Undo / Redo Stack: انیمیشن. الگوریتم‌های متحرک برای فرانت‌اند: مرتب‌سازی، جستجو، debounce و throttle، حلقه‌ی رویداد، 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...