- 博客(52)
- 收藏
- 关注
原创 数据结构课程设计考生报名系统
/* * 烟台大学计算机与控制工程学院 * 作者:王雪行 * 完成日期:2017年12月21日 * 问题描述: 实现对考生报考相应类别考试的管理和相关操作。 */ main.cpp //#include "ks.h"#include #include #include #include #include using nam
2017-12-22 08:02:57 1550
原创 第十四周项目一
烟台大学计算机学院 作者:王雪行 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表, 装填因子定为0.8,哈希函数为h(k)=key%p,p=11,采用线性探查法解决冲突。测试中: (1)输出建立的哈希表; (2)完成关键字为29的元素的查
2017-12-14 11:26:19 240
原创 数据结构课程总结
数据结构这门课给了我很大的启发,帮助我在编程算法方面给了我很大的启发。众所周知,计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息,它是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算或数据处理、过程控制以及对文件的存储和检索及数据库技术应用等,都是对数据进行加工处理的过程。因此,要设计出一个结构好效率高的程序,必须研究数据的特性及数据间的相互关系及其对应的存储表示,并
2017-12-14 11:25:15 1405
原创 第十三周项目三
烟台大学计算机学院 作者:王雪行 问题描述: 设计一个算法,判断给定的二叉树是否是二叉排序树。 输入描述:无 输出描述:输出判断结果 */ #include #include #define MaxSize 100 typedef int KeyType;
2017-12-14 11:09:05 279
原创 第十三周项目二
烟台大学计算机学院 作者:王雪行 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径 输入描述:无 输出描述:输出路径 */ #include #include #define MaxSize 100 typedef int KeyType;
2017-12-14 11:06:25 228
原创 第十三周项目一
烟台大学计算机学院 作者:王雪行 问题描述:验证折半查找算法。 请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列, 分别对查找90、47、100进行测试。 输入描述:无 输出描述:输出查找位置和结果 */ #inclu
2017-12-14 10:22:11 244
原创 第十二周项目五
烟台大学计算机学院 作者:王雪行 问题描述:拓扑排序算法验证 输入描述:无 输出描述:邻接表格式以及排序结果 用到了graph.h */ #include #include #include "graph.h" void TopSort(ALGraph *G) { in
2017-12-14 10:14:20 198
原创 第十二周项目四
烟台大学计算机学院 作者:王雪行 问题描述:Floyd算法验证 输入描述:无 输出描述:每对顶点最短路径 用到了graph.h */ #include #include #include "graph.h" #define MaxSize 100 void Pp
2017-12-14 10:12:33 202
原创 第十二周项目三
烟台大学计算机学院 作者:王雪行 问题描述:Dijkstra算法的验证 输入描述:无 输出描述:某一顶点到其他各点最短路径 用到了graph.h */ #include #include #include "graph.h" #define MaxSize 100 voi
2017-12-14 10:10:04 224
原创 第十二周项目二
烟台大学计算机学院 作者:王雪行问题描述:Kruskal算法的验证 输入描述:无 输出描述:最小生成树的构成 用到了graph.h */ #include #include #include "graph.h" #define MaxSize 100 typedef struct
2017-11-30 11:08:24 249
原创 第十二周项目一
烟台大学计算机学院 作者:王雪行 问题描述:Prim算法的验证 输入描述:无 输出描述:最小生成树的构成 用到了graph.h */ #include #include "graph.h" #include void Prim(MGraph g,int v) {
2017-11-30 11:00:13 219
原创 第十一周项目五
烟台大学计算机学院 作者:王雪行 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 输入描述:无 输出描述:迷宫邻接表,与路径。 用到了算
2017-11-30 10:40:27 215
原创 第十一周项目四
烟台大学计算机学院 作者:王雪行 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (1)设计一个算法,判断顶点u到v是否有简单路径 (2)设计一个算法输出图G中从顶点u到v的一条简单路径(设计测试图时,保证图G中从顶点u到v至少有一条简单路径)。
2017-11-30 10:23:10 243
原创 第十一周项目三
烟台大学计算机学院 作者:王雪行 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:无 输出描述:输出广度与深度的遍历结果 用到了算法库graph.h */ BFS:[cpp] view plain copy
2017-11-30 10:17:51 226
原创 第十一周项目二
烟台大学计算机学院 作者:王雪行 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在边 输入描述:无 输出描述:输出验证结果 用到了
2017-11-16 10:47:37 238
原创 第十一周项目一
烟台大学计算机学院 作者:王雪行 问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:输出邻接矩阵,邻接表。 */ //graph.h: #include #define MAXV 100 #define INF 3276
2017-11-16 10:39:40 231
原创 第十周项目三 后序遍历二叉树
烟台大学计算机学院 作者:王雪行 问题描述:用二叉树来表示代数表达式 输入描述:无 输出描述:后序遍历结果以及算式结果 用到btree2.h算法库 */ #include #include #include #include "../btree2.h" //用s[
2017-11-16 10:35:36 409
原创 第十周项目二 哈夫曼树
烟台大学计算机学院 作者:王雪行 问题描述:哈夫曼编码的算法验证 输入描述:无 输出描述:哈夫曼编码结果,平均长度 */ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数
2017-11-16 10:32:11 372
原创 第十周项目一 3
烟台大学计算机学院 作者:王雪行 问题描述:中序线索化二叉树的算法验证 输入描述:无 输出描述:线索二叉树遍历结果 */ #include #include #define MaxSize 100 typedef char ElemType; typedef stru
2017-11-09 10:23:07 258
原创 第十周项目一 2
烟台大学计算机学院 作者:王雪行 问题描述:二叉树构造算法的验证 输入描述:无 输出描述:知先序中序构造二叉树结果 用到btree2.h算法库 */ #include #include #include "../btree2.h" BTNode *Creat
2017-11-08 10:26:02 313
原创 第十周项目一 层次遍历算法
烟台大学计算机学院 作者:王雪行 问题描述:层次遍历算法的验证 输入描述:无 输出描述:层次遍历树的结果 */ //btree2.h #include #define MaxSize 100 typedef char ElemType; typedef struct nod
2017-11-08 10:18:24 262
原创 第九周项目三
烟台大学计算机学院 作者:王雪行 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数; (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 (5)判断二叉树是否相似(关于
2017-11-08 10:12:42 239
原创 第九周项目二 二叉树的先序,中序,后序遍历
烟台大学计算机学院 作者:王雪行 问题描述:实现二叉树的先序、中序、后序遍历的递归算法, 并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述:无 输出描述:输出二叉树先中后序遍历结果 */ #include #include
2017-11-01 10:40:42 288
原创 第九周项目一 二叉树的链式存储结构运算
烟台大学计算机学院 作者:王雪行 问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试 输入描述:无 输出描述:输出二叉树,查找后结果,左右孩子 */ //btree.h: #include typedef char ElemType;
2017-11-01 10:31:04 682
原创 第八周项目四
烟台大学计算机学院 作者:王雪行 问题描述:稀疏矩阵的三元组表示的实现及应用 输入描述:无 输出描述:三元组表示的形式的各元素 */ //tup.h: #define M 6 #define N 7 #define MaxSize 100 //矩阵中非
2017-10-26 10:11:56 290 1
原创 第八周项目三 对矩阵的压缩存储2
烟台大学计算机学院 作者:王雪行 问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 实现中请使用好前面设计的基本运算。 输入描述:无 输出描述:矩阵元素相加相乘的结果 */ #include #define N 4 #define M 10 int valu
2017-10-26 10:07:52 348
原创 第八周项目三 对矩阵的压缩存储1
烟台大学计算机学院 作者:王雪行 问题描述:用压缩形式存储对称矩阵 输入描述:输入下三角部分情况 输出描述:矩阵元素 */ #include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(int *&b) {
2017-10-26 10:03:31 361
原创 第八周项目二
烟台大学计算机学院 作者:王雪行 问题描述:采用顺序存储方式存储串,采用顺序存储方式存储串,实现下列算法并测试 输入描述:无 输出描述:对串处理后的元素 */ //1.试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: //void Trans(SqString *&s, char c1,
2017-10-25 11:13:34 247
原创 第八周项目一 链串
烟台大学计算机学院 作者:王雪行 问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:对串处理后的元素 */ //listing.h: typedef struct snode { char data; str
2017-10-25 11:06:31 266
原创 第八周项目一 顺序串
烟台大学计算机学院 作者:王雪行 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:对串处理后的元素 */ //sqstring.h: #include #define MaxSize 100 typedef int E
2017-10-25 11:04:14 331
原创 第七周项目四
烟台大学计算机学院 作者:王雪行 问题描述:队列数组:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。 输入若干个正整数,以数字0作为结束。 设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。 输入描述:若干数值 输出描述:各队列元素 用到链队算法库LQN
2017-10-17 13:01:08 198
原创 第七周项目三
烟台大学计算机学院 作者:王雪行 问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现: 当ai>0时,ai进队,当ai 要求将队列处理成环形队列,使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和出队等操作直接写在main函数中即可。 当进队出队异常(如队满)时,要打印出错信息。 输入描述:整数 输
2017-10-17 12:58:19 371
原创 第七周项目二 定义链队存储结构,实现其基本运算.
烟台大学计算机学院 作者:王雪行 问题描述:定义链队存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:队列元素,出列入列元素测试结果 */ LQN.h: #include #include typedef int ElemType; type
2017-10-17 12:56:06 742 1
原创 第七周项目一 顺序环形队列
烟台大学计算机学院 作者:王雪行 问题描述:顺序环形队列 输入描述:无 输出描述:队列元素,出列入列元素 */ sqqueue.h: #include #define MaxSize 100 typedef int ElemType; typedef struct {
2017-10-17 12:53:51 397
原创 第五周项目三
烟台大学计算机学院 作者:王雪行 问题描述:判断表达式中的各种左括号是否与右括号匹配 输入描述:表达式 输出描述:是否配对正确。 用到了stlist.h算法库 */ #include #include "stlist.h" int main() { char c;/
2017-10-08 13:16:07 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人