使用哈希表创建一个学生信息 (学号、专业、名字、成绩),当输入学号时,要求查找到该学生所有信息。
时间: 2023-05-22 19:07:05 浏览: 160
好的,这是一个非常基本的问题,我可以帮您完成它。以下是一个使用哈希表创建学生信息的示例代码:
```
class Student:
def __init__(self, id, major, name, score):
self.id = id
self.major = major
self.name = name
self.score = score
class HashTable:
def __init__(self, size):
self.size = size
self.table = [[] for _ in range(self.size)]
def _hash_function(self, key):
return key % self.size
def insert(self, student):
index = self._hash_function(student.id)
self.table[index].append(student)
def lookup(self, id):
index = self._hash_function(id)
students = self.table[index]
for student in students:
if student.id == id:
return student
return None
```
在这个示例代码中,我们使用了哈希表来存储学生信息,其中 `Student` 类用来表示学生,`HashTable` 类用来创建哈希表,`_hash_function` 方法用来计算哈希值,`insert` 方法用来向哈希表中添加学生信息,`lookup` 方法用来根据学号查找学生信息。
这个哈希表实现很简单,您可以根据需要进行修改和扩展。
阅读全文