题目内容

哈希表应用【问题描述】利用哈希表进行存储。【实现提示】任务要求：针对一组数据进行初始化哈希表，可以进行显示哈希表，查找元素，插入元素，删除元素，退出程序操作。设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。设计目的：实现哈希表的综合操作简体中文控制台界面：用户可以进行创建哈希表，显示哈希表，查找元素，插入元素，删除元素。显示元素：显示已经创建的哈希表。查找元素：查找哈希表中的元素，分为查找成功和查找不成功。插入元素：在哈希表中，插入一个元素，分为插入成功和失败。删除元素：在已有的数据中，删除一个元素。退出系统：退出程序。【测试数据】自行设定，注意边界等特殊情况。

查看答案

搜索结果不匹配？点我反馈

更多问题

拓扑排序和关键路径【问题描述】拓扑排序可判断AOV网络中是否存在回路，使的所有活动可排成一个线性序列，使用每个活动的所有前驱活动都排在该活动的前面。关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间）。【实现提示】构建AOV网络，并输出其拓扑序列结果，输出该图的关键路径和关键活动，存储结构自行选择。【测试数据】自行设定，注意边界等特殊情况。

仓库管理系统【问题描述】建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。【实现提示】可以采用双向链表的存储结构，如可定义如下的存储结构：typedef struct dnode /定义双向链表结构体/{int number; /货物编号/char name[max]; /货物名称/int counter; /货物数量/struct dnode prior,next; /定义两指针，分别指向其前驱和后继/}dlnode;

单位员工通讯录管理系统【问题描述】为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。【实现提示】可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /员工通讯信息的结构类型定义/char num[5]; /员工编号/char name[10]; /员工姓名/char phone[15]; /办公室电话号码/char call[15]; /手机号码/}DataType;/通讯录单链表的结点类型/typedef struct node{ DataType data; /结点的数据域/struct node next; /结点的指针域/}ListNode,LinkList;

哈夫曼编码/译码系统【问题描述】利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。【实现提示】在本例中设置发送者和接受者两个功能，发送者的功能包括：①输入待传送的字符信息；②统计字符信息中出现的字符种类数和各字符出现的次数（频率）；②根据字符的种类数和各自出现的次数建立哈夫曼树；③利用以上哈夫曼树求出各字符的哈夫曼编码；④将字符信息转换成对应的编码信息进行传送。接受者的功能包括：①接收发送者传送来的编码信息；②利用上述哈夫曼树对编码信息进行翻译，即将编码信息还原成发送前的字符信息。从以上分析可发现，在本例中的主要算法有三个：（1）哈夫曼树的建立；（2）哈夫曼编码的生成；（3）对编码信息的翻译。