自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(58)
  • 收藏
  • 关注

原创 数据结构课程设计-学生成绩管理系统

学生成绩管理系统1.头文件//第一门成绩即为语文成绩//第二门成绩即为数学成绩//第三门成绩即为英语成绩#include#include#include#include#include#include#includeusing namespace std;typedef struct STUDENT{ char studentNumber[10];/*学

2015-12-25 08:51:42 3277

原创 数据结构课程总结

通过了一个学期的数据结构课程,和贺老师一起玩转翻转课堂。展开一场别开生面的教学模式。通过在蓝墨云班课看视频,做习题。自己在博客上发布文章,写写自己的每节课的学习心得和总结,让我受益良多。从传统的模式,看书,敲代码到现在的翻转课堂,在贺老师循循善诱的指导下,我激发自己的积极性,在新的课程新的学期的学习中,不断超越自己。开始的时候我还是感觉有点不适应,我们要做到在课前的时候把本周的视频内容看完掌握,还

2015-12-19 15:09:45 1555 1

原创 第十四周项目4-二叉排序树查找的路径

#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key;

2015-12-07 17:15:49 532

原创 第十四周项目3-二叉树排序

#include #include typedef int KeyType;typedef char InfoType[10];typedef struct node //记录类型{ KeyType key; //关键字项 InfoType data; /

2015-12-07 16:48:19 485

原创 第十四周项目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 516

原创 第十四周项目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 440

原创 第十二周项目5-迷宫问题之图深度优先遍历算法

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目5 - 迷宫问题之图深度优先遍历解法.cpp作 者:高露完成日期:2015年12月4日版 本 号:v1.0问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。   (1)建立迷宫对应的图数据结构,并建立其邻接表

2015-12-04 08:22:32 566

原创 第十二周项目4-利用遍历思想求解图问题(1)

(6)./*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目4 - 利用遍历思想求解图问题.cpp作 者:高露完成日期:2015年11月30日版 本 号:v1.0问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌

2015-11-30 17:22:39 514

原创 第十二周项目4-利用遍历思想求解图问题(2)

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目4 - 利用遍历思想求解图问题.cpp作 者:高露完成日期:2015年11月30日版 本 号:v1.0问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的

2015-11-30 16:43:29 476

原创 第十二周项目3-图遍历算法的实现

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目3 - 图遍历算法实现.cpp作 者:高露完成日期:2015年11月30日版 本 号:v1.0问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述: 若干测试数据。

2015-11-30 16:32:54 400

原创 第十二周项目2-操作用邻接表存储的图

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十二周项目3 - 图遍历算法实现.cpp作 者:高露完成日期:2015年11月23日版 本 号:v1.0问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:若干测试数据。

2015-11-23 17:02:06 367

原创 第十二周项目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 383

原创 第十一周项目2-用二叉树求解代数表达式

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目2 - 用二叉树求解代数表达式.cpp作 者:高露完成日期:2015年11月16日版 本 号:v1.0问题描述: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+

2015-11-16 17:18:49 368

原创 第十一周项目1-哈弗曼编码的算法验证(4)

/* *Copyright(c) 2015, 烟台大学计算机学院 *All rights reserved. *文件名称:哈弗曼编码的算法验证(4).cpp *作 者:高露 *完成日期:2015年 11月16日 *版 本 号: * *问题描述:哈弗曼编码的算法验证 *输入描述:若干数据 *程序输出:若干数据*/

2015-11-16 17:12:37 559

原创 第十一周项目1-中序线索化二叉树的算法验证

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1 - 二叉树算法验证.cpp作 者:高露完成日期:2015年11月16日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握

2015-11-16 17:09:29 441

原创 第十一周项目1-二叉树的层次遍历(2)

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1 - 二叉树算法验证.cpp作 者:高露完成日期:2015年11月16日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握

2015-11-16 17:05:09 517

原创 第十一周项目1-层次遍历算法(1)

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1 - 二叉树算法验证.cpp作 者:高露完成日期:2015年11月16日版 本 号:v1.0问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于, 可以从更多角度体会算法,以达到逐渐掌握

2015-11-16 16:22:33 371

原创 第十周项目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 545

原创 第十周项目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 444

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

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十周项目1 - 二叉树算法库.cpp作 者:高露完成日期:2015年11月9日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 若干测试数据。程序输出: 二叉树的输出。 */

2015-11-09 16:16:49 392

原创 第九周项目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 696

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

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第9周项目3-稀疏矩阵的三元组表示的应用(3.2).cpp作    者:高露完成日期:2015年11月6日版 本 号:v1.0问题描述: 采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 输入描述:两个稀疏矩阵程序输出:相加运算后的结果。*

2015-11-06 08:36:52 504

原创 第九周项目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 653

原创 第九周项目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 440

原创 第九周项目2-对称矩阵压缩存储的实现和应用(1)

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.作者:高露完成日期:2015年10月30日版 本 号:v1.0问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:无程序输出:测试结果*/#include #include #

2015-10-30 09:20:23 487

原创 第九周项目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 456

原创 第八周项目5-计数的模式匹配

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目5 - 计数的模式匹配.cpp 作 者:高露 完成日期:2015年10月30日 版 本 号:v1.0 问题描述:采用顺序结构存储串,编写一个算法计算指定子串

2015-10-30 08:22:29 479

原创 第八周项目4-字符串加密

//头文件#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length; //标记当前实际串长} SqString;void StrAssign(SqSt

2015-10-26 17:17:36 355

原创 第八周项目2-建立链栈算法库

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目1 - 建立顺序串的算法库.cpp 作 者:高露 完成日期:2015年10月26日 版 本 号:v1.0 问题描述:定义顺序串的存储结构,实现其基

2015-10-26 16:59:32 464

原创 第八周项目1-建立顺序串的算法库

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第8周项目1 - 建立顺序串的算法库.cpp 作 者:高露 完成日期:2015年10月26日 版 本 号:v1.0 问题描述:定义顺序串的存储结构,实现其基

2015-10-26 16:35:14 232

原创 第七周项目6-停车场模拟

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第7周项目项目6 - 停车场模拟.cpp 作 者:高露 完成日期:2015年10月23日 版 本 号:v1.0 问题描述:设停车场是一个可停放n辆汽车的狭长

2015-10-23 09:26:42 377

原创 第七周项目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 301

原创 第七周项目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 429

原创 第七周项目3-负数把正数赶出队列

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第7周项目2 - 建立链队算法库.cpp作 者:高露完成日期:2015年10月19日版 本 号:v1.0问题描述: 定义链队存储结构,实现其基本运算,并完成测试。输入描述:若干数据。程序输出:若干数据。*/#include

2015-10-19 17:22:29 332

原创 第七周项目2-建立链队算法库

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第7周项目2 - 建立链队算法库.cpp作 者:高露完成日期:2015年10月19日版 本 号:v1.0问题描述: 定义链队存储结构,实现其基本运算,并完成测试。输入描述:若干数据。程序输出:若干数据。*//*头文件:*/t

2015-10-19 16:26:00 312

原创 第七周项目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 505

原创 第六周项目5-后缀表达式

#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈指针} SqStack; //顺序栈类型定义void InitStack(SqStack *&s);

2015-10-16 09:23:11 534

原创 第六周项目4-数制转换

#define MaxSize 100typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈指针} SqStack; //顺序栈类型定义void InitStack(SqStack *&s);

2015-10-16 09:16:56 387

原创 第六周项目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 671 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 493

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除