- 博客(67)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计---学生成绩管理系统
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：sjjg.cpp* 作 者：杨惠娟 * 完成日期：2015年12月25日 * 版 本 号：v1.0 * 问题描述： 本项目为学生成绩管理系统，设计一个可以管理学生成绩的软件系统。 * 输入描述：学生信息及
2015-12-26 09:02:55
5086
原创 数据结构期末总结
在大一升大二的那个暑假，我知道了我们这学期要学习数据结构这一门课程，起初我对数据结构并不了解，只是觉得听名字就不好学。在开学前，我们加入了贺老师的群，贺老师向我们介绍了一种新的学习方式，那就是翻转课堂。通过看老师在蓝墨云班课中发的视频，我对翻转课堂有了了解。说实话，我一开始对翻转课堂并不抱有太大的信心，因为我自己知道自己的自律能力不好，害怕完不成老师的要求。但是在第一堂课上，贺老师就和我们在课
2015-12-19 18:24:35
773
1
原创 第十六周项目1-验证算法（3）冒泡排序
2015,烟台大学计算机与控制工程学院 文件名称：项目1-验证算法(3)-冒泡排序 作 者：杨惠娟完成日期：2015年12月18日 版 本 号：v1.0 问题描述：验证冒泡排序输入描述：无 程序输出：测试数据1.直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型
2015-12-18 08:56:20
461
原创 第十六周项目1-验证算法（2）希尔排序
2015,烟台大学计算机与控制工程学院 文件名称：项目1-验证算法（2）希尔排序作 者：杨惠娟完成日期：2015年12月18日 版 本 号：v1.0 问题描述：验证希尔排序输入描述：无 程序输出：测试数据 1.希尔排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型type
2015-12-18 08:39:40
422
原创 第十六周项目1-验证算法（1）-直接插入排序
2015,烟台大学计算机与控制工程学院 文件名称：项目1-验证算法（1）直接插入排序 作 者：杨惠娟 完成日期：2015年12月18日 版 本 号：v1.0 问题描述： 验证直接插入排序 输入描述：无 程序输出：测试数据 1.直接插入排序#include #define MaxSize 20typedef int KeyTy
2015-12-18 08:28:01
438
原创 第十五周项目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
379
原创 第十五周项目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
272
原创 第十五周项目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
258
原创 第十五周项目1-验证算法（3）
#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为
2015-12-11 08:38:41
257
原创 第十五周项目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
375
原创 第十五周项目1-验证算法（1）
#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他
2015-12-11 08:20:07
291
原创 第十四周项目3-是否二叉排序树？
2015,烟台大学计算机与控制工程学院 文件名称：项目3-是否二叉排序树？ 作 者：杨惠娟完成日期：2015年12月4日 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 输入描述：无 程序输出：测试数据 代码：#include #include #define MaxSize 100typedef int KeyType;
2015-12-04 09:18:41
314
原创 第十四周项目2-二叉树排序树中查找的路径
2015,烟台大学计算机与控制工程学院 文件名称：项目2-二叉树排序树的查找路径 作 者：杨惠娟完成日期：2015年12月4日 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 输入描述：无 程序输出：测试数据代码：#include #include #define MaxSize 100typedef int KeyTyp
2015-12-04 09:13:20
260
原创 第十四周项目1-验证折半查找算法
2015,烟台大学计算机与控制工程学院文件名称：项目1-验证折半查找算法作 者：杨惠娟完成日期：2015年12月4日问题描述：验证折半查找算法输入描述：无程序输出：测试数据代码：#include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typede
2015-12-04 08:58:46
323
原创 第十三周项目5-拓扑排序算法的验证
2015,烟台大学计算机与控制工程学院文件名称：项目5-拓扑排序算法的验证作者：杨惠娟完成日期：2015年12月4日问题描述：拓扑排序算法的验证。输入描述：无程序输出：测试数据头文件及功能函数详见：图基本算法库代码：#include "graph.h"void TopSort(ALGraph *G){ int i,j; int
2015-12-04 08:48:42
313
原创 第十三周项目4-Floyd算法的验证
2015,烟台大学计算机与控制工程学院文件名称：项目4-Floyd算法的验证作者：杨惠娟完成日期：2015年12月4日问题描述：Floyd算法的验证。输入描述：无程序输出：测试数据头文件及功能函数详见
2015-12-04 08:45:07
357
原创 第十三周项目3-Dijkstra算法的验证
2015,烟台大学计算机与控制工程学院文件名称：项目3.cbp作者：杨惠娟完成日期：2015年11月30日问题描述：Dijkstra算法的验证。输入描述：无程序输出：测试数据
2015-12-04 08:33:35
358
原创 第十三周项目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
300
原创 第十三周项目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
260
原创 第十二周项目3-图遍历算法实现
2015,烟台大学计算机与控制工程学院文件名称：第十二周项目3 - 图遍历算法实现作 者：杨惠娟完成日期：2015年11月23日版 本 号：v1.0问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述： 若干测试数据。深度优先遍历源文件：#include"head.h"extern visi
2015-11-23 16:29:01
254
原创 第十二周项目2-操作用邻接表储存的图
2015,烟台大学计算机与控制工程学院文件名称：第十二周项目2 - 操作用邻接表储存的图作 者：杨惠娟完成日期：2015年11月20日问题描述： 假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边。
2015-11-20 08:45:41
305
原创 第十二周项目1-图基本算法库
2015,烟台大学计算机与控制工程学院文件名称：第十二周项目1 - 图基本算法库作 者：杨惠娟完成日期：2015年11月20日版 本 号：v1.0问题描述: 定义图的邻接矩阵和邻接表储存结构，实现其基本运算，并完成测试。输入描述： 无程序输出：若干数据。 1.头文件：graph.h，包含定义图数据结构的代码、宏定义、要实现算法的函数的声明#ifndef GRA
2015-11-20 08:35:16
353
原创 第十一周项目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
371
原创 第十一周项目1-验证算法（3）
2015,烟台大学计算机与控制工程学院文件名称：第十一周项目1 - 验证算法作 者：杨惠娟完成日期：2015年11月9日版 本 号：v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运行结果，以此来领会算法。 （3）中序线索化二叉树的
2015-11-09 17:09:38
364
原创 第十一周项目1-验证算法（2）
2015,烟台大学计算机与控制工程学院文件名称：第十一周项目1 - 验证算法作 者：杨惠娟完成日期：2015年11月9日版 本 号：v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运行结果，以此来领会算法。 （2）二叉树构造算法的验
2015-11-09 16:49:51
318
原创 第十一周项目1-验证算法（1）
2015,烟台大学计算机与控制工程学院文件名称：第十一周项目1 - 验证算法作 者：杨惠娟完成日期：2015年11月9日版 本 号：v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运行结果，以此来领会算法。（1）层次遍历算法的验证
2015-11-09 16:38:06
262
原创 第十周项目3-利用二叉树遍历思想解决问题（3）求二叉树b的叶子节点个数
2015,烟台大学计算机与控制工程学院文件名称：第十周项目3 - 利用二叉树遍历思想解决问题（3）求二叉树b的叶子节点个数 作 者：杨惠娟完成日期：2015年11月6日版 本 号：v1.0问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （3）求二叉树b的叶子节点个数 程序输出： 二叉树b的叶子节点个数。1.头文件：#
2015-11-06 09:00:37
790
原创 第十周项目3-利用二叉树遍历思想解决问题（2）输出所有叶子节点
2015,烟台大学计算机与控制工程学院文件名称：第十周项目3 - 利用二叉树遍历思想解决问题（2）输出所有叶子节点作 者：杨惠娟完成日期：2015年11月6日版 本 号：v1.0问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （2）输出所有叶子节点； 程序输出： 所有叶子节点。1.头文件：#define Max
2015-11-06 08:51:11
350
原创 第十周项目3-利用二叉树遍历思想解决问题（1）计算二叉树节点个数
2015,烟台大学计算机与控制工程学院文件名称：第十周项目3 - 利用二叉树遍历思想解决问题（1）计算二叉树节点个数作 者：杨惠娟完成日期：2015年11月6日版 本 号：v1.0问题描述: 假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； 程序输出： 二叉树的节点个数。1.头文件：#define
2015-11-06 08:41:02
407
原创 第十周项目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
476
原创 第十周项目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
299
原创 第九周项目3-稀疏矩阵的三元组表示的实现及应用（1）
2015,烟台大学计算机与控制工程学院文件名称：第9周实践项目3-稀疏矩阵的三元组表示的实现及应用（1）作 者：杨惠娟完成日期：2015年11月2日版 本 号：v1.0问题描述: 建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括：
2015-11-02 16:35:35
419
原创 第九周项目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
278
原创 第九周项目2-对称矩阵压缩存储的实现与应用（1）
2015,烟台大学计算机与控制工程学院 文件名称：第9周项目2 - 对称矩阵压缩存储的实现与应用（1） 作 者：杨惠娟 完成日期：2015年10月30日 版 本 号：v1.0 问题描述:（1）用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为N阶
2015-10-30 08:58:54
287
原创 第九周项目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
420
原创 第八周项目5-计数的模式匹配
2015,烟台大学计算机与控制工程学院 文件名称：第8周项目5 - 计数的模式匹配 作 者：杨惠娟 完成日期：2015年10月30日 版 本 号：v1.0 问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数， 如果该子串不出现则为0。输入描述：两个字符
2015-10-30 08:27:46
258
原创 第八周项目4-字符串加密
2015,烟台大学计算机与控制工程学院 文件名称：第8周项目4-字符串加密 作 者：杨惠娟 完成日期：2015年10月30日 版 本 号：v1.0 问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcdefghijklmnopqrstuvwxyz
2015-10-30 08:16:27
242
原创 第八周项目3-顺序串算法
2015,烟台大学计算机与控制工程学院 文件名称：第8周项目3-顺序串算法 作 者：杨惠娟 完成日期：2015年10月26日 版 本 号：v1.0 问题描述：采用顺序存储方式存储串，实现下列算法并测试： （1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符：
2015-10-26 17:18:21
375
原创 第八周项目2-建立链串的算法库
2015,烟台大学计算机与控制工程学院 文件名称：第8周项目2 - 建立链串的算法库作 者：杨惠娟 完成日期：2015年10月26日 版 本 号：v1.0 问题描述：定义链串的存储结构，实现串的基本运算，并完成测试。 输入描述：各种串的输入。程序输出：各操作后的输出。（1）.头文件：typedef str
2015-10-26 16:53:37
263
原创 第八周项目1-建立顺序串的算法库
2015,烟台大学计算机与控制工程学院 文件名称：第8周项目1 - 建立顺序串的算法库 作 者：杨惠娟 完成日期：2015年10月26日 版 本 号：v1.0 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 输入描述：各种串的输入。程序输出：各操作后的输出。（1）.头文件：#defi
2015-10-26 16:35:16
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人