Stack — LIFO
Push / Pop
đỉnh ở trên cùng
Kiểm tra ngoặc cân bằng
stack ngoặc đang mở
Min Stack — getMin() O(1) (bài 2 README)
Mỗi lần push x, push thêm min(x, top(mins)) vào stack phụ. getMin = top stack phụ.
data
mins (stack phụ)
Tính biểu thức postfix (bài 3 README)
Gặp số → push. Gặp toán tử → pop 2 số, tính, push lại.
Undo / Redo bằng 2 stack (README §6.2)
Editor giữ 2 stack: undo (quá khứ) và redo (vừa hoàn tác). Gõ thứ mới → xóa redo.
text = ""