您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
基于链地址法的哈希表类模板设计与实现_课程设计任务书.docx 29页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
你可能关注的文档：
··········
学院专业学生姓名学号设计题目基于链地址法的哈希表类模板设计与实现内容及要求：实现哈希表类模板，数据元素可以是char, int, float等多种数据类型，包括以下功能：（1）实现哈希表的建立，散列函数采用除留余数法；（2）使用链地址法处理冲突；（3）实现哈希表元素的插入；（4）实现哈希表元素的删除；（5）实现哈希表的查找；（6）将上述功能作为类的成员函数实现，编写主函数测试上述查找功能。进度安排：第17周：分析题目，查阅课题相关资料，进行类设计、算法设计；第18周：程序的设计、调试与实现；第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。指导教师（签字）：年 月 日学院院长（签字）年 月 日课 程 设 计 任 务 书目 录1 需求分析32 算法基本原理33 类设计34 详细设计34.1 类的接口设计34.2 类的实现34.3 主函数设计35 DOS界面程序运行结果及分析35.1 程序运行结果35.2运行结果分析36 基于MFC的图形界面程序开发36.1 基于MFC的图形界面程序设计36.2 程序测试36.3 MFC程序编写总结37 参考文献31 需求分析（1）对于保存在顺序容器的无序列表来说，顺序查找的时间效率为O(n),对于有序列表，二分查找可以提供O（）的查找时间。最理想的情况是，我们可以设计一个容器，它访问数据的时间复杂度为O（1）。如果这样，访问某数据的时间就和容器中其他数据没有关系了。此时，这样的结构我们称为哈希表，其中，表中的元素都有唯一的键与之对应。（2）哈虚函数根据键求出索引值，并利用索引值来定位表中的某项数据：
……键--值 0定位器“哈希函数” 1 键
i in-2n-12 算法基本原理除留余数法原理取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址。即H（key）=keyMODp, p&=m 如：关键字分别为：13
105当p=7,m=8时，根据哈希函数H（key）=keyMODp得H（key）=keyMOD7，计算结果如下表：链地址法处理冲突原理将所有关键字为同义词的记录存储在同一线性链表中。假设某哈希函数产生的哈希地址在区间（0，m-1）上，则设立一个指针型变量H[m]，其每个分量的初始状态都是空指针。凡哈希地址为i的记录都插入到头指针H[i]的链表中。在链表中的插入位置可以在表头也可以在表尾，也可以在中间，以保持同义词在同一线性链表中按关键字有序。如以（1）中的关键字为例，则链地址法处理冲突可形象地表示如下：0 12
∧563 类设计类模板就是设计一种类的框架，可以适用不同的数据类型，只是一种类的抽象，因此，利用类模板可以针对不同的数据类型定义出具有共性的一组类。定义形式如下：template &类型名 参数名1，类型名 参数名2，…&　class 类名　{　类声明体；　}；与函数模板类似，通过使用类模板可以使得所定义的类中的某些数据成员某些成员函数的参数某些成员函数的返回值都可以是任意的数据类型（包括基本类型和自定义类型）。所以，可以通过类模板将程序所处理的对象的类型参数化，从而使得同一段程序可用于处理多种不同类型的对象，提高了程序的抽象层次和可重用性。由于哈希表中的数据元素可以是char, int, float等多种数据类型，因此可以使用类模板来构造本程序的实现框架。具体定义如下：template &class t1,class t2& class hash{
typedef node&t1,t2&*
typedef node&t1,t2&
void insert(t1 key,t2 data); void remove(t1 key);
t2 query(t1 key);
void display(); linknode
* private:
int func(char *);
int func(string);
int func(int);
int func(char);
int func(float);
同时，程序中也定义了结构体的模板，具体如下：template &class t1,class t2& struct node{
该类模板经过实例化后得到的模板类的UML图表示如下：
hash - type: string- array: linknode*- linknod
正在加载中，请稍后...客服热线：400-
初级大炮赛(每天话费送不停)1场( 0:00:00)成绩查询
初级大炮赛（每天话费送不停）1场
0:00-2:00 &9:00-11:00 &11:30-13:30 &14:00-16:00
16:30-18:30 &19:00-21:00 &21:30-23:30
门票：5万金币，重新挑战费：3万金币/次，共15次
3发超级大炮 &召唤鱼阵:2000金币
最低金币携带量：7万
初级挑战区
单场比赛奖励
10元话费卡、100万金币
2元话费卡、50万金币
第51-100名
第101-150名
第151-200名
名次玩家昵称成长等级游戏等级挑战积分挑战次数第1-2名2名10元话费卡、100万金币1678abs5632174442300yincaisen725916821第3-7名5名2元话费卡、50万金币3善良地人7054163974天空之欣泽3924163325sunmoom88886952162896d-b-t76511628127hjl5201314342116243第8-20名13名40万金币827745458244161919菜鸟丶184831618210还我八千亿70631615711asd3as5d4532241611212尽我所有爱你82781608713抽空打一炮402416046145846gcr455361599615简单：爱as56351597616飞龙38123563501596817中毒的波波73591596518一炮破苍天705415931219古巴招待所69591590120rluofengyanli7339158911第21-50名30名30万金币21tyt不会游泳的鱼51421587422W55588877791586123妖火8541231586524拼搏板扎39181586125z183a8bg7bnf61401584226一生一世一念之间665015804273120157842862551565829杀倭寇634815601130cccc0137321557231无花果老了26131551332NIDGWLA523715501433蓉蓉11811072491549134lwx198964591548435晕在网中央8188154763662381546837无可奈河51291544238有空来一炮40261544739勤俭持家永远35161543340zgfwyf55431542341开炮342015421042桂林打渔达人654615391443养人达鱼37211538444刚爱丽521381915371345bozjorha76591536546tigerwoods71371535947梦幻、飞雪57491533248奔波儿霸~57321531349落雨的天空71531530150baoyuntian1644215274第51-100名50名18万金币51大快活684015261152就博一博70701525653金霹雳打鲨鱼64551524354虎皮_乐乐56341524255wosibeifang354451522756游下在56491522657天马行空中国红504015181585856n2tjpoxo55361518459航，我爱你51381517260勇则胜27181517161驱魔121280551513262乃三70511512163★乐★乐★56361511264wjp2000157411510465200yincaisen83791510166qwe9qbizm90173641509167新房子旧房子65511505868老子￠不信邪61561505169wang6gcpv9d762491503570kiase572515011571丽爱刚52136181500272wosibeifang657481500473飘渺魔音71691500374给个奖死不了19141499175则天武29151499676soit206176731498577破口国土房管47351498478昱东4024149467963561492180糖果君57391492581无聊猴哥57391490382ZHAOz96b40ar64481490783小龙23482791489384总是输啊6654271488985好机会话费55391488586创新飞扬64561487287蛋白质2281691487188qyq4lzd5bdbd4314861289kiase1231231486290玉历宝钞2061563414861591安静的等花开93991486392爱紫鲨53391485193飞燕-201841301485494独.霸.青.楼888914831595LKSO61491482696战神独霸50361481397bl197255636211481698乖屁砣92821481699767214805100天狼566492614787第101-150名50名13万金币101邓妍琪431914781102695414783103625714781104空灵...轮回797714777105xhy8s57q12km7045147711106财神4922147715107挟天子以令诸797614762108要舔就舔那431914752109一如平常595014741110天行健身6359146712111via~685814611112远古战船694714611113tao123lj0l6349146111114★财大气粗★694114592115hivdg786814582116打啥赢啥7256145812117情海浪花179644414582118《《巅峰》》684714571119游戏就要浪2071457151209唔搭8857514566121千万富翁我22145515122圣＄杰341914543123我是你段爷281614544124bibi6uxvrx3s716014544125鱼民出身665314542126只晒网不捕鱼735214511127王者战天201214501128686714505129u伪试滚746914506130仁者无底3713144914131仝431914484132讨债705914482133公皙礼朝452614481134mhg2377462714473135拾荒忙797214471136爱语媛452414463137604314461138快说不要啊462914461139黑豹乐队726914461140芒果虎鲸派342014451141yyrt81749351614444142散心12361814448143人生如烟一切随缘564814442144￥神仙￥633914442145华丽取宠503214431146掩耳盗鲨16914432147woaiv6p41zbz766814421148齐齐哈尔大冰鲨655414402149特么的爽62371440215088金子88705714402第151-200名50名10万金币151gqh1gkfvbov0665314392152寂寞有人陪432914383153081001mvkflq563914388154cyzn123513614374155MP.雄鹰706114353156ygxdfeifei533714351157@@梦@@554714343158=我爱虎鲸=352114311159易闪轻风472714283160大字快736714284161佛门境地。。。746214271162SH493214244163鲨司令~644014241164曾经放肆5738142461655116ero8iech613814236166AT仔573714222167qqkiqobowf423214201168心之苦6140141811169我爱我家猴哥6859141741703噶啊22344676414166171大帅中池君90901415217288233zxb695414147173LK_826214091174x飞剑创奇5848140915175苦生苦573514057176天天^_^开心4717140415177807413955178IASJEKLWQJ422613935179zd1413635813927180老婆子邵60481390118151351389718214:475930138415183klkl199016281313821184sigeje09k7qq655113762185老熊出马614113751186A7576137431871384rmd5cc8u583313744188angjhwr4n14z564713712189woaisxh665413702190个卡拉里看见231113694191那谁?\422113642192『王者』433613585193lyl5xoiw402413518194zybwl231213492195泾海神铁988f3523713455196008黄金猎手800543513444197test1030532413382198ssssikitctu6301713343199自己自由自在562413331200123快乐成长765913274其他人排名名次玩家昵称成长等级游戏等级挑战积分挑战次数20120或61595113243202sigew9uhhajg655113034203埋了你挖个坑442612952204淡云清风522812912205gjkvdgj484112842206小白1971735512771207bbnnv555312541208金牛座大霖221012445209子曰小鬼子当潴472312182210大漠风情画484911531211ww4278877711061212ww541w59398505213hl13c382401214捕鱼无达人473001
颁奖方式：
&&&&我们会在比赛后一个工作日内进行发奖，金币打入玩家游戏帐号内后，会马上发送系统邮件通知玩家金币已经到账。
大炮赛：大炮竞技赛从分数高低取决，同分情况下视达到最高分的时间先后排名。
用户如对本活动有任何疑问，请拨打客服电话400-咨询
相关新闻推荐
桂林网警备案号
Copyright 2009 All Rights Reserved 力港网络 | 老K游戏出品
健康游戏忠告：抵制不良游戏 拒绝盗版游戏 注意自我保护 谨防受骗上当 适度游戏益脑 沉迷游戏伤身 合理安排时间 享受健康生活 本平台游戏仅适合18岁以上人群您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
《人教版小学五年级语文下册第一课课件.ppt 64页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
你可能关注的文档：
··········
··········
CDMA2000 系统消息 引入
手机存在于现实中的各个角落，为了完成用户与他人（或物）之间信息交互的使命，它必须知道一定的网络/系统信息，从而在用户请求某种业务时，可以接入可提供该业务的系统中服务用户。这些特定的网络/系统信息称为系统消息。 举一个例子来说，张三要找工作，他明确了自身条件后，就要去找用人单位的信息，包括有哪些单位招人？有什么工种？条件是什么？薪水待遇如何等。这些信息就相当于通讯系统中的系统消息的作用。
学习目标 系统消息概述 系统消息分类 系统消息内容 系统消息应用 切换与数据业务消息 课程内容 第一章 系统消息概述 在CDMA系统中，几乎所有的呼叫流程由消息驱动，部分CDMA信道仅用于传递消息。 Sync Channel (前向信道) Paging Channel (前向信道) Access Channel (反向信道) 以上信道总是传递消息 一些 CDMA 信道用于承载业务 Forward Traffic Channel Reverse Traffic Channel 这些信道大部分时间传输业务，也有少量时间传输带内信令 所有的CDMA 在传输时有相似的格式
消息结构 移动台系统消息处理 课程内容 第二章 系统消息分类 系统捕获与空闲状态下的消息 通话状态下的消息 按照内容分类（Idle） Sync Channel Message
SCHM Access Parameters Message
APM System Parameters Message
SPM Neighbor List Message
NLM CDMA Channel List Message
CCLM Extended System Parameters Message
ESPM 按照内容分类（Idle） Global Service Redirection Message
GSRDM Extended Neighbor List Message
ENLM Extended CDMA Channel List Message
ECCLM Private Neighbor List Message
PNLM General Neighbor List Message
GNLM User Zone Identification Message
UZIM Extended Global Service Redirection Message
按照内容分类（业务信道） In-traffic System Parameters Message ITSPM 业务在线系统参数消息 Neighbor List Update Message
NLUM 邻小区列表更新消息 Extended Neighbor List Update Message
ENLUM 扩展邻小区列表更新消息
问题 系统消息在手机什么状态时获得啊？我用路测设备长呼了很长时间，好像没看到很多的系统消息，怎么会是这样？ 解答 手机自身状态分为四种：初始化，空闲，接入，业务在线。这四种状态涵盖了手机各项功能和操作。初始化状态主要完成手机对系统的选择；接入状态完成手机与系统间建立连接的过程；业务在线状态完成手机与系统间的业务交互。长呼测试时，手机出于业务在线状态，看到的系统消息只是一部分。可以看出，绝大部分的系统消息获取发生在手机空闲状态。?
课程内容 第三章 系统消息的内容 同步信道消息 在同步信道（Sync）广播发送 MS在Mobile Station Initialition State时，从该消息中获得系统配置及时间信息。利用Sync Channel Message中的PILOT_PNs、LC_STATEs及SYS_TIMEs同步长码时间及系统时间。 消息中的重要参数 最小协议修订版本 SID,NID,PILOT_PN 系统时间 寻呼信道速率 指配频率与扩展指配频率
移动台系统决定大致过程 系统参数消息 在寻呼信道广播发送 标明寻呼信道上的其它一些系统消息是否可用；通知MS寻呼信道的变化情况，指定重新搜索，告知MS的漫游状态，提供注册参数等等。
系统参数消息举例 接入参数消息 在寻呼信道广播发送 接入参数系统消息重要字段解释 案例－接入参数设置不当造成接续缓慢 案例－接入参数设置不当造成接续缓慢 邻小区列表消息 在寻呼信道广播发送
扩展邻区列表消息 CDMA信道列表消息 消息中重要参数 PILOT-PN 配置消息序列号 CDMA信道分配频
正在加载中，请稍后...
60页59页430页226页206页251页274页449页65页152页