(Bên ngoài bộ nhớ ngăn xếp và hàng đợi). Thiết kế một cấu trúc dữ liệu ngăn xếp
mà cần O(1/B) I/Os cho các hoạt động trong mô hình I/O từ phần 2.2. Nó suf-fices để giữ cho hai khối trong bộ nhớ. Những gì có thể xảy ra trong một ngây thơ imple-dùng với chỉ có một khối trong bộ nhớ? Thích ứng với cấu trúc dữ liệu của bạn để thực hiện
FIFOs, một lần nữa bằng cách sử dụng hai khối bộ nhớ nội bộ đệm. Thực hiện bằng cách sử dụng deques
bốn đệm khối.
đang được dịch, vui lòng đợi..
