The subject of this chapter is the

The subject of this chapter is the robust and efficient implementation of the above
“delivery shelf data structure”. In Computer Science the data structure is known as a
hash table. Hash tables are one implementation of associative arrays or dictionaries.
The other implementation are tree data structures which we will study in Chapter 7.
An associative array is an array with a potentially infinite or at least very large index
set out of which only a small number of indices are actually in use. For example,
the potential indices are all strings and the indices in use are all identifiers used in a
particular C++ program. Or the potential indices are all ways of placing chess pieces
on a chess board and the indices in use are the placements required in the analysis
of a particular game. Associative arrays are versatile data structures. Compilers use
them for their symbol table that associates identifiers with information about them.
Combinatorial search programs often use them for detecting whether a situation was
already looked at. For example, chess programs have to deal with the fact that board
positions can be reached by different sequences of moves. However, each position
should be evaluated only once. The solution is to store positions in an associate ar-
ray. One of the most widely used implementations of the join-operation in relational
databases temporarily stores one of the participating relations in an associative ar-
ray. Scripting languages such as awk [6] or perl [190] use associative arrays as
their only data structure. In all examples above, the associate array is usually imple-
mented as a hash table. The exercises of this section ask you to work out some uses
of associative arrays

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

Chủ đề của chương này là thực hiện mạnh mẽ và efficient ở trên
"cấu trúc dữ liệu phân phối kệ". Khoa học máy tính cấu trúc dữ liệu được biết đến như một
bảng băm. Bảng băm là thực hiện một mảng kết hợp hoặc từ điển.
thực hiện khác là cấu trúc dữ liệu cây mà chúng tôi sẽ nghiên cứu trong chương 7.
Một mảng kết hợp là một mảng với một khả năng infinite hoặc chỉ số ít rất lớn
thiết lập trong đó chỉ một số ít chỉ số thực sự sử dụng. Ví dụ,
chỉ số tiềm năng là tất cả dây và chỉ số sử dụng tất cả identifiers được sử dụng trong một
C chương trình cụ thể. Hoặc chỉ số tiềm năng là tất cả các cách đặt cờ
trên một bàn cờ và chỉ sử dụng là các vị trí cần thiết trong các phân tích
của một trò chơi cụ thể. Mảng kết hợp là cấu trúc dữ liệu linh hoạt. Trình biên dịch sử dụng
họ cho của bảng biểu tượng kết hợp identifiers với các thông tin về họ.
tổ hợp tìm chương trình thường sử dụng chúng để phát hiện cho dù một tình huống là
đã nhìn. Ví dụ, chương trình cờ tướng phải đối phó với thực tế rằng Hội đồng quản trị
vị trí có thể được đạt đến bởi các trình tự khác nhau của di chuyển. Tuy nhiên, mỗi vị trí
nên được đánh giá chỉ một lần. Giải pháp là để lưu trữ các vị trí trong một ar liên kết-
ray. Một trong những hiện thực được sử dụng rộng rãi nhất của thao tác tham gia trong quan hệ
cơ sở dữ liệu tạm thời lưu trữ một trong quan hệ tham gia trong một kết hợp ar-
ray. Các ngôn ngữ kịch bản như awk [6] hoặc perl [190] sử dụng mảng kết hợp như
cấu trúc dữ liệu duy nhất của họ. Trong tất cả các ví dụ trên, các mảng kết hợp là thường imple-
mented là một bảng băm. Các bài tập của phần này yêu cầu bạn làm việc ra một số sử dụng
của mảng kết hợp

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

Là chủ đề của chương này là việc thực hiện mạnh mẽ và hiệu quả trên
"kệ hàng cấu trúc dữ liệu". Khoa học Máy tính cấu trúc dữ liệu được biết đến như một
bảng băm. Bảng băm là một thực hiện các mảng kết hợp hoặc từ điển.
Việc thực hiện khác là những cấu trúc dữ liệu cây mà chúng ta sẽ nghiên cứu trong Chương 7.
Một mảng kết hợp là một mảng với chỉ số có khả năng vô hạn hoặc ít nhất là rất lớn
đặt ra trong đó chỉ có một số lượng nhỏ của các chỉ số là thực tế sử dụng. Ví dụ,
các chỉ số tiềm năng là tất cả các chuỗi và các chỉ số được sử dụng là tất cả các định sử dụng trong một
chương trình đặc biệt + C +. Hoặc các chỉ số tiềm năng là tất cả các cách đặt quân cờ
trên một bàn cờ và các chỉ số được sử dụng là các vị trí cần thiết trong phân tích
của một trò chơi cụ thể. Mảng kết hợp là những cấu trúc dữ liệu linh hoạt. Trình biên dịch sử dụng
chúng cho các bảng biểu tượng của họ liên kết với các định dạng thông tin về họ.
chương trình tìm kiếm tổ hợp thường sử dụng chúng để phát hiện liệu một tình huống đã được
đã được xem xét. Ví dụ, các chương trình cờ vua phải đối phó với thực tế là hội đồng quản trị
các vị trí có thể đạt được trình tự khác nhau của di chuyển. Tuy nhiên, mỗi vị trí
cần được đánh giá một lần. Giải pháp là để lưu trữ các vị trí trong công ty liên kết ar-
ray. Một trong những triển khai sử dụng rộng rãi nhất của tham gia tác trong quan hệ
cơ sở dữ liệu tạm thời lưu trữ một trong những mối quan hệ tham gia vào một liên kết ar-
ray. Ngôn ngữ kịch bản như AWK [6] hoặc perl [190] sử dụng các mảng kết hợp như
cấu trúc dữ liệu duy nhất của họ. Trong tất cả các ví dụ trên, các mảng liên kết thường thöïc
phân mảnh như một bảng băm. Các bài tập của phần này yêu cầu bạn phải làm việc ra một số sử dụng
của các mảng kết hợp