介绍 设计实现一个小型英汉双解词典 问题描述:设计一个英汉双解电子词典,支持查找、插入、删除等功能。 基本要求:实现字典常用的数据结构包括有序表、AVL树、Patricia Tree(简称PAT tree,它是一棵压缩存储的二叉树结构)、散列表等,选一种数据结构,实现字典的基本操作,查找单词、插入单词(插入时,先查找,找不到则插入,找到则提示用户)、删除单词(删除时,先查找,找到则删除,找不到则提示用户)等。字典是按字母顺序排列的,不能用顺序查找,插入或删除单词后,要保持字典的有序性。 测试数据:任一英文单词。 整体架构 首先,作品分为数据结构部分和用户界面两部分。采用的是c++11实现,用数据结构 Trie(字典树),AVL(平衡树),Hush(散列表)分别进行相应的类,没个类里面分别实现了insert(插入),delete(删除),search(查找操作) 。对于三种数据结构的具体操作会在之后进行具体说明。用户界面采用的是C++的现成框架QT实现,QT中的大多数采用的是代码进行设计,部分才取的是ui进行设计,最后通过QT中的 connect函数 对数据结构部分和用户界面部分
2023-05-10 22:43:13 2.54MB C++ 数据结构课程设计 字典树 平衡树
1
VBA字典的入门教程及提高。由EXCELHOME蓝桥玄霜版主整理。
2022-12-19 03:05:43 131KB VBA 字典 散列表
1
1. 已知关键字序列:{24,30,23,41,51,68,46,11,14,61,35} 1. 编制主程序,实现2 − 7中的功能 2. 通过以下步骤生成 1
2022-08-04 21:00:38 618KB 散列表
1
主要用到数据结构中的哈希表,使用文件IO的操作设计了一个图书管理系统,系统分为分有一个主界面和多个子界面,实现后的效果可以界面切换自如,子界面中设计有学生入口以及老师入口,分别模拟不同的操作,功能都是结合实际设计的,实现的功能有,图书的入库、出库、图书的查询(编号查询、书名查询)、借书系统和还书系统。 程序以工程的形式分文件夹创建,代码整齐,注释较多,适合学习。 我所运行的环境是Linux下的Debian,因为是写的C的缘故,把代码复试到Windows下的编译器,应当也是可以使用的。
2022-06-22 21:22:44 1.13MB 数据结构 散列表 文档资料
1
1) 设每个记录有下列数据项:电话号码、用户名、地址; 2) 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表; 3) 采用一定的方法解决冲突; 4) 查找并显示给定电话号码的记录; 5) 查找并显示给定用户名的记录。 6) 用C++语言编写
2022-06-07 10:26:31 3KB 散列表
1
数据结构课件:第9章 查找4哈希表.pptx
2022-06-02 09:03:18 2.41MB 数据结构 文档资料 散列表
选课系统主要功能描述如下: (1)增加学生信息 该函数能实现单独对于某位学生的基本信息进行增加。(学生的基本信息包括:姓名,班级,性别,学号,选课信息等等) (2)增加课程信息 该函数能实现对课程的基本信息进行增加,增加课程种类。(课程的基本信息包括:课程的编号,课程名称,课程地址,任课老师,上课时间,选课的学生信息等等) (3)删除学生信息 删除该学生在选课系统中的选课信息,以及该学生的基本信息。(学生的基本信息包括:姓名,班级,性别,学号,选课信息等等) (4)删除课程信息 删除该课程的所有信息,在系统中将无法找到对于该课程的基本信息(课程的基本信息包括:课程的编号,课程名称,课程地址,任课老师,上课时间,选课的学生信息等等) (5)输出学生的选课信息 通过调用学生信息哈希表,可以实现输出该学生的所有基本信息。(学生的基本信息包括:姓名,班级,性别,学号,选课信息等等) (6)输出课程的选课系统 通过调用课程信息哈希表,可以实现输出该课程的所有基本信息。 注意:该资源只提供PPT汇报,更多信息(源代码)请联系博主》偏执≈
2022-05-31 17:53:33 3.69MB 数据结构 c语言 散列表 开发语言
1
3.1采用类c语言定义相关的数据类型 函数有: void getin() //输入信息函数 void ShowInformation() //显示输入的用户信息 void CreateHash1() //建表函数 void SearchHash1() //查询函数 void output() //输出函数 void main() //主函数 类有: #define MAXSIZE 20 //电话薄记录数量 #define MAX_SIZE 20 //人名的最大长度 #define HASHSIZE 53 //定义表长 int Hash1(NA str) //散列函数
2022-03-04 01:07:32 207KB 电话号码查询
1
用javafx作为界面,java写的不用数据库的散列表通讯录,写的比较乱,通过main运行
2022-03-04 00:58:45 76KB java 散列表 通讯录
1
【问题描述】设计散列表实现电话号码查找系统。【基本要求】1) 设每个记录有下列数据项:电话号码、用户名、地址;2) 从键盘输入记录,分别以电话号码和用户名为关键字建立散列表;3) 采用一定的方法解决冲突;4) 查找并显示给定电话号码的记录;5) 查找并显示给定用户名的记录。【进一步完成内容】1) 系统功能的完善;2) 设计不同的散列函数,比较冲突率;3) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法, 考察平均查找长度的变化。 三、功能描述: 这是一个电话本管理的程序,利用文本文件储存电话本数据,具有添加、删除、显示和查询联系人电话号码功能。在这个小型程序中,类与类之间通过链表将各个数据相连接,形成一个通畅的应用程序。在程序中,对于用户需求尽可能的予以满足
2022-03-04 00:37:04 172KB 散列表的设计
1