![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实践项目
文章平均质量分 77
没有在写代码的M
这个作者很懒,什么都没留下…
展开
-
第15周实践项目-B-树的基本操作
问题/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:王敏*完成日期:2015年12月5日*版本号:v1.0**问题描述:实现B-树的基本操作*输入描述:*程序输出:*/代码#include #include #define MAXM 10原创 2015-12-05 20:05:05 · 473 阅读 · 0 评论 -
第13周实践项目-Floyd算法验证
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 王敏*完成日期:2015年11月23日 *版本号:v1.0 * *问题描述:Floyd算法的验证*输入描述:程序输出: */ //#include "graph.h"#define原创 2015-11-23 16:55:45 · 337 阅读 · 0 评论 -
第15周“知原理”
1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7} (1)创建对应的3阶B-树b,请画出构造过程 (2)从b中分别删除关键字为8和1的节点,画出其过程解: 2、建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(k)=key%p,p=11(1)采用线原创 2015-12-11 08:29:05 · 1642 阅读 · 0 评论 -
第16周实践项目-交换排序之快速排序
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月14日 *版本号:v1.0 * *问题描述:用快速排序法对序列进行排序*输入描述:无 *程序输出:排序后的序列 */原创 2015-12-14 16:22:12 · 303 阅读 · 0 评论 -
第16周实践项目-选择排序之直接选择排序
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月14日 *版本号:v1.0 * *问题描述:用直接选择排序法对序列进行排序*输入描述:无 *程序输出:排序后的序列 */ 代码原创 2015-12-14 16:26:54 · 339 阅读 · 0 评论 -
第16周实践项目-归并排序
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月14日 *版本号:v1.0 * *问题描述:用归并排序法对序列进行排序*输入描述:无 *程序输出:排序后的序列 */ 代码#inc原创 2015-12-14 16:54:34 · 318 阅读 · 0 评论 -
第16周实践项目-基数排序
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月14日 *版本号:v1.0 * *问题描述:用基数排序法对序列进行排序*输入描述:无 *程序输出:排序后的序列 */ 代码#includ原创 2015-12-14 17:00:15 · 330 阅读 · 0 评论 -
第16周实践项目-交换排序之冒泡排序
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月14日 *版本号:v1.0 * *问题描述:用冒泡法对序列进行排序*输入描述:无 *程序输出:排序后的序列 */ 代码#inc原创 2015-12-14 16:06:51 · 320 阅读 · 0 评论 -
第16周实践项目-英文单词的基数排序
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月14日 *版本号:v1.0 * *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。原创 2015-12-14 17:25:34 · 439 阅读 · 0 评论 -
第13周实践项目Prim算法验证
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 王敏*完成日期:2015年11月23日 *版本号:v1.0 * *问题描述:Prim算法的验证*输入描述:程序输出: */ #include "graph.h"void Prim(原创 2015-11-23 16:26:16 · 463 阅读 · 0 评论 -
第13周实践项目-Dijkstra算法
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 王敏*完成日期:2015年11月23日 *版本号:v1.0 * *问题描述:Dijkstra算法的验证*输入描述:程序输出: */ #include "graph.h"#defin原创 2015-11-23 16:39:36 · 505 阅读 · 0 评论 -
第四周项目3-单链表应用(2)连接
问题及代码 运行结果原创 2015-10-05 16:29:27 · 384 阅读 · 0 评论 -
第二周项目1-C/C++语言中函数参数传递的三种方式
问题及代码/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:王敏*完成日期:2015年09月04日*版本号:v1.0**问题描述:C/C++语言中函数参数传递的三种方式*输入描述:两个待交换的值程序输出:交换后的两个值*///(1)传值#includevoid myswap(原创 2015-09-04 21:43:46 · 545 阅读 · 0 评论 -
第四周项目6-多项式求和
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年09月16日 *版本号:v1.0 * *问题描述:多项式加法在链表存储结构下的实现 *输入描述: *程序输出: */ #include原创 2015-10-05 17:17:26 · 423 阅读 · 0 评论 -
第二周项目2-程序的多文件组织
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 王敏*完成日期:2015年09月07日 *版本号:v1.0 * *问题描述:程序的多文件组织*输入描述: 程序输出: */ 头文件 源文件1 源文件2原创 2015-09-07 16:23:41 · 477 阅读 · 0 评论 -
第9周实践项目2(2)-压缩存储的对称矩阵的运算
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年10月26日 *版本号:v1.0 * *问题描述:实现两个用压缩形式存储的对称矩阵A和B的加法和乘法*输入描述: 程序输出: */ #include #d原创 2015-10-26 17:11:22 · 485 阅读 · 0 评论 -
第12周实践项目3-图遍历算法实现
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年11月16日 *版本号:v1.0 * *问题描述:*输入描述: *程序输出: */ #include "graph.h"//深度优先遍历原创 2015-11-16 16:59:20 · 411 阅读 · 0 评论 -
第12周实践项目图(一)-图基本算法库
问题及代码graph.h/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年11月16日 *版本号:v1.0 * *问题描述:*输入描述: *程序输出: */ #include #include原创 2015-11-16 16:08:46 · 424 阅读 · 0 评论 -
第12周实践项目2-操作用邻接表存储的图
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年11月16日 *版本号:v1.0 * *问题描述:*输入描述: *程序输出: */ #include "graph.h"//返回图G中原创 2015-11-16 16:43:05 · 355 阅读 · 0 评论 -
第14周项目(1)-验证折半查找算法
问题及代码(1)折半查找(2)递归算法的折半查找#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 InfoType data;原创 2015-11-28 14:17:06 · 415 阅读 · 0 评论 -
第13周实践项目-拓扑排序算法验证
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 王敏*完成日期:2015年11月23日 *版本号:v1.0 * *问题描述:拓扑排序算法的验证*输入描述:程序输出: */ #include "graph.h"void TopSort原创 2015-11-23 17:01:49 · 338 阅读 · 0 评论 -
第14周实践项目(4)-验证平衡二叉树
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年11月30日 *版本号:v1.0 * *问题描述:验证平衡二叉树排序相关算法*输入描述:无输入*程序输出:构造的平衡二叉树,删除节点后的二叉树*/原创 2015-11-30 16:36:39 · 311 阅读 · 0 评论 -
第16周实践项目-英文单词的基数排序
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月18日 *版本号:v1.0 * *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个原创 2015-12-18 08:17:04 · 614 阅读 · 0 评论 -
14周知原理-查找(一)
1、对于A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134} (1)用二分查找法查找 90时,需进行多少次查找可确定成功? (2)当查找47时需进行多少次查找可确定成功? (3)查找100时,需进行多少次查找才能确定不成功? (4)求成功和不成功时的平均查找长度。 (5)构造对于这个序列的判定树,并再求成功和不成功时的平均查找长原创 2015-11-28 15:20:36 · 956 阅读 · 0 评论 -
第15周实践项目-用哈希法组织关键字
问题/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:王敏*完成日期:2015年12月5日*版本号:v1.0**问题描述:用哈希法组织关键字,分别用线性探测法和链地址法处理冲突*输入描述:*程序输出:哈希表,成功时的平均查找长度*/代码(1)线性探测法#incl原创 2015-12-05 19:45:47 · 346 阅读 · 0 评论 -
第15周实践项目-直接插入排序
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年12月5日 *版本号:v1.0 * *问题描述:用直接插入排序完成对序列的排序*输入描述: *程序输出:排序后的序列*/ 代码#include #define Ma原创 2015-12-05 19:13:35 · 358 阅读 · 0 评论 -
第15周实践项目-希尔排序
问题/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:王敏*完成日期:2015年12月5日*版本号:v1.0**问题描述:用希尔排序完成对序列的排序*输入描述:*程序输出:*/代码#include #define MaxSize 20typedef int KeyTy原创 2015-12-05 19:33:11 · 321 阅读 · 0 评论 -
第15周实践项目-哈希表
问题代码运行结果原创 2015-12-05 18:34:59 · 323 阅读 · 0 评论 -
第7周项目4-队列数组
问题及代码/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:*完成日期:2015年10月10日*版本号:v1.0**问题描述: *输入描述:70 59 90 72 67 88 80 64 29 97 18 83 40 13 0 程序输出:*/#include #include原创 2015-10-11 20:14:55 · 326 阅读 · 0 评论 -
第4周项目6-多项式求和
问题及代码/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:王敏*完成日期:2015年10月07日*版本号:v1.0**问题描述:用单链表存储一元多项式,并实现两个多项式的加法。*输入描述:程序输出:*/#include #include #define MAX 20原创 2015-10-07 20:32:02 · 359 阅读 · 0 评论 -
第14周实践项目(2)-验证分块查找算法
问题及代码/**Copyright (c) 2015,烟台大学计算机学院*All rights reserved.*文件名称:test.cpp*作者:*完成日期:2015年11月28日*版本号:v1.0**问题描述:*输入描述:*程序输出:*/#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索原创 2015-11-28 14:32:30 · 353 阅读 · 0 评论 -
第13周实践项目Kruskal算法验证
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 王敏*完成日期:2015年11月23日 *版本号:v1.0 * *问题描述:Kruskal算法的验证*输入描述:程序输出: */ #include "graph.h"#define M原创 2015-11-28 15:40:42 · 329 阅读 · 0 评论 -
第9周实践项目3(2)-两个稀疏矩阵相加
问题及代码#include "tup.h"bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c){ int i,j; ElemType va,vb,vc; if (a.rows!=b.rows || a.cols!=b.cols) return false; //行数原创 2015-10-28 15:57:27 · 451 阅读 · 0 评论 -
第7周项目6-停车场模拟
问题及代码#include #include #define N 3 /*停车场内最多的停车数*/#define M 4 /*候车场内最多的停车数*/#define Price 2 /*每单位时间停车费用*/typedef struct{ int CarNo[N];原创 2015-11-30 17:02:08 · 466 阅读 · 0 评论 -
第14周实践项目(3)-验证二叉排序树
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年11月30日 *版本号:v1.0 * *问题描述:验证二叉树排序相关算法*输入描述:无输入*程序输出:构造的二叉树,删除节点后的二叉树*/原创 2015-11-30 16:25:57 · 277 阅读 · 0 评论 -
第14周实践项目2-二叉树排序中查找的路径
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年11月30日 *版本号:v1.0 * *问题描述:二叉排序树中查找的路径*输入描述:无输入*程序输出:在二叉排序树中查找某个关键字经过的路径*/原创 2015-11-30 16:44:17 · 395 阅读 · 0 评论 -
第14周实践项目3-是否二叉排序树
问题/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年11月30日 *版本号:v1.0 * *问题描述:判断给定的二叉树是否为二叉排序树*输入描述:无输入*程序输出:*/ 代码#include原创 2015-11-30 16:49:20 · 355 阅读 · 0 评论 -
第四周线性表(二)-项目2建设“单链表”算法库
问题及代码liinklist.h/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年09月21日 *版本号:v1.0 * *问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。*输入描述:原创 2015-10-05 16:16:28 · 487 阅读 · 0 评论 -
第四周项目3-单链表应用(3)递增
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年10月05日 *版本号:v1.0 * *问题描述:设计一个算法,判断单链表L是否是递增的*输入描述: *程序输出:对链表是否为递增的判断*/原创 2015-10-05 16:40:05 · 393 阅读 · 0 评论 -
第8周实践项目4-字符串加密
问题及代码/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:王敏 *完成日期:2015年10月26日 *版本号:v1.0 * *问题描述:设计一个程序,实现加密、解密算法,将输入的文本进行加密后输出,然后进行解密并输出*输入描述: 程序输出: 解密之后的文本原创 2015-10-26 16:38:20 · 339 阅读 · 0 评论