BTVN — Chuyên đề CS12.1: ngăn xếp, hàng đợi
Dữ liệu giả định. Giải nén đủ bốn tệp cùng thư mục, mở tuyen_tinh.py bằng Python 3 và chạy.
Không cần thư viện cài thêm; có thể dùng IDLE hoặc chạy: python tuyen_tinh.py
Mã đọc hai tệp đầu vào từ thư mục chứa mã, không phụ thuộc thư mục dòng lệnh hiện tại.
dang_ki.inp: mỗi dòng gồm mã duy nhất và nhãn ga hoặc bo.
suat_an.inp: các nhãn ga/bo từ đáy đến đỉnh, cách nhau bằng khoảng trắng.
Giả định tổng số suất bằng số người; không có nhãn loại khác.
Kết quả: ngăn xếp [2, 7, 3]; hàng đợi [3, 7, 2]; ngoặc True False.
Hai hàng: 01,02,03,05,04,06; đổi suất ['06']. Một hàng: còn 1.
fixed_push/fixed_enqueue trả chỉ số mới; fixed_pop/fixed_dequeue trả (giá trị, chỉ số mới).
Muốn thử dữ liệu khác, lưu bản sao và giữ các giả định; đối chiếu bằng bảng truy vết.
Mô hình lịch sử chỉ dùng chuỗi tên trang, không mở hay điều khiển trình duyệt.
