- 博客(28)
- 收藏
- 关注
原创 数据结构课程设计学生信息管理系统
*版权所有(C)2017,刘浩**文件名称:cj*文件标识:无*内容摘要:该代码用于获取满足后缀要求的第一个文件*其它说明:无*当前版本:V1.0*作者:刘浩*完成日期:20171221**修改记录1:*修改日期:20171221*版本号:V1.0*修改人:刘浩*修改内容:创建算法库:#ifndef cj_H_INCLUDED #def
2017-12-21 14:47:27
3290
2
原创 第14周项目1 - 验证算法(折半查找)
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :main.cpp* //*作者:刘浩 //*版本号:v1.0
2017-12-16 19:01:28
243
原创 11周项目2 - 操作用邻接表存储的图
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :main.cpp* //*作者:刘浩 //*版本号:v1.0*
2017-12-16 19:00:14
220
原创 第11周项目1 - 图基本算法库
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :graph.h* //*作者:刘浩 //*版本号:v1.0*
2017-12-16 18:59:30
215
原创 第九周项目二二叉数遍历的递归算法
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2-二叉数遍历的递归算法 *作 者:刘浩 *版 本 号:v1.0 * 问题: 实现二叉树的先序、中序、后序遍历的递归算法, 并对用”A(
2017-12-16 18:58:06
222
原创 第九周项目一__二叉树算法库
/* 烟台大学计算机学院 文件名称:main.cpp body.cpp head.cpp 作者:刘浩 问题描述:第九周项目一 二叉树的链式存储算法库采用程序的多文件组织形式 */ #include #include "head.h" int main() { BTNode *b,*p,*lp,*rp;;
2017-12-16 18:56:15
231
原创 2017课程总结
O:数据结构是我们这学期很重要的一门课程,在这一学期中,我们学习了线性表,栈和队列,串,数组和广义表,树和二叉树,图,查找,内排序,等。其中线性表包括顺序表和链表,栈和队列包括顺序栈,链栈,队列包括顺序存储,链存储和双端队列,串包括顺序串和链串,数组包括数组的储存,特殊矩阵特殊矩阵广义表等。树和二叉树包括二叉树的储存、算法、遍历、构造等等。图包括图的存储、图的遍历等查找分为顺序查找、折半查
2017-12-16 18:54:45
254
原创 第四周线性表(二)-- 项目三 单链表的应用
span style="font-family:KaiTi_GB2312;font-size:14px;">/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名:main.cpp list.h list.cpp *作者:刘浩 *版本号:v1.0 * *问题描述:将单链表L2连接到L1上面
2017-12-14 10:41:02
226
原创 第四周线性表--链表 项目二 建设”单链表“算法库
"font-size:14px;">/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名:main.cpp list.h list.cpp *作者:刘浩 *版本号:v1.0 * *问题描述:单链表算法库 *输入描述:无 *程序输出:见窗口 */ 主函数代码
2017-12-14 10:37:03
214
原创 第四周线性表(二)--链表 项目一 建立单链表
*strong>"font-size:14px;">/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名:main.cpp list.h list.cpp *作者:刘浩 *版本号:v1.0 * *问题描述:建立单链表 *输入描述:无 *程序输出:见窗口 */
2017-12-14 10:36:02
312
原创 第五周线性表 项目(三)括号的匹配
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名:main.cpp sqstack.h sqstack.cpp *作者:;刘浩 *版本号:v1.0 * *问题描述:括号匹配 *输入描述:表达式 *程序输出:见运行结果 */ 假设表达式中允许三种括号:圆括号,方
2017-12-14 10:33:25
247
原创 C/C++ 第五周线性表 项目(二)建立链栈算法库
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名:main.cpp sqstack.h sqstack.cpp *作者:;刘浩 *版本号:v1.0 * *问题描述:建立链栈算法库 *输入描述:无 *程序输出:见运行结果 */ 问题描述:定
2017-12-14 10:32:27
243
原创 第五周 【项目1 - 建立顺序栈算法库】
* Copyright (c) 2017, 烟台大学计算机学院学生 * All rights reserved. * 文件名称: danlianbao.cpp * 作 者: 刘浩* 版 本 号: v1.0 * 对任务及求解方法的描述部分 * 问题描述:建立 顺序栈算法
2017-12-14 10:29:27
193
原创 数据结构第七周项目4--队列数组
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩*版 本 号:v1.0 问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。 输入若干个正整数,以数字0作为结束。 设输入的值为x,其个位数字的大小为i,则将x插入到编号为i
2017-12-14 10:25:32
204
原创 数据结构第七周项目3--负数把正数赶出队列
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩 *版 本 号:v1.0 问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现: 当ai>0时,ai进队,当ai 表示输入结束。要求将队列处理成环形队列,使用环形队列算法库中定义
2017-12-14 10:24:30
322
原创 数据结构第七周项目2--建立链队算法库
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩*版 本 号:v1.0 *问题描述:定义链队存储结构,实现其基本运算,并完成测试。 */ 头文件:liqueue.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明:[cpp]
2017-12-14 10:21:54
247
原创 数据结构第七周项目1--建立顺序环形队列算法库
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩 *版 本 号:v1.0 *问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 */ 头文件sqqueue.h中定义数据结构并声明基本运算函数:[cpp] view plai
2017-12-14 10:13:38
324
原创 数据结果第八周项目4--稀疏矩阵的三元组表示的实现及应用
Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩 *版 本 号:v1.0 问题描述:1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算法包括:
2017-12-13 10:53:14
300
原创 数据结构第八周项目3--对称矩阵压缩存储的实现与应用
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩 *版 本 号:v1.0 问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组B int Val
2017-12-13 10:45:32
423
原创 数据结构第八周项目2--顺序串算法
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩*版 本 号:v1.0 问题描述:采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: void Trans(SqString *&
2017-12-13 10:39:49
300
原创 数据结构第八周项目1--建立顺序串的算法库
/* *Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩*版 本 号:v1.0 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 */ 头文件.h:[cpp] view plain copy#ifndef SQST
2017-12-13 10:20:06
206
原创 第三周项目3 - 求集合并集
/*烟台大学计算机学院 文件名称:main.cpp 作者:刘浩 完成日期: 2017 10 26 问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即
2017-10-26 10:52:10
201
原创 第三周 项目2-建设“顺序表”算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称: *作 者:刘浩*完成日期:2017年10月12日 *版 本 号:v1.0 * *问题描述: */ [html] view plain copy#ifnd
2017-10-12 10:35:31
163
原创 数据结构第三周项目--顺序表的基本运算
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:fd.cpp *作 者:刘浩 *完成日期:2017年9月28日 *版 本 号:v1.0 *问题描述:实现顺序表基本运算有算法,依据“最小化”的原则进行测试。
2017-09-28 10:36:07
238
原创 数据结构第二周项目--体验复杂度之汉诺塔
/* *Copyright (c) 2017,烟台大学计算机学院 *All rights reserved. *作 者:刘浩*完成时间:2017年9月19日 *问题描述:用递归算法求解汉诺塔问题,其复杂度可以求得为O(2n), 是指数级的算法。请到课程主页下载程序运行一下, 体验盘子数discCount为4、8、16、2
2017-09-19 21:34:23
370
原创 数据结构第二周项目--体验复杂度之两种排序算法的运行时间
/* *Copyright (c) 2017,烟台大学计算机学院 *All rights reserved. *作 者:刘浩*完成时间:2017年9月19日 *问题描述:两种排序算法的运行时间,排序是计算机科学中的一个基本问题,产生了很多种适合不同情况下适用的算法, 也一直作为算法研究的热点。本项目提供两种排序算法,复杂度为O(n2)的选择排序s
2017-09-19 20:53:20
389
原创 数据结构第二周项目--程序的多文件组织
/* *Copyright (c)?2017,烟台大学计算机与控制工程学院 *All rights reserved. *作 者:刘浩*完成日期:2017年9月19日 *版 本 号:v1.0 *?最简单的多文件组织,一个项目中有3个文件: (1).h 头文件:定义数据类型、声明自定义函数、定义宏等 (2).cpp 源文件1:用于实现头文件中声明的自定义
2017-09-19 20:45:49
446
原创 数据结构第二周项目--C/C++语言中函数传递的三种方式
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称: *作 者:刘浩*完成日期:2017年9月3日 *版 本 号:v1.0 * *问题描述:两种函数传递的方式:传值和传地址 *输入描述:两个整数,代表交换前的值 *程序输出:两个整数,代表交换后的值 */ #include using namespace
2017-09-10 15:31:32
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅