Giao diện
Ngăn xếp
Ngăn xếp lấy phần tử theo thứ tự vào sau, ra trước (LIFO). Thao tác push đặt phần tử lên đỉnh, còn pop lấy phần tử trên đỉnh ra. Ngăn xếp lời gọi lưu các hàm đang chờ kết quả, nhờ đó giúp ta theo dõi hoạt động của .
Giải thích kỹ thuật
Ngăn xếp lời gọi. Khi hàm A gọi B, thông tin để tiếp tục A được giữ lại. B hoàn tất trước khi A tiếp tục, phù hợp thứ tự LIFO. Với , mỗi lời gọi thường tạo một khung ngăn xếp mới.
Ngăn xếp trừu tượng không tự bảo đảm chương trình kết thúc. Điều kiện dừng của thuật toán phải được kiểm tra riêng.
Ví dụ
Đặt A, B, C lần lượt lên ngăn xếp: Lấy ra C trước, rồi B, A.
Khi nào cần dùng?
Hiểu DFS, quay lui, lời gọi hàm và kiểm tra dấu ngoặc.
Câu hỏi ôn lại
Sau push(A), push(B), pop(), đỉnh còn lại là gì?
Xem đáp án
A.