Description: 1. Requirements analysis:
1) input form and input range:
The input form is a collective "name", the input is the phonetic alphabet of the person, and the character length is not more than 19.
2) output form:
The corresponding "name" hash table is output, and the search function is realized, and the average lookup length is not exceeding R.
3) functions that the program can achieve:
The hash function is used to encode the "name" pinyin, and the hash table is established. And the search function is realized, and the average search length is not exceeding R.
4) test data: (including correct input data and output results and errors in input and output results)
The test input is valid. Make conditional judgment and implement error handling.
If the input is correct, a hash table, a hash table, and a hash table lookup can be set up step by step according to the program's five functions. Otherwise, use the function MessageBox to prompt the error. And then make corrections.
2. Summary design:
1) the characteristics of the hash table
A) according to the hash function and the method of dealing with conflict, a set of keywords is mapped to a limited interval
B) the "image" of the keyword in the address set is stored in the table
C) without any comparison, the records will be obtained at one time
To Search:
File list (Check if you may need any files):
Download