数据结构与程序设计上机实验_第1页
数据结构与程序设计上机实验_第2页
数据结构与程序设计上机实验_第3页
数据结构与程序设计上机实验_第4页
数据结构与程序设计上机实验_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

上机实验(8)

Chapter08王丽苹lipingwang@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•Mergesort•Quicksort•Heapsort注意排序算法基于的存储结构。4/28/2026数据结构与程序设计5排序算法效率的测试：有兴趣的同学，可以在driver中产生任意长度的乱序的列表，比较各种排序算法的运行时间。（这部分内容可以记录在实验报告中）4/28/2026数据结构与程序设计6计算时间#include<time.h>#include<Windows.h>LARGE_INTEGERbegin;LARGE_INTEGERend;LARGE_INTEGERfrequ;QueryPerformanceFrequency(&frequ); QueryPerformanceCounter(&begin); Error_coderesult=Vocabulary.search(position,item5); QueryPerformanceCounter(&end); cout<<"time"<<(end

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论