Ngăn xếp, hàng đợi và danh sách liên kết

Thuộc chủ đề Giải quyết vấn đề với sự trợ giúp của máy tính (Tin học 12), gắn với các cấu trúc dữ liệu ngăn xếp, hàng đợi và danh sách liên kết. Mỗi thao tác push, pop, enqueue, dequeue, chèn, xoá và tìm được chạy từng dòng theo mã Python hoặc mã giả, cho thấy các con trỏ top, front, rear, head và các liên kết next thay đổi ra sao, kể cả khi tràn (overflow) hoặc cạn (underflow). Học sinh chọn ngăn xếp, hàng đợi (tuyến tính, vòng, ưu tiên) hoặc danh sách liên kết, chọn cài đặt bằng mảng tĩnh hay bằng nút và con trỏ động, nhập giá trị rồi bấm thao tác; bảng Bộ nhớ so sánh số byte mảng giữ sẵn với số byte của các nút liên kết. Chế độ Ứng dụng có kiểm tra dấu ngoặc, hoàn tác/làm lại bằng hai ngăn xếp, hàng đợi máy in và ngăn xếp lời gọi hàm. Câu hỏi gợi ý: – Vì sao hàng đợi tuyến tính có thể báo đầy khi các ô phía trước còn trống? Hàng đợi vòng khắc phục thế nào? – Chèn một nút vào giữa danh sách liên kết thì những con trỏ nào thay đổi? – Theo mô hình này, sáu số nguyên chiếm bao nhiêu byte khi lưu trong mảng tĩnh và khi lưu bằng các nút liên kết?