
数据结构
文章平均质量分 79
Sailor_Luo
道虽逊,而吾心向往之!
展开
-
数据结构课程设计-运动会
数据结构结业课程设计--运动会计分系统/* 参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20) 【基本要求】 (1)可以输入各个项目的...原创 2018-05-10 15:27:50 · 3383 阅读 · 0 评论 -
第十三周--数据结构- 拓扑排序算法验证
/* *第十三周--数据结构- 拓扑排序算法验证 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月14日 *问题描述:*/例图:#include #include #define MAXV 100原创 2015-12-14 21:29:10 · 382 阅读 · 0 评论 -
第十六周--数据结构--项目一-- 插入排序之排序中输出每一趟的中间结果
* 第十六周--数据结构--项目一-- 插入排序之排序中输出每一趟的中间结果* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp* 作者:罗海员* 完成日期:2015年12月29日** 问题描述: 详情请见程序运行* 程序输出:见运行结果* 最终解释权归罗海员所有,详情原创 2015-12-29 21:30:59 · 1843 阅读 · 0 评论 -
第十六周--数据结构--项目一-- 插入排序之希尔排序
/**第十六周--数据结构--项目一-- 插入排序之希尔排序* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp* 作者:罗海员* 完成日期:2015年12月29日** 问题描述: 详情请见程序运行* 程序输出:见运行结果* 最终解释权归罗海员所有,详情咨询1786原创 2015-12-29 21:27:52 · 615 阅读 · 0 评论 -
第十六周--数据结构--项目一--插入排序之折半插入排序
/** 第十六周--数据结构--项目一--插入排序之折半插入排序* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp* 作者:罗海员* 完成日期:2015年12月29日** 问题描述: 详情请见程序运行* 程序输出:见运行结果* 最终解释权归罗海员所有,详情咨询17原创 2015-12-29 21:23:15 · 523 阅读 · 0 评论 -
第十三周--数据结构-Dijkstra算法的验证
/* *第十三周--数据结构-Dijkstra算法的验证 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月07日 *问题描述:*/#include #include #define MAXV 100 //最大顶点个数原创 2015-12-14 09:13:38 · 424 阅读 · 0 评论 -
第十三周--数据结构-从一个顶点到其余各顶点的最短路径
/* *第十三周--数据结构-从一个顶点到其余各顶点的最短路径 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月07日 *问题描述:*/运行所用的示例:代码实现如下:#include #include #defi原创 2015-12-14 08:55:20 · 988 阅读 · 0 评论 -
第十二周--数据结构--判断图G中是否存在边<i,j>
/* *第十二周--数据结构--判断图G中是否存在边 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称: *writer:罗海员 *date:2015年11月27日 *问题描述:判断图G中是否存在边*/ 例图G: #ifndef GRAPH_H_INCLUDE原创 2015-11-27 09:26:59 · 1932 阅读 · 0 评论 -
第十二周--数据结构--求出度最大的一个顶点并输出该顶点编号
/* *第十一周--数据结构--求出度最大的一个顶点并输出该顶点编号 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称: *writer:罗海员 *date:2015年11月27日 *问题描述:图G中出度最大的一个顶点并输出该顶点编号*/ #ifndef原创 2015-11-27 09:04:09 · 1141 阅读 · 0 评论 -
第十二周--数据结构--输出出图G中每个顶点的出度
/* *第十一周--数据结构--输出出图G中每个顶点的出度 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称: *writer:罗海员 *date:2015年11月27日 *问题描述:输出出图G中每个顶点的出度 */#ifndef GRAPH_H_INCLUDED#de原创 2015-11-27 08:42:03 · 2459 阅读 · 0 评论 -
第十四周(项目一)--分块查找
/* *第十四周(项目一)--分块查找 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月14日 *问题描述:用{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,9原创 2015-12-14 21:46:48 · 381 阅读 · 0 评论 -
第十四周(项目一)--数据结构-递归的折半查找
/* *第十四周(项目一)--数据结构-递归的折半查找 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月14日 *问题描述:用有序表{1,3,9,12,32,41,45,62,75,77}作为测试序列,对x=75查找进行测试。*/#incl原创 2015-12-14 21:42:39 · 544 阅读 · 0 评论 -
第十四周--数据结构-折半查找(算法实现)
/* *第十四周--数据结构-折半查找(算法实现) *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月14日 *问题描述:用有序表{1,3,9,12,32,41,45,62,75,77}作为测试序列,对x=75查找进行测试。*/#includ原创 2015-12-14 21:37:07 · 570 阅读 · 0 评论 -
第十三周--数据结构- Floyd算法验证
/* *第十三周--数据结构- Floyd算法验证 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月13日 *问题描述:*/例:#include #include #define MAXV 100原创 2015-12-14 17:22:49 · 446 阅读 · 0 评论 -
第十二周--数据结构--计算图G中出度为0的顶点数
/* *第十二周--数据结构--计算图G中出度为0的顶点数 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称: *writer:罗海员 *date:2015年11月27日 *问题描述:图G中出度最大的一个顶点并输出该顶点编号*/ #ifndef GRAPH_H_INC原创 2015-11-27 09:19:05 · 4086 阅读 · 2 评论 -
第十二周--数据结构--非连通图的遍历之三
/* *第十二周--数据结构--非连通图的遍历之三 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年11月30日 *问题描述:判断连通图*/#include #include #define MAXV 100原创 2015-11-30 17:30:38 · 594 阅读 · 0 评论 -
第十二周--数据结构--图的遍历
/* *第十二周--数据结构--图的遍历 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称: *writer:罗海员 *date:2015年11月30日 *问题描述:图的遍历算法实现*/ #ifndef GRAPH_H_INCLUDED#define GRAPH_H_原创 2015-11-30 16:44:29 · 494 阅读 · 0 评论 -
第十四周(项目一)--二叉排序树相关算法
/* *第十四周(项目一)--二叉排序树相关算法 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月17日 *问题描述:*/#include #include typedef int KeyType;typedef char InfoT原创 2015-12-17 21:24:49 · 453 阅读 · 0 评论 -
第十六周--数据结构--项目一-- 插入排序之显示显示插入过程
/** 第十六周--数据结构--项目一-- 插入排序之显示显示插入过程* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp* 作者:罗海员* 完成日期:2015年12月21日** 问题描述: 详情请见程序运行* 程序输出:见运行结果* 最终解释权归罗海员所有,详情咨原创 2015-12-24 21:02:59 · 512 阅读 · 0 评论 -
第十二周--数据结构-迷宫之图的深度优先遍历
/* *第十二周--数据结构-迷宫之图的深度优先遍历 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月07日 *问题描述:*/要求如下图:#include #include #define MaxSize 100#d原创 2015-12-07 17:13:49 · 469 阅读 · 0 评论 -
第十二周--数据结构-图的遍历之广度优先遍历求解问题
/* *第十二周--数据结构-图的遍历之广度优先遍历求解问题 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月06日 *问题描述:*/图1:图2:代码:#ifndef GRAPH_H_INCLUDED原创 2015-12-06 18:26:33 · 448 阅读 · 0 评论 -
第十二周--数据结构-图的遍历之深度优先遍历求解问题
/* *第十二周--数据结构-图的遍历之深度优先遍历求解问题 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月04日 *问题描述:*/ #ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDE原创 2015-12-04 09:21:27 · 709 阅读 · 0 评论 -
第十六周--数据结构--项目一-- 插入排序之直接插入排序
/** 第十六周--数据结构--项目一-- 插入排序之直接插入排序* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp* 作者:罗海员* 完成日期:2015年12月19日** 问题描述: 插入排序之直接插入排序* 输入描述: 无* 程序输出: 见运行结果*/原创 2015-12-19 20:29:35 · 597 阅读 · 0 评论 -
第十五周--数据结构(项目三)--B-树的基本操作
/** 第十五周--数据结构(项目三)--B-树的基本操作* Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:罗海员* 完成日期:2015年12月19日 * 版本号:codeblocks * 问题描述: * 输入描述: 无 * 程序输出: 见运行原创 2015-12-19 20:22:17 · 709 阅读 · 0 评论 -
第十五周(项目二)用哈希法组织关键字
/* *第十五周(项目二)用哈希法组织关键字 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月17日 *问题描述:*/#include #include #include #define N 15#define M 26typed原创 2015-12-19 20:16:20 · 425 阅读 · 0 评论 -
第十五周(项目二)之哈希法组织关键字
/* *第十五周(项目二)之哈希法组织关键字 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月17日 *问题描述:*/#include #include #define N 15#define M 26int H(char *s)原创 2015-12-19 20:12:16 · 498 阅读 · 0 评论 -
第十四周(项目二)--判断二叉排序树
/* *第十四周(项目二)--判断二叉排序树 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月17日 *问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。*/ #include #include #define MaxS原创 2015-12-18 09:22:39 · 555 阅读 · 0 评论 -
第十五周--数据结构(项目一)--哈希表及其运算的实现
/* *第十五周--数据结构--哈希表及其运算的实现* Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:罗海员 * 完成日期:2015年12月19日 * 版本号:codeblocks * * 问题描述: 哈希表及其运算的实现 * 输入描述: 无原创 2015-12-19 19:56:02 · 630 阅读 · 0 评论 -
第十四周(项目二)--二叉树排序树中查找的路径
/* *第十四周(项目二)--二叉树排序树中查找的路径 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月17日 *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。*/ #include #include原创 2015-12-18 09:18:53 · 425 阅读 · 0 评论 -
第十二周--数据结构--非连通图的遍历之一
/**第十二周--数据结构--非连通图的遍历*Copyright (c) 2015 烟台大学计算机与控制工程学院*All right reserved.*writer:罗海员*date:2015年11月30日*问题描述:非连通图的深度优先遍历——DFS*/ #include #include #define MAXV 100原创 2015-11-30 17:09:10 · 663 阅读 · 0 评论 -
第十二周--数据结构--非连通图的遍历之二
/* *第十二周--数据结构--非连通图的遍历之二 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年11月30日 *问题描述:非连通图的广度优先遍历——BFS*/#include #include #define MAXV 100原创 2015-11-30 17:25:18 · 793 阅读 · 0 评论 -
第十四周(项目一)--平衡二叉树
/* *第十四周(项目一)--平衡二叉树 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *writer:罗海员 *date:2015年12月17日 *问题描述:*/#include #include typedef int KeyType; //定原创 2015-12-17 21:29:32 · 409 阅读 · 0 评论 -
第十二周--数据结构--图 算法库
/* *第十二周--数据结构--图 算法库 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称: *writer:罗海员 *date:2015年11月26日 *问题描述:图的存储结构主要包括邻接矩阵和邻接表,本算法库提供存储结构的定义,以及用于构造图存储结构原创 2015-11-26 21:39:50 · 588 阅读 · 0 评论 -
数据结构--期末课程设计
数据结构--课程设计/** 数据结构--课程设计* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp headfile.h maze.cpp * 作者:罗海员* 完成日期:2015年12月21日** 问题描述: 详情请见程序运行* 程序输出:见运行结果* /原创 2015-12-24 20:43:58 · 2058 阅读 · 2 评论 -
list类中的成员函数
应在实践的过程中逐渐积累,才能做到熟能生巧,自然而然。原创 2015-10-26 16:42:16 · 1048 阅读 · 0 评论 -
第七周--数据结构--建立链队算法库
/* 第七周--数据结构--建立链队算法库 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称:sqqueue.cpp *writer:罗海员 *date:2015年10月26日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:定义链式队列原创 2015-10-26 17:30:43 · 514 阅读 · 0 评论 -
第六周--数据结构--队列的应用之后缀表达式(栈)
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: sqstack.cpp * 作者:罗海员 * 完成日期:2015年10月25日 * 版本号:codeblocks * 运行环境:windows8.1 * 问题描述:实现将一个中缀表达式转换为对应原创 2015-10-25 22:33:18 · 582 阅读 · 0 评论 -
第九周--数据结构--矩阵的基本运算操作
一盘好的博文是脱单的前提^_^原创 2015-11-11 09:19:03 · 870 阅读 · 0 评论 -
第九周--数据结构--对称矩阵压缩存储的实现
光棍节,写篇小文章原创 2015-11-11 09:06:32 · 823 阅读 · 1 评论 -
第八周--数据结构--顺序串算法
/* *第八周--数据结构--顺序串算法 *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *文件名称:SqString.cpp,main.cpp,SqString.h *writer:罗海员 *date:2015年11月08日 *版本:V1.0.1 *操作系统:windows8.1原创 2015-11-08 21:01:46 · 532 阅读 · 0 评论