英语单词学习助手数据结构课设报告.docxVIP

英语单词学习助手数据结构课设报告

*插入单词：计算单词的哈希值，找到对应桶，若桶中已有该单词则更新，否则创建新节点插入链表头部或尾部。

*查找单词：计算哈希值，遍历对应桶的链表，比较键值找到目标单词。

*删除单词：查找单词，若存在则从链表中移除该节点并释放内存。

*哈希表扩容：当负载因子超过阈值（如0.7）时，创建更大容量的新桶数组，将所有节点重新哈希并插入新桶。

4.2.2学习与测试模块

*单词选择算法：根据艾宾浩斯遗忘曲线或用户熟悉度，从单词库中筛选出需要复习的单词。这可能涉及到遍历哈希表或特定的单词列表，并根据条件（如`familiarity`和`last_review`）进行选择。

*测试逻辑：

*随机抽取：从待测试单词列表（动态数组或链表）中随机选择单词。

*题型实现：

*选择题：给出单词，从选项中选择正确释义（需要维护干扰项的生成）。

*填空题：给出例句，挖空单词让用户填写。

*成绩记录与熟悉度更新：根据用户测试结果，更新单词的`familiarity`和`review_count`，并记录本次学习记录。

4.2.3数据持久化模块

*保存单词库：将哈希表中的所有单词信息写入文件。可以选择JSON格式（易于阅读和解析）或自定义的二进制格式（更紧凑）。

*遍历哈希表的每个桶，再遍历桶中的每个节