(External memory stacks and queues)

(External memory stacks and queues). Design a stack data structure
that needs O(1/B) I/Os per operation in the I/O model from Section 2.2. It suf-fices to keep two blocks in internal memory. What can happen in a naive imple-mentation with only one block in memory? Adapt your data structure to implement
FIFOs, again using two blocks of internal buffer memory. Implement deques using
four buffer blocks.

Kết quả (Việt) 1:

(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.

Kết quả (Việt) 2:

(Ngăn xếp bộ nhớ ngoài và hàng đợi). Thiết kế một ngăn xếp cấu trúc dữ liệu
cần O (1 / B) I / O cho mỗi hoạt động trong mô hình I / O từ mục 2.2. Nó rừng đặc dụng-fices để giữ cho hai khối trong bộ nhớ trong. Những gì có thể xảy ra trong một ngây thơ thöïc mún 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 sử dụng hai khối bộ nhớ đệm bên trong. Thực hiện deques sử dụng
bốn khối đệm.