- 博客(67)
- 收藏
- 关注
原创 数据结构课程设计---学生成绩管理系统
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:sjjg.cpp* 作 者:杨惠娟 * 完成日期:2015年12月25日 * 版 本 号:v1.0 * 问题描述: 本项目为学生成绩管理系统,设计一个可以管理学生成绩的软件系统。 * 输入描述:学生信息及
2015-12-26 09:02:55 5136
原创 数据结构期末总结
在大一升大二的那个暑假,我知道了我们这学期要学习数据结构这一门课程,起初我对数据结构并不了解,只是觉得听名字就不好学。在开学前,我们加入了贺老师的群,贺老师向我们介绍了一种新的学习方式,那就是翻转课堂。通过看老师在蓝墨云班课中发的视频,我对翻转课堂有了了解。说实话,我一开始对翻转课堂并不抱有太大的信心,因为我自己知道自己的自律能力不好,害怕完不成老师的要求。但是在第一堂课上,贺老师就和我们在课
2015-12-19 18:24:35 813 1
原创 第十六周项目1-验证算法(3)冒泡排序
2015,烟台大学计算机与控制工程学院 文件名称:项目1-验证算法(3)-冒泡排序 作 者:杨惠娟完成日期:2015年12月18日 版 本 号:v1.0 问题描述:验证冒泡排序输入描述:无 程序输出:测试数据1.直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型
2015-12-18 08:56:20 477
原创 第十六周项目1-验证算法(2)希尔排序
2015,烟台大学计算机与控制工程学院 文件名称:项目1-验证算法(2)希尔排序作 者:杨惠娟完成日期:2015年12月18日 版 本 号:v1.0 问题描述:验证希尔排序输入描述:无 程序输出:测试数据 1.希尔排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型type
2015-12-18 08:39:40 435
原创 第十六周项目1-验证算法(1)-直接插入排序
2015,烟台大学计算机与控制工程学院 文件名称:项目1-验证算法(1)直接插入排序 作 者:杨惠娟 完成日期:2015年12月18日 版 本 号:v1.0 问题描述: 验证直接插入排序 输入描述:无 程序输出:测试数据 1.直接插入排序#include #define MaxSize 20typedef int KeyTy
2015-12-18 08:28:01 457
原创 第十五周项目3- B-树的基本操作
2015,烟台大学计算机与控制工程学院文件名称:项目3- B-树的基本操作作 者:杨惠娟完成日期:2015年12月18日版 本 号:v1.0问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 (1)创建对应的3阶B-树b,用括号法输出b树。
2015-12-18 08:16:28 393
原创 第十五周项目2-用哈希法组织关键字(2)
#include #include #include #define N 15#define M 26typedef struct node //定义哈希链表的节点类型{ char *key; struct node *next;} LNode;typedef struct{ LNode *link;} HTType;
2015-12-11 08:47:11 290
原创 第十五周项目2-用哈希法组织关键字
#include #include #define N 15#define M 26int H(char *s){ return ((*s-'a'+1)%M);}int main(){ char *s[N]= {"if", "while", "for", "case", "do", "break", "else", "struct", "un
2015-12-11 08:44:06 269
原创 第十五周项目1-验证算法(3)
#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为
2015-12-11 08:38:41 268
原创 第十五周项目1-验证算法(2)
#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-11 08:28:12 395
原创 第十五周项目1-验证算法(1)
#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他
2015-12-11 08:20:07 310
原创 第十四周项目3-是否二叉排序树?
2015,烟台大学计算机与控制工程学院 文件名称:项目3-是否二叉排序树? 作 者:杨惠娟完成日期:2015年12月4日 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 输入描述:无 程序输出:测试数据 代码:#include #include #define MaxSize 100typedef int KeyType;
2015-12-04 09:18:41 329
原创 第十四周项目2-二叉树排序树中查找的路径
2015,烟台大学计算机与控制工程学院 文件名称:项目2-二叉树排序树的查找路径 作 者:杨惠娟完成日期:2015年12月4日 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 输入描述:无 程序输出:测试数据代码:#include #include #define MaxSize 100typedef int KeyTyp
2015-12-04 09:13:20 270
原创 第十四周项目1-验证折半查找算法
2015,烟台大学计算机与控制工程学院文件名称:项目1-验证折半查找算法作 者:杨惠娟完成日期:2015年12月4日问题描述:验证折半查找算法输入描述:无程序输出:测试数据代码:#include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typede
2015-12-04 08:58:46 339
原创 第十三周项目5-拓扑排序算法的验证
2015,烟台大学计算机与控制工程学院文件名称:项目5-拓扑排序算法的验证作者:杨惠娟完成日期:2015年12月4日问题描述:拓扑排序算法的验证。输入描述:无程序输出:测试数据头文件及功能函数详见:图基本算法库代码:#include "graph.h"void TopSort(ALGraph *G){ int i,j; int
2015-12-04 08:48:42 330
原创 第十三周项目4-Floyd算法的验证
2015,烟台大学计算机与控制工程学院文件名称:项目4-Floyd算法的验证作者:杨惠娟完成日期:2015年12月4日问题描述:Floyd算法的验证。输入描述:无程序输出:测试数据头文件及功能函数详见
2015-12-04 08:45:07 375
原创 第十三周项目3-Dijkstra算法的验证
2015,烟台大学计算机与控制工程学院文件名称:项目3.cbp作者:杨惠娟完成日期:2015年11月30日问题描述:Dijkstra算法的验证。输入描述:无程序输出:测试数据
2015-12-04 08:33:35 372
原创 第十三周项目2-kruskal算法的验证
#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no;
2015-11-27 08:22:54 312
原创 第十三周项目1-Prim算法的验证
2015,烟台大学计算机与控制工程学院文件名称:第十三周项目1 - Prim算法的验证作 者:杨惠娟完成日期:2015年11月23日头文件:#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767
2015-11-23 16:57:33 276
原创 第十二周项目3-图遍历算法实现
2015,烟台大学计算机与控制工程学院文件名称:第十二周项目3 - 图遍历算法实现作 者:杨惠娟完成日期:2015年11月23日版 本 号:v1.0问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述: 若干测试数据。深度优先遍历源文件:#include"head.h"extern visi
2015-11-23 16:29:01 268
原创 第十二周项目2-操作用邻接表储存的图
2015,烟台大学计算机与控制工程学院文件名称:第十二周项目2 - 操作用邻接表储存的图作 者:杨惠娟完成日期:2015年11月20日问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最大的一个顶点,输出该顶点编号; (3)计算图G中出度为0的顶点数; (4)判断图G中是否存在边。
2015-11-20 08:45:41 314
原创 第十二周项目1-图基本算法库
2015,烟台大学计算机与控制工程学院文件名称:第十二周项目1 - 图基本算法库作 者:杨惠娟完成日期:2015年11月20日版 本 号:v1.0问题描述: 定义图的邻接矩阵和邻接表储存结构,实现其基本运算,并完成测试。输入描述: 无程序输出:若干数据。 1.头文件:graph.h,包含定义图数据结构的代码、宏定义、要实现算法的函数的声明#ifndef GRA
2015-11-20 08:35:16 386
原创 第十一周项目1-二叉树算法验证(4)
#include #include #define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typedef struct{ char data; //结点值 double weight; //权重 int parent; //双亲结点 in
2015-11-13 08:22:12 389
原创 第十一周项目1-验证算法(3)
2015,烟台大学计算机与控制工程学院文件名称:第十一周项目1 - 验证算法作 者:杨惠娟完成日期:2015年11月9日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于,可以从更多角度体会算法,以达到逐渐掌握算法的程度。使用你的测试数据,并展示测试结果,观察运行结果,以此来领会算法。 (3)中序线索化二叉树的
2015-11-09 17:09:38 377
原创 第十一周项目1-验证算法(2)
2015,烟台大学计算机与控制工程学院文件名称:第十一周项目1 - 验证算法作 者:杨惠娟完成日期:2015年11月9日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于,可以从更多角度体会算法,以达到逐渐掌握算法的程度。使用你的测试数据,并展示测试结果,观察运行结果,以此来领会算法。 (2)二叉树构造算法的验
2015-11-09 16:49:51 331
原创 第十一周项目1-验证算法(1)
2015,烟台大学计算机与控制工程学院文件名称:第十一周项目1 - 验证算法作 者:杨惠娟完成日期:2015年11月9日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于,可以从更多角度体会算法,以达到逐渐掌握算法的程度。使用你的测试数据,并展示测试结果,观察运行结果,以此来领会算法。(1)层次遍历算法的验证
2015-11-09 16:38:06 272
原创 第十周项目3-利用二叉树遍历思想解决问题(3)求二叉树b的叶子节点个数
2015,烟台大学计算机与控制工程学院文件名称:第十周项目3 - 利用二叉树遍历思想解决问题(3)求二叉树b的叶子节点个数 作 者:杨惠娟完成日期:2015年11月6日版 本 号:v1.0问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (3)求二叉树b的叶子节点个数 程序输出: 二叉树b的叶子节点个数。1.头文件:#
2015-11-06 09:00:37 803
原创 第十周项目3-利用二叉树遍历思想解决问题(2)输出所有叶子节点
2015,烟台大学计算机与控制工程学院文件名称:第十周项目3 - 利用二叉树遍历思想解决问题(2)输出所有叶子节点作 者:杨惠娟完成日期:2015年11月6日版 本 号:v1.0问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (2)输出所有叶子节点; 程序输出: 所有叶子节点。1.头文件:#define Max
2015-11-06 08:51:11 363
原创 第十周项目3-利用二叉树遍历思想解决问题(1)计算二叉树节点个数
2015,烟台大学计算机与控制工程学院文件名称:第十周项目3 - 利用二叉树遍历思想解决问题(1)计算二叉树节点个数作 者:杨惠娟完成日期:2015年11月6日版 本 号:v1.0问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; 程序输出: 二叉树的节点个数。1.头文件:#define
2015-11-06 08:41:02 424
原创 第十周项目2-二叉树遍历的递归算法
2015,烟台大学计算机与控制工程学院文件名称:第十周项目2 - 二叉树遍历的递归算法作 者:杨惠娟完成日期:2015年11月6版 本 号:v1.0问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法库。输入描述: 若干
2015-11-06 08:12:34 492
原创 第十周项目1-二叉树算法库
1.头文件:btree.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;
2015-11-02 17:10:10 310
原创 第九周项目3-稀疏矩阵的三元组表示的实现及应用(1)
2015,烟台大学计算机与控制工程学院文件名称:第9周实践项目3-稀疏矩阵的三元组表示的实现及应用(1)作 者:杨惠娟完成日期:2015年11月2日版 本 号:v1.0问题描述: 建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数; ② 源文件tup.cpp,实现稀疏矩阵三元组表示的基本运算,主要算法包括:
2015-11-02 16:35:35 427
原创 第九周项目2-对称矩阵压缩存储的实现与应用(2)
2015,烟台大学计算机与控制工程学院文件名称:第9周项目2 - 对称矩阵压缩存储的实现与应用(2)作 者: 杨惠娟完成日期:2015年11月2日版 本 号:v1.0问题描述: (2)设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输入描述:a,b对称矩阵的全部数据。程序输出:矩阵a,b,a+b与a*b的结果。#i
2015-11-02 16:24:08 287
原创 第九周项目2-对称矩阵压缩存储的实现与应用(1)
2015,烟台大学计算机与控制工程学院 文件名称:第9周项目2 - 对称矩阵压缩存储的实现与应用(1) 作 者:杨惠娟 完成日期:2015年10月30日 版 本 号:v1.0 问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶
2015-10-30 08:58:54 296
原创 第九周项目1-猴子选大王(数组版)
2015,烟台大学计算机与控制工程学院文件名称:第9周第9周项目1 - 猴子选大王(数组版)作 者:杨惠娟完成日期:2015年10月30日版 本 号:v1.0问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。
2015-10-30 08:46:32 439
原创 第八周项目5-计数的模式匹配
2015,烟台大学计算机与控制工程学院 文件名称:第8周项目5 - 计数的模式匹配 作 者:杨惠娟 完成日期:2015年10月30日 版 本 号:v1.0 问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数, 如果该子串不出现则为0。输入描述:两个字符
2015-10-30 08:27:46 270
原创 第八周项目4-字符串加密
2015,烟台大学计算机与控制工程学院 文件名称:第8周项目4-字符串加密 作 者:杨惠娟 完成日期:2015年10月30日 版 本 号:v1.0 问题描述:一个文本串可用事先编制好的字符映射表进行加密。例如,设字符映射表为: abcdefghijklmnopqrstuvwxyz
2015-10-30 08:16:27 257
原创 第八周项目3-顺序串算法
2015,烟台大学计算机与控制工程学院 文件名称:第8周项目3-顺序串算法 作 者:杨惠娟 完成日期:2015年10月26日 版 本 号:v1.0 问题描述:采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符:
2015-10-26 17:18:21 387
原创 第八周项目2-建立链串的算法库
2015,烟台大学计算机与控制工程学院 文件名称:第8周项目2 - 建立链串的算法库作 者:杨惠娟 完成日期:2015年10月26日 版 本 号:v1.0 问题描述:定义链串的存储结构,实现串的基本运算,并完成测试。 输入描述:各种串的输入。程序输出:各操作后的输出。(1).头文件:typedef str
2015-10-26 16:53:37 274
原创 第八周项目1-建立顺序串的算法库
2015,烟台大学计算机与控制工程学院 文件名称:第8周项目1 - 建立顺序串的算法库 作 者:杨惠娟 完成日期:2015年10月26日 版 本 号:v1.0 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:各种串的输入。程序输出:各操作后的输出。(1).头文件:#defi
2015-10-26 16:35:16 345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人