-
循环队列的实现
实现循环扩容队列
- 2022-03-03 18:28:19下载
- 积分:1
-
哈夫曼树解码和编码
哈夫曼树,基本的数据结构,用来编码和解码、用数组作为存储结构实现,
- 2023-04-13 11:00:11下载
- 积分:1
-
《产品进销存管理系统的设计与实现》数据结构课设
产品进销存管理系统的设计与实现
内容:针对某一种行业的库房的产品进销存情况进行管理
要求:
(一)采用一定的存储结构对库房的货品及数量进行分类管理
(二)可以进行产品类的添加、产品的添加以及产品数量的添加
(三)能够查询库房每种产品的总量、进货的日期、销出数量、销售时间等
- 2022-04-12 03:37:00下载
- 积分:1
-
KMP算法
解决了BruteForce算法效率低下的问题,并且在该基础上完成了子串重复时的性能优化
- 2023-05-15 20:00:02下载
- 积分:1
-
线索二叉树
树结构之线索话二叉树,二叉树的存储结构,线索二叉树的构造。中序线索化,递归算法,非递归算法。
- 2023-07-28 01:15:03下载
- 积分:1
-
利用栈的基本运算返回指定栈中栈底元素
编写一个算法,利用栈的基本运算返回指定栈中栈底元素
- 2022-08-23 13:18:26下载
- 积分:1
-
哈夫曼编码
程序是要建立一个哈弗曼树,并利用哈夫曼树求相应编码和译码,根据输入的一串电文(字符串)来设计哈夫曼树,并根据哈弗曼树求出每个字符相应的编码,最后根据已知的编码,随机组合输入编码串,根据哈弗曼编码和哈弗曼树求出译码内容。
主要输入形式为一串字符串例如:abcd
输入的范围就是这26个字母,不限大小写,定义最多输入的字符不超过100个。
输出的形式根据要求,输入字符串后,要输出每个字符及其权值(出现次数);
然后再输入要译码的编码串,输出译码内容。
- 2022-03-16 10:05:21下载
- 积分:1
-
七大基本排序算法
七大基本排序算法,已通过测试快速排序冒泡排序堆排序希尔排序归并排序选择排序插入排序
- 2022-01-28 19:10:43下载
- 积分:1
-
中国地图行政区域划分
题目一 中国行政区域图染色与信息查询
p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。
p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。
p 设计要求:
⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。
⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。
⑶在界面设
- 2022-02-28 20:50:30下载
- 积分:1
-
数据结构文件检索
数据结构实验六
统计若干个大型英文txt文件(如英文小说)中所有单词出现的次数,并输出出现次数最多的前10个单词及其出现次数。假设单词字符定义为大小写字母、数字和下划线,其他字符均看作单词分隔符。
要求:
(1)自行设计合适的数据结构及相关算法;
(2)程序运行结束时将txt文件名以及统计结果写入磁盘;
(3)每次程序启动时(除了首次运行)将上次的结果读入内存、显示;
(4)能根据用户选择实现重新初始化、查找某单词出现次数、追加统计、退出等功能。
- 2022-01-26 00:14:54下载
- 积分:1