数据结构上机项目集
文章平均质量分 79
锐不可当cr
持续努力 保持激情 勿忘初心
展开
-
数据结构课程设计——ytu学生成绩管理系统
Part1:说明信息/*********************************************************************版权所有 (C)2016,Chang Rui**文件名称:ytu学生成绩管理系统*文件标识:无*内容摘要:简单模拟学生成绩管理过程, 完成对学生成绩信息的建立、增加、删除、查找、修改等功能*其他内容:原创 2016-12-29 17:01:11 · 1605 阅读 · 3 评论 -
第十二周项目3-图遍历算法实现(2-广度优先遍历)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月17日*版本号:v1.0*问题描述:实现图遍历算法,分别输出如下图结构的广度优先(BFS)遍历序列。*输入描述:无*程序输出:测试结果*/graph.h:#include原创 2016-11-17 14:51:41 · 412 阅读 · 0 评论 -
第十二周项目3-图遍历算法实现(1-深度优先遍历)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月17日*版本号:v1.0*问题描述:实现图遍历算法,输出如下图结构的深度优先(DFS)遍历序列。*输入描述:无*程序输出:测试结果*/graph.h:#include #原创 2016-11-17 14:29:23 · 702 阅读 · 0 评论 -
第十二周项目2-操作用邻接表存储的图
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月17日*版本号:v1.0*问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点原创 2016-11-17 13:21:16 · 424 阅读 · 0 评论 -
第十二周项目1-图基本算法库
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月17日*版本号:v1.0*问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基原创 2016-11-17 11:21:23 · 524 阅读 · 0 评论 -
第九周项目4-广义表算法库及应用(1) 未完待续
问题及代码:glist.h:#include #include typedef char ElemType;typedef struct lnode{ int tag; //标识节点类型 union { ElemType data; //原子值原创 2016-10-31 20:29:20 · 478 阅读 · 0 评论 -
第八周项目4-字符串加密
问题及代码:sqstring.h:#include #define MaxSize 100typedef struct //定义顺序串类型{ char data[MaxSize]; //存放字符 int length; //记录串长度} SqString;void StrAssign原创 2016-10-21 11:04:19 · 486 阅读 · 0 评论 -
第八周项目2-建立链串的算法库
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年10月20日*版本号:v1.0*问题描述:定义链串的存储结构,实现其基本运算,并完成测试。要求: 1、头文件listring.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数原创 2016-10-20 11:21:01 · 493 阅读 · 0 评论 -
第十一周项目1-验证二叉树算法(4)
问题、代码及运行结果:#include #include #define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typedef struct{ char data; //结点值 double weight; //权重 int parent; //双亲结点原创 2016-11-10 11:02:59 · 370 阅读 · 0 评论 -
第十一周项目1-验证二叉树算法(2)
问题、代码及运行结果:(preparation:二叉树算法库)btree.h:#include #include #define MaxSize 100typedef char ElemType;typedef struct node //二叉链存储结构{ ElemType data;原创 2016-11-10 10:38:27 · 648 阅读 · 0 评论 -
第十一周项目1-验证二叉树算法(3)
问题、代码及运行结果:#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; int ltag,rtag; //增加的线索标记 struct node *lchild; struct node *rc原创 2016-11-10 10:44:52 · 402 阅读 · 0 评论 -
第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年10月28日*版本号:v1.0*问题描述:采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 提示1:两个行数、列数相同的矩阵可以相加 提示2:充分利用已经建立好的算法库解决问题 提原创 2016-10-28 19:20:03 · 1079 阅读 · 0 评论 -
第九周项目3-稀疏矩阵的三元组表示的实现及应用(1)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年10月27日*版本号:v1.0*问题描述:建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算原创 2016-10-27 21:36:48 · 627 阅读 · 0 评论 -
第八周项目3-顺序串算法
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年10月18日*版本号:v1.0*问题描述:采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: void Tra原创 2016-10-18 17:08:08 · 863 阅读 · 0 评论 -
第八周项目1-建立顺序串的算法库
/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年10月18日*版本号:v1.0*问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。要求: 1、头文件sqString.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:原创 2016-10-18 12:54:20 · 590 阅读 · 0 评论 -
第九周项目2-对称矩阵压缩存储的实现与应用(2)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年10月27日*版本号:v1.0*问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。*输入描述:两个矩阵的下三角部分*程序输出:A+B,原创 2016-10-27 20:27:50 · 537 阅读 · 0 评论 -
第十四周项目1-验证算法(1-折半查找算法)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月2日*版本号:v1.0*问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测原创 2016-12-02 16:39:17 · 573 阅读 · 0 评论 -
第十四周项目1-验证算法(2-分块查找算法)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月2日*版本号:v1.0*问题描述:认真阅读并验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,61,9原创 2016-12-02 17:07:48 · 509 阅读 · 0 评论 -
第十四周项目1-验证算法(3-二叉排序树)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月2日*版本号:v1.0*问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)原创 2016-12-02 17:24:16 · 413 阅读 · 0 评论 -
数据结构课程总结——多幸运,最美的时光遇见你
时光荏苒,转眼间已到第16周。静下心来回顾这即将结束的一学期,感慨颇多。 从大一入学时“不知道自己不知道”的青涩懵懂到现在“知道自己不知道”,逐渐有了自己的专业认识。一路上,吃过苦受过挫,流过汗流过泪,但过后仔细想想,其实更多的是成长,是逐渐地成熟稳重。 进入大二,课程量与课程难度的增大、从公共课到专业基础课的“转型升级”、一个差距开始显现的阶段……于我既是机遇原创 2016-12-11 16:18:37 · 1321 阅读 · 6 评论 -
第16周项目3-归并排序算法的改进
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月16日*版本号:v1.0*问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排原创 2016-12-16 11:27:42 · 311 阅读 · 0 评论 -
第16周项目4-英文单词的基数排序
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月16日*版本号:v1.0*问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。*输入描述:无*程序输出:测原创 2016-12-16 11:16:25 · 459 阅读 · 0 评论 -
第十五周项目2-用哈希法组织关键字
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月8日*版本号:v1.0*问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、lo原创 2016-12-08 11:13:51 · 436 阅读 · 0 评论 -
第十五周项目1-验证算法(3-希尔排序)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月8日*版本号:v1.0*问题描述:请用希尔排序算法,完成序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}的排序*输入描述:无*程序输出:测原创 2016-12-08 11:04:35 · 302 阅读 · 0 评论 -
第十五周项目1-验证算法(2-直接插入排序)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月8日*版本号:v1.0*问题描述:请用直接插入排序算法,完成序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}的排序*输入描述:无*程序输出原创 2016-12-08 10:44:53 · 360 阅读 · 0 评论 -
第十五周项目1-验证算法(1-哈希表查找及冲突解决相关算法)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月8日*版本号:v1.0*问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因原创 2016-12-08 10:27:01 · 377 阅读 · 0 评论 -
第十三周项目-验证算法(3-Dijkstra算法)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月24日*版本号:v1.0*问题描述:运行Dijkstra算法,观察结果并领会其原理及问题求解过程。*输入描述:无*程序输出:测试结果*/测试用图:graph.h:原创 2016-11-24 11:18:29 · 382 阅读 · 0 评论 -
第十三周项目-验证算法(2-Kruskal算法)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月24日*版本号:v1.0*问题描述:运行Kruskal算法,观察结果并领会其原理及问题求解过程。*输入描述:无*程序输出:测试结果*/graph.h:#include #原创 2016-11-24 10:58:42 · 442 阅读 · 0 评论 -
第十三周项目-验证算法(1-Prim算法)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月24日*版本号:v1.0*问题描述:运行Prim算法,观察结果并领会其原理及问题求解过程。*输入描述:无*程序输出:测试结果*/测试用图:graph.h:#in原创 2016-11-24 10:41:58 · 378 阅读 · 0 评论 -
第十四周项目3-是否二叉排序树?
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月2日*版本号:v1.0*问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。*输入描述:无*程序输出:测试结果*/#include #include #defin原创 2016-12-02 17:53:33 · 361 阅读 · 0 评论 -
第十四周项目2-二叉排序树中查找的路径
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年12月2日*版本号:v1.0*问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。*输入描述:无*程序输出:测试结果*/#include #include原创 2016-12-02 17:49:05 · 704 阅读 · 0 评论 -
第十四周项目1-验证算法(4-平衡二叉树)
问题及代码;#include #include typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key; //关键字项原创 2016-12-02 17:40:55 · 498 阅读 · 0 评论 -
第十二周项目4-利用遍历思想求解图问题(2-广度优先遍历)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月18日*版本号:v1.0*问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (6)求不带权连原创 2016-11-20 18:55:39 · 445 阅读 · 0 评论 -
第十二周项目4-利用遍历思想求解图问题(1-深度优先遍历)
问题:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年11月18日*版本号:v1.0*问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (1)设计一个算法,判断顶原创 2016-11-18 11:14:13 · 467 阅读 · 0 评论 -
第十一周项目1-验证二叉树算法(1)
问题及代码:btree.h:#include #include #define MaxSize 100typedef char ElemType;typedef struct node //二叉链存储结构{ ElemType data; //数据元素原创 2016-11-07 20:29:54 · 408 阅读 · 0 评论 -
第九周项目2-对称矩阵压缩存储的实现与应用(1)
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年10月27日*版本号:v1.0*问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b); //为N阶对原创 2016-10-27 11:23:51 · 518 阅读 · 0 评论 -
第二周项目2-程序的多文件组织
问题及代码:/*copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:1.cpp *作者:常锐 *完成日期:2016年8月31日 *版本号:v1.0 *问题描述:请将例1.13中按方案3实现的程序,用多文件形式组织并运行。在需要的地方,用 #include “自定义头文件”,使文件之间的内容能“原创 2016-08-31 20:59:11 · 637 阅读 · 2 评论 -
第四周项目3(1)-单链表应用 逆置单链表
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年9月19日*版本号:v1.0*问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。原创 2016-09-19 17:19:26 · 578 阅读 · 0 评论 -
第二周项目3(2)-体验复杂度 汉诺塔
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年9月1日*版本号:v1.0*问题描述:用递归算法求解汉诺塔问题,其复杂度可以求得为O(2^n) ,是指数级的算法。请到课程主页下载程序运行一下,体验盘子数discCount为4、8、16、20、24原创 2016-09-01 19:16:33 · 409 阅读 · 0 评论 -
第四周项目2-建设“单链表”算法库
问题及代码:/*copyright (t) 2016,烟台大学计算机学院*All rights reserved.*文件名称:1.cpp*作者:常锐*完成日期:2016年9月16日*版本号:v1.0*问题描述:建立单链表"算法库",实现单链表的基本运算*输入描述:无*程序输出:无*/linklist.h:typedef int ElemTyp原创 2016-09-16 20:34:29 · 893 阅读 · 2 评论