- 博客(58)
- 收藏
- 关注
原创 数据结构课程设计-学生成绩管理系统
学生成绩管理系统1.头文件//第一门成绩即为语文成绩//第二门成绩即为数学成绩//第三门成绩即为英语成绩#include#include#include#include#include#include#includeusing namespace std;typedef struct STUDENT{ char studentNumber[10];/*学
2015-12-25 08:51:42 3337
原创 数据结构课程总结
通过了一个学期的数据结构课程,和贺老师一起玩转翻转课堂。展开一场别开生面的教学模式。通过在蓝墨云班课看视频,做习题。自己在博客上发布文章,写写自己的每节课的学习心得和总结,让我受益良多。从传统的模式,看书,敲代码到现在的翻转课堂,在贺老师循循善诱的指导下,我激发自己的积极性,在新的课程新的学期的学习中,不断超越自己。开始的时候我还是感觉有点不适应,我们要做到在课前的时候把本周的视频内容看完掌握,还
2015-12-19 15:09:45 1640 1
原创 第十四周项目4-二叉排序树查找的路径
#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key;
2015-12-07 17:15:49 572
原创 第十四周项目3-二叉树排序
#include #include typedef int KeyType;typedef char InfoType[10];typedef struct node //记录类型{ KeyType key; //关键字项 InfoType data; /
2015-12-07 16:48:19 507
原创 第十四周项目2-分块查找
#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型
2015-12-07 16:39:28 540
原创 第十四周项目1-验证折半查找
非递归算法:#includeusing namespace std;int main(){ int low=0,high,n; int a[100]; int i=0,f; cout<<"Please input the number of data and what data do you want to find"<<endl; while(cin>>n)
2015-12-07 16:37:27 464
原创 第十二周项目5-迷宫问题之图深度优先遍历算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目5 - 迷宫问题之图深度优先遍历解法.cpp作 者:高露完成日期:2015年12月4日版 本 号:v1.0问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表
2015-12-04 08:22:32 595
原创 第十二周项目4-利用遍历思想求解图问题(1)
(6)./*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目4 - 利用遍历思想求解图问题.cpp作 者:高露完成日期:2015年11月30日版 本 号:v1.0问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌
2015-11-30 17:22:39 540
原创 第十二周项目4-利用遍历思想求解图问题(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目4 - 利用遍历思想求解图问题.cpp作 者:高露完成日期:2015年11月30日版 本 号:v1.0问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的
2015-11-30 16:43:29 499
原创 第十二周项目3-图遍历算法的实现
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目3 - 图遍历算法实现.cpp作 者:高露完成日期:2015年11月30日版 本 号:v1.0问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述: 若干测试数据。
2015-11-30 16:32:54 429
原创 第十二周项目2-操作用邻接表存储的图
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目3 - 图遍历算法实现.cpp作 者:高露完成日期:2015年11月23日版 本 号:v1.0问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:若干测试数据。
2015-11-23 17:02:06 392
原创 第十二周项目1-图基本算法库
1.头文件:graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#endif // GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;
2015-11-20 09:10:34 404
原创 第十一周项目2-用二叉树求解代数表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目2 - 用二叉树求解代数表达式.cpp作 者:高露完成日期:2015年11月16日版 本 号:v1.0问题描述: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+
2015-11-16 17:18:49 396
原创 第十一周项目1-哈弗曼编码的算法验证(4)
/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:哈弗曼编码的算法验证(4).cpp *作 者:高露 *完成日期:2015年 11月16日 *版 本 号: * *问题描述:哈弗曼编码的算法验证 *输入描述:若干数据 *程序输出:若干数据*/
2015-11-16 17:12:37 582
原创 第十一周项目1-中序线索化二叉树的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1 - 二叉树算法验证.cpp作 者:高露完成日期:2015年11月16日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握
2015-11-16 17:09:29 471
原创 第十一周项目1-二叉树的层次遍历(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1 - 二叉树算法验证.cpp作 者:高露完成日期:2015年11月16日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握
2015-11-16 17:05:09 540
原创 第十一周项目1-层次遍历算法(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1 - 二叉树算法验证.cpp作 者:高露完成日期:2015年11月16日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握
2015-11-16 16:22:33 393
原创 第十周项目3-利用二叉树遍历思想解决问题
(1)计算二叉树的节点:/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十周项目3 - 利用二叉树遍历思想解决问题.cpp作 者:高露完成日期:2015年11月9日版 本 号:v1.0*/#define MaxSize 100typedef char ElemType;
2015-11-09 17:16:09 575
原创 第十周项目2-二叉树遍历的递归算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十周项目2 - 二叉树遍历的递归算法.cpp作 者:高露完成日期:2015年11月9日版 本 号:v1.0问题描述: 实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)
2015-11-09 17:07:34 477
原创 第十周项目1-二叉树算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十周项目1 - 二叉树算法库.cpp作 者:高露完成日期:2015年11月9日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 若干测试数据。程序输出: 二叉树的输出。 */
2015-11-09 16:16:49 416
原创 第九周项目4-广义表算法库及应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周项目4-广义表算法库(4.1).cpp作 者:高露完成日期:2015年11月6日版 本 号:v1.0问题描述: 1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.
2015-11-06 08:52:23 726
原创 第九周项目3-稀疏矩阵的三元组表示的应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周项目3-稀疏矩阵的三元组表示的应用(3.2).cpp作 者:高露完成日期:2015年11月6日版 本 号:v1.0问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:两个稀疏矩阵程序输出:相加运算后的结果。*
2015-11-06 08:36:52 524
原创 第九周项目3-稀疏矩阵的三元组表示的实现1
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周实践项目3-稀疏矩阵的三元组表示的实现及应用.cpp作 者:高露完成日期:2015年11月2日版 本 号:v1.0问题描述: (1)建立稀疏矩阵三元组表示的算法库,包括: ① 头文tup.h,定义数据类型,声明函数;
2015-11-02 16:43:56 680
原创 第九周项目2-对称矩阵的压缩存储实现与应用
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周项目2 - 对称矩阵压缩存储的实现与应用(2).cpp作 者:高露完成日期:2015年11月2日版 本 号:v1.0问题描述: (2)设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输
2015-11-02 16:22:03 465
原创 第九周项目2-对称矩阵压缩存储的实现和应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.作者:高露完成日期:2015年10月30日版 本 号:v1.0问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:无程序输出:测试结果*/#include #include #
2015-10-30 09:20:23 516
原创 第九周项目1-猴子选大王 数组版
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周第9周项目1 - 猴子选大王(数组版).cpp作 者:高露完成日期:2015年10月30日版 本 号:v1.0问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,
2015-10-30 09:04:06 480
原创 第八周项目5-计数的模式匹配
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目5 - 计数的模式匹配.cpp 作 者:高露 完成日期:2015年10月30日 版 本 号:v1.0 问题描述:采用顺序结构存储串,编写一个算法计算指定子串
2015-10-30 08:22:29 501
原创 第八周项目4-字符串加密
//头文件#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串长} SqString;void StrAssign(SqSt
2015-10-26 17:17:36 380
原创 第八周项目2-建立链栈算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目1 - 建立顺序串的算法库.cpp 作 者:高露 完成日期:2015年10月26日 版 本 号:v1.0 问题描述:定义顺序串的存储结构,实现其基
2015-10-26 16:59:32 498
原创 第八周项目1-建立顺序串的算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目1 - 建立顺序串的算法库.cpp 作 者:高露 完成日期:2015年10月26日 版 本 号:v1.0 问题描述:定义顺序串的存储结构,实现其基
2015-10-26 16:35:14 252
原创 第七周项目6-停车场模拟
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目项目6 - 停车场模拟.cpp 作 者:高露 完成日期:2015年10月23日 版 本 号:v1.0 问题描述:设停车场是一个可停放n辆汽车的狭长
2015-10-23 09:26:42 397
原创 第七周项目5-排队看病模拟
#include #include typedef struct qnode{ int data; struct qnode *next;} QNode; /*链队结点类型*/typedef struct{ QNode *front,*rear;} QuType; /*链队类型*/voi
2015-10-23 09:05:55 324
原创 第七周项目4-队列数组
typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} QNode; //链队数据结点类型定义typedef struct{ QNode *front; QNode *rear;} LiQueue;
2015-10-23 08:43:30 452
原创 第七周项目3-负数把正数赶出队列
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第7周项目2 - 建立链队算法库.cpp作 者:高露完成日期:2015年10月19日版 本 号:v1.0问题描述: 定义链队存储结构,实现其基本运算,并完成测试。输入描述:若干数据。程序输出:若干数据。*/#include
2015-10-19 17:22:29 350
原创 第七周项目2-建立链队算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第7周项目2 - 建立链队算法库.cpp作 者:高露完成日期:2015年10月19日版 本 号:v1.0问题描述: 定义链队存储结构,实现其基本运算,并完成测试。输入描述:若干数据。程序输出:若干数据。*//*头文件:*/t
2015-10-19 16:26:00 334
原创 第七周项目1-建立顺序环形队列算法库
01./* 02. *Copyright(c) 2015,烟台大学计算机与控制工程学院 03. *All rights reserved. 04. *文件名称:test.cpp 05. *作 者:高露 06. *完成日期:2015.10.1607. *版 本 号:v1.0 08. * 09. *问题描述: 定义顺序环形队列存储结构,实现其基本运算,并完成测试。
2015-10-16 09:30:12 541
原创 第六周项目5-后缀表达式
#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈指针} SqStack; //顺序栈类型定义void InitStack(SqStack *&s);
2015-10-16 09:23:11 558
原创 第六周项目4-数制转换
#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈指针} SqStack; //顺序栈类型定义void InitStack(SqStack *&s);
2015-10-16 09:16:56 409
原创 第六周项目3-括号的匹配
1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;[cpp] view plaincopyprint?01.#define MaxSize 100 02.typedef char ElemType; 03.typedef struct 04.{ 05. ElemType data[MaxSize];
2015-10-16 08:46:40 705 1
原创 第六周项目2-建立链栈算法库
01./* 02.Copyright (c)2015,烟台大学计算机与控制工程学院 03.All rights reserved. 04.文件名称:第6周项目2--建立链栈算法库.cpp 05.作 者:刘强 06.完成日期:2015年10月8日 07.版 本 号:v1.0 08.
2015-10-12 16:27:08 521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人