JaedRurr-CSDN博客

原创数据结构课程设计-ytu职工信息管理系统

2017-01-01 14:57:01 806

原创第十五周项目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-用哈希法组织关键字链地址法

2016-12-08 11:09:42 581

原创第十五周项目2-用哈希法组织关键字线性探测法

2016-12-08 11:07:17 488

原创第十五周项目1-验证算法

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-二叉树排序树中查找的路径

2016-12-02 11:09:05 582

原创第十四周项目1-验证算法

2016-12-02 10:07:58 625

原创第十三周项目1-floyd算法

2016-11-24 11:23:22 414

原创第十三周项目1-dijkstra算法

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算法的验证

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-图的遍历（广度优先）

2016-11-17 10:54:40 522

原创第十二周项目3-图的遍历（深度优先）

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-图基本算法库

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-用二叉树构造算法的验证

2016-11-10 11:16:53 509

原创第十一周项目1-验证算法

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-二叉树遍历的递归运算

2016-11-10 10:31:14 316

原创第十周项目1-二叉树算法库

2016-11-10 10:24:27 382

原创第九周项目4-建立广义表算法库

2016-10-27 10:51:46 354

原创第九周项目3-稀疏矩阵的三元组表示的实现及应用

2016-10-27 10:43:09 264

原创第9周项目2 - 对称矩阵压缩存储的实现与应用（1）

2016-10-27 10:32:20 408

原创第九周项目1-猴子选大王（数组版）

2016-10-27 10:20:10 266

原创第八周项目4-逆序排序

2016-10-21 10:48:07 226

原创第八周项目3-顺序串算法

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-建立顺序串的算法库

2016-10-21 10:11:38 524

原创第五周项目4-数值转换

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-建立链栈算法库

2016-10-13 10:25:11 233

原创第五周项目1 建立顺序栈算法库

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

2016-09-22 11:31:45 1008

原创第三周项目3-求集合并集

2016-09-22 11:21:40 446

原创第三周项目2-建立“顺序表”算法库

2016-09-22 10:59:21 428

原创第三周项目1-顺序表的基本运算

问题及代码：/* *烟台大学计算机与控制工程学院 *作者：张相如 *完成日期：2016年9月17日 *问题描述：在数据结构的学习中，掌握基本运算是一个基础性的工作。这种“抽象”级别的成果，适用于各种应用场合，也是训练计算思维的根本依托之一。（1）初始化线性表InitList(&L)：构造一个空的线性表L （2）销毁线性表DestroyList(&

2016-09-22 10:34:24 488

空空如也

空空如也