Stack hay Queue? Chọn theo thứ tự lấy dữ liệu

🎯 Cùng lưu phần tử, khác thứ tự lấy ra

Stack như chồng đĩa: vào sau ra trước. Queue như hàng chờ: vào trước ra trước.

Stack LIFO và queue FIFO — Thứ tự truy cập là đặc tính quan trọng.

Ứng dụng

Stack: undo, lời gọi hàm, kiểm tra ngoặc.
Queue: hàng đợi in, tác vụ, duyệt rộng.
Mảng: truy cập theo chỉ số thường O(1).

Kiểm tra ngoặc

Gặp dấu mở thì push; gặp dấu đóng thì pop và so khớp. Cuối chuỗi stack phải rỗng.

Big-O

Big-O mô tả chi phí tăng theo kích thước n. O(n) tăng tuyến tính, nhưng không tự động có nghĩa “chậm”.

⚠️ Dễ nhầm

Queue không lấy phần tử mới nhất trước; Big-O không thay thế đo đạc thực tế.

✅ Chốt bài

Stack=LIFO; Queue=FIFO; chọn theo thao tác chính.

📚 Lý thuyết trọng tâm

Mục tiêu: Phân biệt LIFO, FIFO và ảnh hưởng của cấu trúc đến hiệu năng.. Khi học Stack hay Queue? Chọn theo thứ tự lấy dữ liệu, hãy xác định khái niệm, điều kiện áp dụng và mối liên hệ giữa các dữ kiện; không chỉ ghi nhớ kết luận.

🧭 Ví dụ có hướng dẫn

Chọn một tình huống điển hình của bài. Bước 1: ghi dữ kiện và câu hỏi cần giải quyết. Bước 2: chọn khái niệm hoặc quy tắc phù hợp. Bước 3: giải thích từng bước và kiểm tra kết quả với điều kiện ban đầu. Nếu đổi một dữ kiện, hãy dự đoán kết quả thay đổi thế nào.

✍️ Luyện tập

Tóm tắt bài bằng ba ý: khái niệm, điều kiện và kết luận.
Tự tạo một ví dụ đúng và một phản ví dụ; chỉ ra điểm quyết định.
Giải lại ví dụ khi thay đổi một dữ kiện, sau đó nêu cách kiểm chứng.

Checklist tự đánh giá

Tôi giải thích được “vì sao”, không chỉ nêu đáp án.
Tôi nhận ra trường hợp không áp dụng được quy tắc.
Tôi kiểm tra được đơn vị, bằng chứng hoặc tính hợp lí của kết luận.