慢慢的话-CSDN博客

原创数据结构期末总结

这一学期接触到了贺老师的翻转课堂，开始对这种上课方式不怎么了解，习惯了传统课堂的上课方式，所以对翻转课堂还是有点不习惯和排斥的，对于我这种自觉性不高的人来说，都不一定能够按时看完视频。后来，贺老师向我们详细的介绍了翻转课堂这种方式，让我对翻转课堂有了比较深入的了解，也对翻转课堂的看法出现了改变。虽然在前几周我还是有点不太适应这种方式，时间上安排不够合理，但是慢慢的，能够找到一个合适的时间点来看视频

2017-12-14 10:50:53 330

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

2017-12-21 18:39:33 5607 1

原创第十五周项目1（4）-验证算法（快速排序）

1.以一个元素作为基准#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为

2017-12-14 11:21:41 267

原创第十五周项目1（3）-验证算法（冒泡排序）

1.冒泡排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoT

2017-12-14 11:15:15 245

原创第十五周项目1（2）-验证算法（希尔排序）

1.希尔排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoT

2017-12-14 11:10:59 250

原创第十五周项目1（1）-验证算法（直接插入排序）

1.直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Inf

2017-12-14 11:07:44 236

原创第十四周项目3-B-树的基本操作

#include #include #define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int keynum;

2017-12-07 11:08:28 190

原创第十四周项目2-用哈希法组织关键字

（1）#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", "union", "i

2017-12-07 10:19:51 196

原创第十四周项目1-验证算法

#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他数据类型

2017-12-07 10:11:25 182

原创第十三周项目3-是否二叉排序树？

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

2017-11-29 11:16:30 221

原创第十三周项目2-二叉树排序树中查找的路径

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

2017-11-29 10:52:39 208

原创第十三周项目1-验证算法（4）

平衡二叉树相关算法#include #include typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key; //关键字项

2017-11-29 10:44:02 252

原创第十三周项目1-验证算法（3）

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

2017-11-29 10:37:55 226

原创第十三周项目1-验证算法（2）

分块查找#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 Info

2017-11-29 10:32:39 216

原创第十三周项目1-验证算法（1）

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

2017-11-29 10:28:29 243

原创第十二周项目5-拓扑排序算法验证

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-11-23 11:19:23 203

原创第十二周项目4-Floyd算法验证

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-11-23 10:47:01 238

原创第十二周项目3-Dijkstra算法的验证

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-11-23 10:40:06 248

原创第十二周项目2- Kruskal算法的验证

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-11-23 10:36:36 216

原创第十二周项目1-Prim算法的验证

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-11-23 10:34:41 227

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

#include #include #define MaxSize 100#define M 4#define N 4//以下定义邻接表类型typedef struct ANode //边的结点结构类型{ int i,j; //该边的终点位置(i,j) struct ANode *nextarc;

2017-11-16 10:13:05 376

原创第十一周项目4（2）-利用遍历思想求解图问题

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-11-16 10:10:48 223

原创第十一周项目4（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-11-16 10:07:22 187

原创第十一周项目3（2）-图遍历算法实现（BFS）

广度优先遍历——（BFS）graph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{

2017-11-15 10:33:33 276

原创第十一周项目3（1）-图遍历算法实现（DFS）

深度优先遍历——DFSgraph.h#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{

2017-11-15 10:30:47 214

原创第十一周项目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) { n++; p=

2017-11-09 11:14:19 195

原创第十一周项目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-11-09 10:43:51 193

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

btree.h#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩

2017-11-09 10:17:59 208

原创第十周项目1（4）-哈夫曼编码的算法验证

#include #include #define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typedef struct{ char data; //结点值 double weight; //权重 int parent; //双亲结点 int lchild;

2017-11-08 10:47:19 231

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

#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; int ltag,rtag; //增加的线索标记 struct node *lchild; struct node *rchild;} TBTNode;

2017-11-08 10:19:04 166

原创第十周项目1（2）-二叉树构造算法的验证

btree.h#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩

2017-11-08 10:08:24 234

原创第十周项目1（1）-层次遍历算法的验证

btree.h#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩

2017-11-02 10:47:20 196

原创第九周项目3-利用二叉树遍历思想解决问题

btree.h#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩

2017-11-02 10:01:14 235

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

头文件btree.h#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指

2017-10-26 11:05:09 191

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

头文件btree.h#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指

2017-10-26 10:28:42 236

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

头文件#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length;

2017-10-25 10:32:20 316

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

头文件：#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length;

2017-10-19 11:01:27 259

原创第八周【串】项目3-顺序串算法

头文件：#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length;

2017-10-19 10:50:18 264

原创第八周【串】项目2-建立链串的算法库

头文件：liString.h#ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDEDtypedef struct snode{ char data; struct snode *next;} LiString;void StrAssign(LiString *&s,char cstr[]); //字符串常量cst

2017-10-19 10:40:11 212

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

头文件：sqString.h#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int length;

2017-10-19 10:25:30 213

空空如也

空空如也