With respect to the first element o

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ố đầu tiên của các danh sách không có hai lựa chọn thay thế. Một có thể sử dụng một bảng con trỏ và lưu trữ các yếu 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 đề 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 hiệu quả. Mỏng bảng là vượt trội khi yếu tố này là rất lớn. Quan sát một bảng mỏ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 đã có 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. Một trong hai có thể 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 phần 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à không gian hiệu quả hơn. Bảng mỏng là cao hơn khi yếu tố này là rất lớn. Quan sát thấy bảng Slim một chất thải bảng mỏ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 các 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 biến chứng này cho mảng không bị chặn tại mục 3.6.