JupitorV-CSDN博客

原创数据结构课程设计考生报名系统

/* * 烟台大学计算机与控制工程学院 * 作者：王雪行 * 完成日期：2017年12月21日 * 问题描述: 实现对考生报考相应类别考试的管理和相关操作。 */ main.cpp //#include "ks.h"#include #include #include #include #include using nam

2017-12-22 08:02:57 1527

原创第十四周项目一

烟台大学计算机学院作者:王雪行问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{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 229

数据结构这门课给了我很大的启发，帮助我在编程算法方面给了我很大的启发。众所周知，计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息，它是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算或数据处理、过程控制以及对文件的存储和检索及数据库技术应用等，都是对数据进行加工处理的过程。因此，要设计出一个结构好效率高的程序，必须研究数据的特性及数据间的相互关系及其对应的存储表示，并

2017-12-14 11:25:15 1390

原创第十三周项目三

烟台大学计算机学院作者:王雪行问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。输入描述：无输出描述：输出判断结果 */ #include #include #define MaxSize 100 typedef int KeyType;

2017-12-14 11:09:05 261

原创第十三周项目二

烟台大学计算机学院作者:王雪行问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径输入描述：无输出描述：输出路径 */ #include #include #define MaxSize 100 typedef int KeyType;

2017-12-14 11:06:25 213

原创第十三周项目一

烟台大学计算机学院作者:王雪行问题描述：验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试。输入描述：无输出描述：输出查找位置和结果 */ #inclu

2017-12-14 10:22:11 229

原创第十二周项目五

烟台大学计算机学院作者:王雪行问题描述：拓扑排序算法验证输入描述：无输出描述：邻接表格式以及排序结果用到了graph.h */ #include #include #include "graph.h" void TopSort(ALGraph *G) { in

2017-12-14 10:14:20 179

原创第十二周项目四

烟台大学计算机学院作者:王雪行问题描述：Floyd算法验证输入描述：无输出描述：每对顶点最短路径用到了graph.h */ #include #include #include "graph.h" #define MaxSize 100 void Pp

2017-12-14 10:12:33 185

原创第十二周项目三

烟台大学计算机学院作者:王雪行问题描述：Dijkstra算法的验证输入描述：无输出描述：某一顶点到其他各点最短路径用到了graph.h */ #include #include #include "graph.h" #define MaxSize 100 voi

2017-12-14 10:10:04 205

原创第十二周项目二

烟台大学计算机学院作者:王雪行问题描述：Kruskal算法的验证输入描述：无输出描述：最小生成树的构成用到了graph.h */ #include #include #include "graph.h" #define MaxSize 100 typedef struct

2017-11-30 11:08:24 233

原创第十二周项目一

烟台大学计算机学院作者:王雪行问题描述：Prim算法的验证输入描述：无输出描述：最小生成树的构成用到了graph.h */ #include #include "graph.h" #include void Prim(MGraph g,int v) {

2017-11-30 11:00:13 206

原创第十一周项目五

烟台大学计算机学院作者:王雪行问题描述: 　设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。输入描述：无输出描述：迷宫邻接表，与路径。用到了算

2017-11-30 10:40:27 200

原创第十一周项目四

烟台大学计算机学院作者:王雪行问题描述: 　假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　（1）设计一个算法，判断顶点u到v是否有简单路径　　（2）设计一个算法输出图G中从顶点u到v的一条简单路径（设计测试图时，保证图G中从顶点u到v至少有一条简单路径）。

2017-11-30 10:23:10 229

原创第十一周项目三

烟台大学计算机学院作者:王雪行问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。输入描述：无输出描述：输出广度与深度的遍历结果用到了算法库graph.h */ BFS:[cpp] view plain copy

2017-11-30 10:17:51 210

原创第十一周项目二

烟台大学计算机学院作者:王雪行问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：　　（1）输出出图G中每个顶点的出度；　　（2）求出图G中出度最大的一个顶点，输出该顶点编号；　　（3）计算图G中出度为0的顶点数；　　（4）判断图G中是否存在边输入描述：无输出描述：输出验证结果用到了

2017-11-16 10:47:37 227

原创第十一周项目一

烟台大学计算机学院作者:王雪行问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。输入描述：无输出描述：输出邻接矩阵，邻接表。 */ //graph.h: #include #define MAXV 100 #define INF 3276

2017-11-16 10:39:40 213

原创第十周项目三后序遍历二叉树

烟台大学计算机学院作者:王雪行问题描述：用二叉树来表示代数表达式输入描述：无输出描述：后序遍历结果以及算式结果用到btree2.h算法库 */ #include #include #include #include "../btree2.h" //用s[

2017-11-16 10:35:36 395

原创第十周项目二哈夫曼树

烟台大学计算机学院作者:王雪行问题描述：哈夫曼编码的算法验证输入描述：无输出描述：哈夫曼编码结果，平均长度 */ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数

2017-11-16 10:32:11 357

原创第十周项目一 3

烟台大学计算机学院作者:王雪行问题描述：中序线索化二叉树的算法验证输入描述：无输出描述：线索二叉树遍历结果 */ #include #include #define MaxSize 100 typedef char ElemType; typedef stru

2017-11-09 10:23:07 238

原创第十周项目一 2

烟台大学计算机学院作者:王雪行问题描述：二叉树构造算法的验证输入描述：无输出描述：知先序中序构造二叉树结果用到btree2.h算法库 */ #include #include #include "../btree2.h" BTNode *Creat

2017-11-08 10:26:02 298

原创第十周项目一层次遍历算法

烟台大学计算机学院作者:王雪行问题描述：层次遍历算法的验证输入描述：无输出描述：层次遍历树的结果 */ //btree2.h #include #define MaxSize 100 typedef char ElemType; typedef struct nod

2017-11-08 10:18:24 247

原创第九周项目三

烟台大学计算机学院作者:王雪行问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：　　（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数；　　（4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。　　（5）判断二叉树是否相似（关于

2017-11-08 10:12:42 225

原创第九周项目二二叉树的先序，中序，后序遍历

烟台大学计算机学院作者:王雪行问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。输入描述：无输出描述：输出二叉树先中后序遍历结果 */ #include #include

2017-11-01 10:40:42 271

原创第九周项目一二叉树的链式存储结构运算

烟台大学计算机学院作者:王雪行问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试输入描述：无输出描述：输出二叉树，查找后结果，左右孩子 */ //btree.h: #include typedef char ElemType;

2017-11-01 10:31:04 665

原创第八周项目四

烟台大学计算机学院作者:王雪行问题描述：稀疏矩阵的三元组表示的实现及应用输入描述：无输出描述：三元组表示的形式的各元素 */ //tup.h: #define M 6 #define N 7 #define MaxSize 100 //矩阵中非

2017-10-26 10:11:56 270 1

原创第八周项目三对矩阵的压缩存储2

烟台大学计算机学院作者:王雪行问题描述：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述：无输出描述：矩阵元素相加相乘的结果 */ #include #define N 4 #define M 10 int valu

2017-10-26 10:07:52 332

原创第八周项目三对矩阵的压缩存储1

烟台大学计算机学院作者:王雪行问题描述：用压缩形式存储对称矩阵输入描述：输入下三角部分情况输出描述：矩阵元素 */ #include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(int *&b) {

2017-10-26 10:03:31 344

原创第八周项目二

烟台大学计算机学院作者:王雪行问题描述：采用顺序存储方式存储串,采用顺序存储方式存储串，实现下列算法并测试输入描述：无输出描述：对串处理后的元素 */ //1.试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： //void Trans(SqString *&s, char c1,

2017-10-25 11:13:34 230

原创第八周项目一链串

烟台大学计算机学院作者:王雪行问题描述：定义链串的存储结构，实现其基本运算，并完成测试。输入描述：无输出描述：对串处理后的元素 */ //listing.h: typedef struct snode { char data; str

2017-10-25 11:06:31 250

原创第八周项目一顺序串

烟台大学计算机学院作者:王雪行问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。输入描述：无输出描述：对串处理后的元素 */ //sqstring.h: #include #define MaxSize 100 typedef int E

2017-10-25 11:04:14 315

原创第七周项目四

烟台大学计算机学院作者:王雪行问题描述：队列数组：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。输入描述：若干数值输出描述：各队列元素用到链队算法库LQN

2017-10-17 13:01:08 184

原创第七周项目三

烟台大学计算机学院作者:王雪行问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai 要求将队列处理成环形队列，使用算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接写在main函数中即可。当进队出队异常（如队满）时，要打印出错信息。输入描述：整数输

2017-10-17 12:58:19 362