C++使用字典树,平衡树,散列表实现英汉字典源代码,数据结构课程设计

上传者: 2301_76484015 | 上传时间: 2023-05-10 22:43:13 | 文件大小: 2.54MB | 文件类型: ZIP
介绍 设计实现一个小型英汉双解词典 问题描述:设计一个英汉双解电子词典,支持查找、插入、删除等功能。 基本要求:实现字典常用的数据结构包括有序表、AVL树、Patricia Tree(简称PAT tree,它是一棵压缩存储的二叉树结构)、散列表等,选一种数据结构,实现字典的基本操作,查找单词、插入单词(插入时,先查找,找不到则插入,找到则提示用户)、删除单词(删除时,先查找,找到则删除,找不到则提示用户)等。字典是按字母顺序排列的,不能用顺序查找,插入或删除单词后,要保持字典的有序性。 测试数据:任一英文单词。 整体架构 首先,作品分为数据结构部分和用户界面两部分。采用的是c++11实现,用数据结构 Trie(字典树),AVL(平衡树),Hush(散列表)分别进行相应的类,没个类里面分别实现了insert(插入),delete(删除),search(查找操作) 。对于三种数据结构的具体操作会在之后进行具体说明。用户界面采用的是C++的现成框架QT实现,QT中的大多数采用的是代码进行设计,部分才取的是ui进行设计,最后通过QT中的 connect函数 对数据结构部分和用户界面部分

文件下载

资源详情

[{"title":"( 116 个子文件 2.54MB ) C++使用字典树,平衡树,散列表实现英汉字典源代码,数据结构课程设计","children":[{"title":"choosedatastructure.cpp <span style='color:#111;'> 8.89KB </span>","children":null,"spread":false},{"title":"test.cpp <span style='color:#111;'> 6.98KB </span>","children":null,"spread":false},{"title":"avl.cpp <span style='color:#111;'> 6.45KB </span>","children":null,"spread":false},{"title":"avl.cpp <span style='color:#111;'> 6.45KB </span>","children":null,"spread":false},{"title":"AVL1.cpp <span style='color:#111;'> 6.23KB </span>","children":null,"spread":false},{"title":"BinarySearch.cpp <span style='color:#111;'> 2.77KB </span>","children":null,"spread":false},{"title":"AVL.cpp <span style='color:#111;'> 2.74KB </span>","children":null,"spread":false},{"title":"hush.cpp <span style='color:#111;'> 2.35KB </span>","children":null,"spread":false},{"title":"hush.cpp <span style='color:#111;'> 2.34KB </span>","children":null,"spread":false},{"title":"Hush.cpp <span style='color:#111;'> 2.05KB </span>","children":null,"spread":false},{"title":"testForWindow.cpp <span style='color:#111;'> 2.03KB </span>","children":null,"spread":false},{"title":"mypushbutton.cpp <span style='color:#111;'> 1.61KB </span>","children":null,"spread":false},{"title":"Trietest.cpp <span style='color:#111;'> 1.56KB </span>","children":null,"spread":false},{"title":"Dialog.cpp <span style='color:#111;'> 1.48KB </span>","children":null,"spread":false},{"title":"trie.cpp <span style='color:#111;'> 1.43KB </span>","children":null,"spread":false},{"title":"trie.cpp <span style='color:#111;'> 1.43KB </span>","children":null,"spread":false},{"title":"widget.cpp <span style='color:#111;'> 1.36KB </span>","children":null,"spread":false},{"title":"mainwindow.cpp <span style='color:#111;'> 1.21KB </span>","children":null,"spread":false},{"title":"Test.cpp <span style='color:#111;'> 1.04KB </span>","children":null,"spread":false},{"title":"dataMaker.cpp <span style='color:#111;'> 1.04KB </span>","children":null,"spread":false},{"title":"Buttom.cpp <span style='color:#111;'> 865B </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 656B </span>","children":null,"spread":false},{"title":"dataTest.cpp <span style='color:#111;'> 566B </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 199B </span>","children":null,"spread":false},{"title":"choice.cpp <span style='color:#111;'> 187B </span>","children":null,"spread":false},{"title":"avl.h <span style='color:#111;'> 1.70KB </span>","children":null,"spread":false},{"title":"avl.h <span style='color:#111;'> 1.69KB </span>","children":null,"spread":false},{"title":"trie.h <span style='color:#111;'> 878B </span>","children":null,"spread":false},{"title":"trie.h <span style='color:#111;'> 877B </span>","children":null,"spread":false},{"title":"hush.h <span style='color:#111;'> 647B </span>","children":null,"spread":false},{"title":"hush.h <span style='color:#111;'> 646B </span>","children":null,"spread":false},{"title":"mainwindow.h <span style='color:#111;'> 630B </span>","children":null,"spread":false},{"title":"mypushbutton.h <span style='color:#111;'> 615B </span>","children":null,"spread":false},{"title":"widget.h <span style='color:#111;'> 412B </span>","children":null,"spread":false},{"title":"choosedatastructure.h <span style='color:#111;'> 406B </span>","children":null,"spread":false},{"title":"choice.h <span style='color:#111;'> 251B </span>","children":null,"spread":false},{"title":"AI.jpg <span style='color:#111;'> 120.98KB </span>","children":null,"spread":false},{"title":"juren.jpg <span style='color:#111;'> 93.87KB </span>","children":null,"spread":false},{"title":"danwan.jpg <span style='color:#111;'> 48.20KB </span>","children":null,"spread":false},{"title":"river.jpg <span style='color:#111;'> 47.75KB </span>","children":null,"spread":false},{"title":"daojian.jpg <span style='color:#111;'> 42.95KB </span>","children":null,"spread":false},{"title":"nuan.jpg <span style='color:#111;'> 40.97KB </span>","children":null,"spread":false},{"title":"start.jpg <span style='color:#111;'> 36.72KB </span>","children":null,"spread":false},{"title":"blue.jpg <span style='color:#111;'> 36.66KB </span>","children":null,"spread":false},{"title":"cidian.jpg <span style='color:#111;'> 31.62KB </span>","children":null,"spread":false},{"title":"daima.jpg <span style='color:#111;'> 21.21KB </span>","children":null,"spread":false},{"title":"back.jpg <span style='color:#111;'> 20.77KB </span>","children":null,"spread":false},{"title":"bear.jpg <span style='color:#111;'> 18.79KB </span>","children":null,"spread":false},{"title":"mu.jpg <span style='color:#111;'> 11.73KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 10.24KB </span>","children":null,"spread":false},{"title":"README.en.md <span style='color:#111;'> 1.50KB </span>","children":null,"spread":false},{"title":"ziluolan.png <span style='color:#111;'> 1.57MB </span>","children":null,"spread":false},{"title":"newStart.png <span style='color:#111;'> 114.12KB </span>","children":null,"spread":false},{"title":"HelloWorld.png <span style='color:#111;'> 31.25KB </span>","children":null,"spread":false},{"title":"name_copy.png <span style='color:#111;'> 7.08KB </span>","children":null,"spread":false},{"title":"name.png <span style='color:#111;'> 7.08KB </span>","children":null,"spread":false},{"title":"NewDataStructure.pro <span style='color:#111;'> 1.26KB </span>","children":null,"spread":false},{"title":"res.qrc <span style='color:#111;'> 1.43KB </span>","children":null,"spread":false},{"title":".swp <span style='color:#111;'> 12.00KB </span>","children":null,"spread":false},{"title":"all.txt <span style='color:#111;'> 206.70KB </span>","children":null,"spread":false},{"title":"s.txt <span style='color:#111;'> 25.01KB </span>","children":null,"spread":false},{"title":"c.txt <span style='color:#111;'> 21.96KB </span>","children":null,"spread":false},{"title":"c.txt <span style='color:#111;'> 20.40KB </span>","children":null,"spread":false},{"title":"p.txt <span style='color:#111;'> 18.19KB </span>","children":null,"spread":false},{"title":"a.txt <span style='color:#111;'> 15.49KB </span>","children":null,"spread":false},{"title":"d.txt <span style='color:#111;'> 14.56KB </span>","children":null,"spread":false},{"title":"a.txt <span style='color:#111;'> 14.35KB </span>","children":null,"spread":false},{"title":"d.txt <span style='color:#111;'> 13.49KB </span>","children":null,"spread":false},{"title":"r.txt <span style='color:#111;'> 13.41KB </span>","children":null,"spread":false},{"title":"e.txt <span style='color:#111;'> 12.01KB </span>","children":null,"spread":false},{"title":"m.txt <span style='color:#111;'> 11.58KB </span>","children":null,"spread":false},{"title":"i.txt <span style='color:#111;'> 11.33KB </span>","children":null,"spread":false},{"title":"e.txt <span style='color:#111;'> 11.16KB </span>","children":null,"spread":false},{"title":"t.txt <span style='color:#111;'> 11.00KB </span>","children":null,"spread":false},{"title":"f.txt <span style='color:#111;'> 10.63KB </span>","children":null,"spread":false},{"title":"i.txt <span style='color:#111;'> 10.58KB </span>","children":null,"spread":false},{"title":"f.txt <span style='color:#111;'> 9.80KB </span>","children":null,"spread":false},{"title":"b.txt <span style='color:#111;'> 9.23KB </span>","children":null,"spread":false},{"title":"b.txt <span style='color:#111;'> 9.23KB </span>","children":null,"spread":false},{"title":"h.txt <span style='color:#111;'> 7.34KB </span>","children":null,"spread":false},{"title":"l.txt <span style='color:#111;'> 6.90KB </span>","children":null,"spread":false},{"title":"h.txt <span style='color:#111;'> 6.79KB </span>","children":null,"spread":false},{"title":"w.txt <span style='color:#111;'> 6.08KB </span>","children":null,"spread":false},{"title":"g.txt <span style='color:#111;'> 5.80KB </span>","children":null,"spread":false},{"title":"o.txt <span style='color:#111;'> 5.74KB </span>","children":null,"spread":false},{"title":"g.txt <span style='color:#111;'> 5.38KB </span>","children":null,"spread":false},{"title":"n.txt <span style='color:#111;'> 4.35KB </span>","children":null,"spread":false},{"title":"u.txt <span style='color:#111;'> 4.08KB </span>","children":null,"spread":false},{"title":"v.txt <span style='color:#111;'> 3.44KB </span>","children":null,"spread":false},{"title":"j.txt <span style='color:#111;'> 1.48KB </span>","children":null,"spread":false},{"title":"j.txt <span style='color:#111;'> 1.36KB </span>","children":null,"spread":false},{"title":"k.txt <span style='color:#111;'> 1.11KB </span>","children":null,"spread":false},{"title":"q.txt <span style='color:#111;'> 1.06KB </span>","children":null,"spread":false},{"title":"y.txt <span style='color:#111;'> 546B </span>","children":null,"spread":false},{"title":"z.txt <span style='color:#111;'> 251B </span>","children":null,"spread":false},{"title":"x.txt <span style='color:#111;'> 50B </span>","children":null,"spread":false},{"title":"o.txt <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"y.txt <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"k.txt <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"n.txt <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"......","children":null,"spread":false},{"title":"<span style='color:steelblue;'>文件过多,未全部展示</span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明