Cài đặt ngăn xếp bằng danh sách Python

Dùng list của Python để lưu ngăn xếp theo thứ tự đáy đến đỉnh. `append(x)` thêm ở cuối; `pop()` lấy phần tử cuối. Chỉ số đỉnh khi có phần tử là `len(S)-1`, nên không cần giữ thêm một biến chỉ số riêng. Các hàm dưới đây chủ động báo ValueError khi rỗng. Nếu gọi trực tiếp `[].pop()` của Python, lỗi mặc định là IndexError; đây là hai cách báo lỗi khác nhau. ```python def Stack(): return [] def isEmptyStack(S): return len(S) == 0 def push(S, x): S.append(x) def pop(S): if isEmptyStack(S): raise ValueError("Ngăn xếp rỗng") return S.pop() def top(S): if isEmptyStack(S): raise ValueError("Ngăn xếp rỗng") return S[-1] ```