- 博客(44)
- 收藏
- 关注
原创 数据结构课程设计-ytu职工信息管理系统
/******************************************************************** *版权所有 (C)2016,Zhang Xiangru * *文件名称:ytu职工信息管理系统*文件标识:无 *内容摘要:简单模拟职工管理过程, 完成对职工信息的建立、增加、删除、查找、修改等功能 *其他内容:无 *
2017-01-01 14:57:01 807
原创 第十五周项目3-b-树的基本操作
问题及代码:/* *烟台大学计控学院 *作 者:张相如 *完成日期:2015年12月8日 *问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-树b,用括号法输出b树。 (2)从b中分别删除关键字为8和1的节点,用括号法输出删除节
2016-12-08 11:22:00 988
原创 第十五周项目2-用哈希法组织关键字链地址法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:2.cpp * 作 者:张相如 * 完成日期:2016年12月14日 * 版 本 号:v1.0 * 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union
2016-12-08 11:09:42 581
原创 第十五周项目2-用哈希法组织关键字线性探测法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:2.cpp * 作 者:张相如 * 完成日期:2016年12月14日 * 版 本 号:v1.0 * 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union
2016-12-08 11:07:17 488
原创 第十五周项目1-验证算法
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:张相如 * 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31
2016-12-08 10:57:35 538
原创 第十四周项目3-判断是否为二叉排序树
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张相如 *完成日期:2016年12月2日 *问题描述:判断给定的二叉树是否是二叉排序树。 */ #include #include #define MaxSize 100 typedef int KeyType;
2016-12-02 11:24:47 410
原创 第十四周项目2-二叉树排序树中查找的路径
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:张相如 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 * 程序输出:测试
2016-12-02 11:09:05 582
原创 第十四周项目1-验证算法
/*问题及代码 *Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:验证算法.cpp *作者:张相如 *时间:2016年12月2日 *版本号;v1.0 *问题描述: 认真阅读并验证折半查找算法。 认真阅读并验证分块查找算法。 认真阅读并验证二叉排序树相
2016-12-02 10:07:58 625
原创 第十三周项目1-floyd算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:张相如 * 完成日期:2016年11月24日 * 版 本 号:v1.0 * 问题描述:floyd算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ 问题及代码:graph.h:
2016-11-24 11:23:22 414
原创 第十三周项目1-dijkstra算法
问题及代码:/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:张相如 * 完成日期:2016年11月24日 * 版 本 号:v1.0 * 问题描述:Dijkstra算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ graph
2016-11-24 11:08:29 373
原创 第十三周项目1-kruskal算法
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张相如*完成日期:2016年11月24日 *问题描述:验证克鲁斯卡尔算法 */ graph.h:#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoT
2016-11-24 10:50:06 470
原创 第十三周项目1-prim算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:张相如* 完成日期:2016年11月24日 * 版 本 号:v1.0 * 问题描述:Prim算法的验证。 * 输入描述:无 * 程序输出:测试数据 */ 图文件及功能函数见
2016-11-24 10:38:00 353
原创 第十二周项目4-迷宫问题之图深度优先遍历
问题及代码:/ 作 者:张相如 完成日期:2016.11.17 问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立] 将迷宫中的每一格作为一个顶点,相邻格子可以
2016-11-17 11:23:52 538
原创 第十二周项目3-图的遍历(广度优先)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:1.cpp *作者:张相如 *完成日期:2016年11月17日 *版本号:v1.0 *问题描述: 广度优先遍历序列*/graph.h:#define MAXV 100 //最大顶点个数 #define
2016-11-17 10:54:40 522
原创 第十二周项目3-图的遍历(深度优先)
问题及代码:/* *Copyright (c) 2016,烟台大学计算机学院 *All right reserved. *文件名称:1.cpp *作者:张相如 *完成日期:2016年11月17日 *版本号:v1.0 *问题描述: 深度优先(DFS)遍历序列*/graph.h:#define MAXV 100 //最大顶点个数 #de
2016-11-17 10:39:26 357
原创 第十二周项目2-操作用临界表存储的图
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张相如 *完成日期:2016年11月17日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在边 。
2016-11-17 10:26:21 435
原创 第十二周项目1-图基本算法库
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十二周项目1 - 图基本算法库.cpp 作 者:张相如完成日期:2016年11月17日 版 本 号:v1.0 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定
2016-11-17 10:22:40 419
原创 第十一周项目3-中序线索化二叉树的算法
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:张相如 *完成日期:2016年11月10日 *问题描述:将二叉树线索化表示出来 。 */ #include #include #define MaxSize 100 typedef char ElemType; typed
2016-11-10 11:26:31 331
原创 第十一周项目2-用二叉树构造算法的验证
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:222.cpp * 作 者:张相如 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,
2016-11-10 11:16:53 509
原创 第十一周项目1-验证算法
问题及代码:/* copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:1.cpp *作者: 张相如 *完成日期:2016年11月10日 *版本号:v1.0 *问题描述:实现二叉树的层次遍历算法,并使用不同测试数据创建二叉树,进行测试。请利用二叉树算法库。 *
2016-11-10 11:04:07 450
原创 第十周项目3-利用二叉树遍历思想解决问题
问题及代码:/* *烟台大学计算机控制与工程学院 *作 者:张相如 *完成日期:2016年11月10日 *问题描述:(1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数 (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的
2016-11-10 10:52:16 244
原创 第十周项目2-二叉树遍历的递归运算
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:2.cpp 作 者:张相如 完成日期:2016年11月10日 版 本 号:v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,
2016-11-10 10:31:14 316
原创 第十周项目1-二叉树算法库
问题及代码:/* copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:1.cpp *作者:张相如 *完成日期:2016年11月10日 *版本号:v1.0 *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。 要求: 1、头文件btree.h中定义数据结构并声明用于完
2016-11-10 10:24:27 382
原创 第九周项目4-建立广义表算法库
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:4.cpp * 作 者:张相如 * 完成日期:2016年10月27日 * 版 本 号:v1.0 *问题描述:(1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件gl
2016-10-27 10:51:46 354
原创 第九周项目3-稀疏矩阵的三元组表示的实现及应用
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:3.cpp 作 者:张相如 完成日期:2016年10月27日 版 本 号:v1.0 问题描述:(1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cp
2016-10-27 10:43:09 264
原创 第9周项目2 - 对称矩阵压缩存储的实现与应用(1)
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:2.cpp 作 者:张相如 完成日期:2016年10月27日 版 本 号:v1.0 问题描述:(1)用压缩形式存储对称矩阵,
2016-10-27 10:32:20 408
原创 第九周项目1-猴子选大王(数组版)
问题及代码:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:1.cbp 作 者:张相如 完成日期:2016年10月27日 版 本 号:v1.0 问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,
2016-10-27 10:20:10 266
原创 第八周项目4-逆序排序
问题及代码:*Copyright(c)2015,烟台大学计算机学院 *All right reserved. *文件名称:4.cpp *作者:张相如 *完成日期;2016年10月21日 *版本号;v1.0 * *问题描述: 试编写算法,实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 *输入描述:字符串 *程序输出:逆
2016-10-21 10:48:07 226
原创 第八周项目3-顺序串算法
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved。 * 文件名称 :3.cpp * 作 者 :张相如 * 完成日期 :2016年 10月21日 * 版 本 号 :v1.0 * 问题描述 :采用顺序存储方式存储串,实现下列算法并测试:
2016-10-21 10:23:33 207
原创 第八周项目2-建立链串算法库
问题及代码:/* *烟台大学计控学院 *作 者:张相如 *完成日期:2016年10月21日 *问题描述:定义链串的存储结构,实现串的基本运算,并完成测试。 */ listring.h:typedef struct snode { char data; struct snode*next; }LiString; void S
2016-10-21 10:22:18 497
原创 第八周项目1-建立顺序串的算法库
/* copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:1.cpp *作者:张相如 *完成日期:2016年10月21日 *版本号:v1.0 *问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 要求: 1、头文件sqString.h中定义数据结构并声明用于完成基本运算的函数
2016-10-21 10:11:38 524
原创 第五周项目4-数值转换
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者张相如 * 完成日期:2016年10月13日 * 版 本 号:v1.0 *问题描述::把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 *输入描述:数字与进
2016-10-13 10:56:53 237
原创 第五周项目3-括号的搭配
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 张相如 *完成日期:2016年10月13日*问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)[2+{[3]}-8,输出匹配正确;输入2+(3+4[2)+{[3]}-8,输出匹配错误。 提示:(1)
2016-10-13 10:34:39 229
原创 第五周项目2-建立链栈算法库
/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: * 作 者:张相如 * 完成日期:2016年 10月 13日 * 版 本 号:v1.0 * * 问题描述: 定义链栈存储结构,实现其基本运算,并完成测试。 * 输入描述:无 * 程序输出:main函数 */问
2016-10-13 10:25:11 233
原创 第五周项目1 建立顺序栈算法库
* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:123.cpp 作 者:张相如 完成日期:2016年10月13日 版 本 号:v1.0 问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。
2016-10-13 10:07:26 739
原创 第四周项目2-建立单链表算法库
linklist.h:#include #include typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void CreateListF(Lin
2016-09-29 10:18:08 428
原创 第三周项目4-顺序表应用1
问题及描述:/* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:list.cpp *作者:张相如 *完成日期:2016年9月22日 *版本号:vc++6.0 * *问题描述:顺序表应用 *输入描述:无 *程序输出:顺序表删除前和删除后的结果 */ li
2016-09-22 11:31:45 1008
原创 第三周项目3-求集合并集
问题及代码:/* copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:1.cpp *作者:张相如 *完成日期:2016年9月22日 *版本号:v1.0 *问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成
2016-09-22 11:21:40 446
原创 第三周项目2-建立“顺序表”算法库
问题及代码:/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:32.cpp *作者:张相如 *完成日期:2015年09月22日 *版本号:v1.0 * *问题描述:采用多文件组织的形式建立顺序表的算法库 *输入描述: *程序输出
2016-09-22 10:59:21 428
原创 第三周项目1-顺序表的基本运算
问题及代码:/* *烟台大学计算机与控制工程学院 *作者:张相如 *完成日期:2016年9月17日 *问题描述:在数据结构的学习中,掌握基本运算是一个基础性的工作。这种“抽象”级别的成果,适用于各种应用场合, 也是训练计算思维的根本依托之一。 (1)初始化线性表InitList(&L):构造一个空的线性表L (2)销毁线性表DestroyList(&
2016-09-22 10:34:24 488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人