Exercise 47 (Lists of arrays). Here

Exercise 47 (Lists of arrays). Here we want to develop a simple data structure for
stacks, FIFO queues, and deques that combines all the advantages of lists and un-bounded arrays and is more space efficient for large queues than either of them. Use
a list (doubly linked for deques) where each item stores an array of K elements for
some large constant K. Implement such a data structure in your favoriteprogram-ming language. Compare space consumption and execution time to linked lists and
unbounded arrays for large stacks

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

Tập thể dục 47 (danh sách các mảng). Ở đây chúng tôi muốn phát triển một cấu trúc dữ liệu đơn giản cho
ngăn xếp, FIFO hàng đợi, và deques mà kết hợp tất cả những lợi thế của danh sách và mảng không bị chặn và là thêm space efficient cho hàng đợi lớn hơn so với một số. Sử dụng
danh (gấp đôi liên kết cho deques) mà mỗi mục mua sắm một loạt các yếu tố K cho
một số hằng số lớn K. Thực hiện một cấu trúc dữ liệu bằng ngôn ngữ favoriteprogram-minh bạn. So sánh space tiêu thụ và thời gian thực hiện để liên kết danh sách và
chặn mảng cho lớn ngăn xếp

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

Tập thể dục 47 (Danh mục các mảng). Ở đây chúng tôi muốn phát triển một cấu trúc dữ liệu đơn giản để
ngăn xếp, hàng đợi FIFO, và deques kết hợp tất cả những ưu điểm của danh sách và mảng chưa bao quanh và có nhiều không gian hiệu quả cho hàng đợi lớn hơn cả hai người. Sử dụng
một danh sách (liên kết kép cho deques), nơi mỗi mục lưu trữ một mảng của các yếu tố K cho
một số lượng lớn liên tục K. Thực hiện một cấu trúc dữ liệu như vậy trong ngôn ngữ favoriteprogram-ming của bạn. So sánh mức tiêu thụ không gian và thời gian thực hiện để danh sách liên kết và
mảng không bị chặn cho ngăn xếp lớn