白脸小生-优快云博客

原创 2017大二上学期数据结构课程设计

姓名：葛惠文学校：烟台大学班级：计166-2指导老师：贺利坚课程设计题目：学生信息管理系统代码实现：.h文件：#ifndef LIST_H#define LIST_H#include using namespace std;#define MAXLEN 100 //定义顺序表的最大长度struct Data{

2017-12-21 14:08:33 5734 1

转载第十三周项目2 二叉树排序树中查找的路径

设计算法输出在二叉排序中查找时查找某个关键字经过的路径#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyTy

2017-12-14 14:33:22 239

转载第十三周项目1 验证算法

1、验证折半查找算法#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据} Node

2017-12-14 14:27:21 245

转载第十二周项目验证算法（2）

Dijkstra算法的验证#include #include #include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点{ int k; k=path[i]; if (k==v) return; //找到了起点则返回

2017-12-14 14:19:56 190

转载第十二周项目验证算法（1）

Prim算法的验证#include #include #include "graph.h"void Prim(MGraph g,int v){ int lowcost[MAXV]; //顶点i是否在U中 int min; int closest[MAXV],i,j,k; for (i=0; i<g.n; i++)

2017-12-14 14:15:27 198

原创数据结构课程大总结

本学期开了数据结构这一门课程，跟随贺利坚老师以及他的翻转课堂，让我学会了很多，初步了解了数据结构，懂得了算法设计的一点基础。时间已至学期末，现采用ORID方法进行总结：O：数据结构一书第一章带我们初步认识数据，了解其存储结构和逻辑结构以及算法和算法的性能分析，接下来的内容就是详细的讲解了各种数据的存储和逻辑结构，以及其功能的应用。第二章讲解了线性表，是一种很典型的线性结构，其存储结构可分为

2017-12-14 14:06:42 1743

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

本题用到图算法库，其余代码如下：#include #include #include "graph.h"//返回图G中编号为v的顶点的出度int OutDegree(ALGraph *G,int v){ ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while (p!=NULL) {

2017-12-13 11:10:18 236

原创第十一周项目1 图基本算法库

graph.h文件#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no;

2017-12-13 11:05:07 206

原创第十周项目1 二叉树遍历的递归算法

2017-11-06 21:41:31 211

原创第九周项目2 二叉树遍历的递归算法

2017-11-06 21:37:53 210

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

2017-11-06 21:32:18 321

原创第八周项目2 顺序串算法

2017-11-06 21:15:11 228

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

2017-11-06 21:00:41 204

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

2017-10-14 13:59:20 213

原创第七周项目1 建立顺序环形队列算法库

2017-10-14 13:33:02 264

原创第五周项目3 括号的匹配

2017-10-07 16:13:04 281

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

2017-10-05 10:21:57 205

原创第五周项目1 建立顺序栈算法库

2017-10-05 10:14:03 299

原创第四周项目4 猴子选大王

2017-10-04 21:00:56 199

原创第四周项目3 单链表应用

2017-10-03 16:49:32 250

原创第四周项目2 建设“单链表”算法库

2017-10-01 20:08:02 185

原创第四周项目1 建立单链表

2017-10-01 19:51:06 286

原创第三周项目4 顺序表应用

2017-09-19 20:54:25 293

原创第三周项目3 求集合并集

2017-09-19 20:31:26 351

原创第二周项目3 体验复杂度

2017-09-19 20:06:14 285

原创第二周项目2 程序的多文件组织

2017-09-19 19:41:55 354

原创第三周项目1 顺序表的基本运算

#include#include #define MaxSize 50typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;}SqList;void CreateList(SqList *&L,ElemType a[],int n);void InitList(SqList *

2017-09-19 15:58:38 347

原创第三周项目2 建设“顺序表”算法库

list.h#ifndef LIST_H#define LIST_H#define MaxSize 50typedef int ElemType;typedef struct{ ElemType data[MaxSize]; int length;}SqList;void CreateList(SqList *&L,ElemType a[],int n);voi

2017-09-17 22:07:47 189

原创第二周项目1 比较三种交换值的方法

传值#include using namespace std;void myswap(int x,int y){ int t; t=x; x=y; y=t;}int main(){ int a,b; cout<<"请输入待交换的两个整数："; cin>>a>>b; myswap(a,b); cout<<"交换后的

2017-09-07 21:50:32 225

ghw2236379393的博客