With respect to the first element of

With respect to the first element of the lists there are two alternatives. One can
either use a table of pointers and store the first element outside the table or store
the first element of each list directly in the table. We refer to the alternatives as
slim tables and fat tables, respectively. Fat tables are usually faster and more space
efficient. Slim tables are superior when elements are very large. Observe that a slim
table wastes the space for m pointers and that a fat table wastes the space of the
unoccupied table positions, see Exercise 54. Slim tables also have the advantage of
referential integrity even when tables are reallocated. We have already observed this
complication for unbounded arrays in Section 3.6.

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

Đối với các yếu tố chính của các danh sách không có hai lựa chọn thay thế. Nó có thể
hoặc sử dụng một bảng con trỏ và lưu trữ các yếu tố chính bên ngoài bảng hoặc cửa hàng
các yếu tố chính của mỗi danh sách trực tiếp trong bảng. Chúng tôi đề cập đến các lựa chọn thay thế như
mỏng bảng và chất béo bảng, tương ứng. Chất béo bảng là thường nhanh hơn và không gian nhiều hơn
efficient. Mỏng bảng là vượt trội khi yếu tố này là rất lớn. Quan sát mà một mỏng
bảng chất thải không gian cho con trỏ m và một bảng chất béo chất thải không gian của các
vị trí trống bàn, xem tập thể dục 54. Mỏng bảng cũng có lợi thế của
toàn vẹn referential ngay cả khi bảng được reallocated. Chúng tôi đã quan sát này
phức tạp cho mảng chặn trong phần 3.6.

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

Đối với các yếu tố đầu tiên của danh sách với có hai lựa chọn. Người ta có thể
hoặc sử dụng một bảng các con trỏ và lưu trữ các phần tử đầu tiên bên ngoài bảng hoặc lưu trữ
các yếu tố đầu tiên của mỗi danh sách trực tiếp trong bảng. Chúng tôi tham khảo các lựa chọn thay thế như
bảng mỏng và bảng chất béo, tương ứng. Bảng chất béo thường nhanh hơn và nhiều không gian hơn
hiệu quả. Bảng mỏng là cao hơn khi yếu tố này là rất lớn. Quan sát thấy một mỏng
chất thải bảng không gian cho m con trỏ và một bảng chất béo chất thải không gian của
bảng Slim vị trí bàn trống, xem bài tập 54. cũng có lợi thế của
toàn vẹn tham chiếu ngay cả khi bảng được phân bổ lại. Chúng tôi đã quan sát thấy điều này
gây phức tạp cho các mảng không bị chặn tại mục 3.6.