数据结构与程序设计上机实验.pptxVIP

4/28/2026数据结构与程序设计1数据结构与程序设计

上机实验(8)

Chapter08王丽苹lipingwang@sei.ecnu.edu.cn

4/28/2026数据结构与程序设计2拓展11请实现单词表的管理。应该包含的功能有单词表的初始化，增加一条单词，删除一条单词，单词表信息输出等功能。（用面向对象的方式实现）单词表包含的信息有（编号，单词，词频，含义）如：1,concern,12.5,n.关心,关切的事|v.涉及,与...有关2,insight,8,n.洞察力3,absent,7,a.缺席的|vt.使缺席4,influence,6,v.影响,感化|n.影响力,势力“具体需要读取的文件请参考”CERT4-6.txt”实现：请按照第7.章的介绍，实现对单词表的顺序查找。需要按照面向对象的方法设计，建立Record类，Key类等

4/28/2026数据结构与程序设计3拓展11为单词表增加排序功能；选择一种你认为最合适的方法为单词表排序。注意，单词表若已经有序，可以增加：针对词频排序、针对单词关键码排序的功能。

4/28/2026数据结构与程序设计4Chapter08-基础20Tosortthesevennumbers[26333529191222]intoincreasingorderby:?Shellsort?Mer