数据结构与程序设计上机实验.ppt
数据结构与程序设计数据结构与程序设计数据结构与程序设计数据结构与程序设计*数据结构与程序设计*数据结构与程序设计
上机实验(8)
Chapter08王丽苹拓展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类等拓展11*数据结构与程序设计*1为单词表增加排序功能;2选择一种你认为最合适的方法为单词表排序。3注意,单词表若已经有序,可以增加:4针对词频排序、5针对单词关键码排序的功能。Chapter08-基础20*数据结构与程序设计*Tosortthesevennumbers[26333529191222]intoincreasingorderby:?Shellsort?Mergesort?Quicksort?Heapsort注意排序算法基于的存储结构。123456排序算法效率的测试:*数据结构与程序设计*有兴趣的同学,可以在driver中产生任意长度的乱序的列表,比较各种排序算法的运行时间。(这部分内容可以记录在实验报告中)数据结构与程序设计数据结构与程序设计数据结构与程序设计数据结构与程序设计**