Trình trực quan hóa Stack

Stack LIFO tương tác — push và pop với con trỏ top có hoạt ảnh và điều khiển từng bước. Chạy ngay trong trình duyệt.

Miễn phí Không cần đăng ký Chạy trên trình duyệt Tôn trọng riêng tư Updated Th06 11, 2026

Tốc độ

Mã giả

Run an operation to see its steps.

Cách dùng

1 Nhập một số và nhấn Push để thêm nó vào đỉnh (top) của stack.
2 Nhấn Pop để xóa phần tử ở đỉnh (last in, first out).
3 Dùng Random để push một giá trị ngẫu nhiên, hoặc Clear để làm rỗng stack.
4 Tua lùi và tua tới qua từng thao tác.

Vì sao dùng công cụ này

Thấy rõ quy tắc LIFO: giá trị được push sau cùng sẽ là giá trị bị pop ra đầu tiên.
Quan sát con trỏ “top” di chuyển khi bạn push và pop.
Hiểu vì sao push và pop đều có độ phức tạp O(1).
Chạy hoàn toàn trong trình duyệt của bạn. Không cần đăng ký, không tải lên.

Câu hỏi thường gặp

Stack là gì?

Stack là một cấu trúc dữ liệu LIFO (last-in, first-out): các phần tử chỉ được thêm vào (push) và xóa (pop) từ cùng một đầu, gọi là top.

Độ phức tạp thời gian của các thao tác trên stack là gì?

Push, pop và peek đều có độ phức tạp O(1) — vì chúng chỉ tác động đến phần tử ở đỉnh.

Stack được dùng để làm gì?

Khung gọi hàm (function call frame), undo/redo, đánh giá biểu thức, backtracking, và tìm kiếm theo chiều sâu (depth-first search).

Stack khác gì so với queue?

Stack hoạt động theo LIFO (thêm và xóa ở cùng một đầu); queue hoạt động theo FIFO (thêm ở cuối, xóa ở đầu).

Trình trực quan hóa Stack là gì?

Trình trực quan hóa Stack minh họa hoạt động của stack — một cấu trúc dữ liệu last-in, first-out (LIFO), nơi các giá trị được push vào và pop ra từ cùng một đầu, gọi là top. Cả push và pop đều có độ phức tạp O(1).

Tính năng

Push / pop / peek

Minh họa động từng thao tác diễn ra ở đỉnh ngăn xếp.

Độ phức tạp

push / pop / peek: mỗi thao tác O(1). Không gian: O(n). Thứ tự LIFO.

Riêng tư 100%

Chạy hoàn toàn trong trình duyệt của bạn — không có gì được tải lên.

Ví dụ

Input

push A, push B, push C, then pop

Output

pop → C (LIFO: last in, first out)

Trường hợp sử dụng

1

Hiểu về LIFO

Xem lý do vì sao phần tử được push vào sau cùng lại là phần tử bị pop ra đầu tiên.
2

Ngăn xếp lệnh gọi & undo

Liên hệ cấu trúc này với ngăn xếp lệnh gọi hàm và lịch sử undo.
3

Đánh giá biểu thức

Tìm hiểu cách ngăn xếp được dùng để đánh giá và kiểm tra cân bằng dấu ngoặc.

Tóm tắt

Bộ trực quan hóa ngăn xếp của Zerethon mô phỏng động một cấu trúc dữ liệu LIFO (vào sau ra trước) ngay trên trình duyệt, minh họa các thao tác push, pop và peek. Mỗi thao tác trên ngăn xếp đều chạy với độ phức tạp thời gian O(1); độ phức tạp không gian là O(n) với n phần tử. Phần tử được push vào gần đây nhất luôn là phần tử đầu tiên bị pop ra.

Danh mục: Thuật toán
Giá: Miễn phí
Quyền riêng tư: Chạy trên trình duyệt
Đăng ký: Không cần

Tài liệu tham khảo

MIT OCW 6.006 — Nhập môn Thuật toán (CLRS) — MIT OpenCourseWare
VisuAlgo — Danh sách liên kết / Ngăn xếp / Hàng đợi — VisuAlgo (NUS)
Ngăn xếp (kiểu dữ liệu trừu tượng) — Wikipedia

Quyền riêng tư

Dữ liệu của bạn không bao giờ rời khỏi trình duyệt trừ khi được nêu rõ. Trình trực quan hóa Stack chạy hoàn toàn phía client — không tải lên máy chủ, không ghi log, không theo dõi dữ liệu bạn nhập.

Mới làm quen? Đọc giải thích từng bước kèm phân tích Big-O: Tìm hiểu Data Structures →

Xây dựng, chia sẻ và phát triển trên Zerethon Social

Đăng ký miễn phí. Kiếm điểm, sưu tầm thành tựu và kết nối với nhà sáng tạo khắp thế giới.

Dùng thử Zerethon miễn phí