zjhhhhh111-CSDN博客

原创课程设计之图书管理系统

2015-12-25 19:07:09 2411

原创学期末数据结构之教程总结

学期末数据结构之教程总结：不知不觉走过了大二第一个学期，大二这一年增添了很多专业课程，刚开学还有些应接不暇。这学期很荣幸成为了贺利坚老师的学生，早在大一的时候就听很多同学提起过，又加上大一下学期贺老师给我们监考，让我们见识到了他的严厉跟认真。听到贺老师大二会给我们授课这个消息时，内心是又惊又喜，喜的是终于可以成为贺老师的学生了，惊的同时又有些担忧，贺老师会不会很严格啊数据结构这门课会不会

2015-12-18 19:53:49 890 1

原创第十五周-二叉树排序中查找的路径

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

2015-12-18 09:00:50 409

原创第十五周-是否二叉排序树

设计一个算法，判断给定的二叉树是否是二叉排序树。 #include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { K

2015-12-18 08:57:21 390

原创第十六周-英文单词的基数排序

#include #include #include #define MaxLen 9 //单词的最大长度 #define Radix 27 //基数rd为27,分别对应' ','a',…'z' typedef char String[MaxLen+1]; //定义String为字符数组类型 typedef struc

2015-12-18 08:38:31 402

原创第十六章-基数排序

#include #include #include #define MAXE 20 //线性表中最多元素个数 #define MAXR 10 //基数的最大取值 #define MAXD 8 //关键字位数的最大取值 typedef struct node { char data[MAXD]; //记录的关键字

2015-12-18 08:33:18 316

原创第十六周-冒泡排序的改进

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

2015-12-18 08:23:57 303

原创第十六周-归并排序

#include #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他

2015-12-18 08:20:52 336

原创第十六章-选择排序之堆排序

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

2015-12-18 08:17:26 295

原创第十六周-选择排序之直接选择排序

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

2015-12-18 08:13:52 292

原创第十六周项目3-归并排序算法的改进

#include #include #include #include #define MinLength 64 //最短分段长度 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key;

2015-12-14 17:22:48 258

原创归并排序

#include #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他

2015-12-14 17:18:23 237

原创第十六周项目1-验证算法选择排序之堆排序

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

2015-12-14 17:14:52 295

原创第十六周项目1-验证算法插入排序之希尔排序

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

2015-12-14 17:08:37 332

原创第十六周项目1-验证算法之直接插入排序

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

2015-12-14 16:37:21 335

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

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

2015-12-07 17:01:26 314

原创第十五周-哈希表及其运算的实现

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

2015-12-07 16:24:04 290

原创第十四周-线性表的折半查找

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

2015-12-04 08:52:38 535

原创第十三周-Kruskal算法的验证

程序中graph.h是图存储结构的“算法库”中的头文件 #include #include #include "graph.h" #define MaxSize 100 typedef struct { int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值 } Edge; void

2015-12-04 08:38:55 343

原创第十三周-Prim算法的验证

程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接… #include #include #include "graph.h" void Prim(MGraph g,int v) { int lowcost[MAXV]; //顶点i是否在U中 int min; int closest[MAXV],i,j,k;

2015-12-04 08:32:14 324

原创第十三周——最小生成树的普里姆算法

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

2015-11-23 16:29:19 335

原创第十二周-非连通图的深度优先遍历

程序中graph.h是图存储结构的“算法库”中的头文件，详情请单击链接… main.cpp #include #include #include "graph.h" int visited[MAXV]; //定义存放节点的访问标志的全局数组 void DFS(ALGraph *G, int v) { ArcNode *p; int w; vi

2015-11-16 16:59:21 1469

原创第十二周-图的广度优先遍历

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

2015-11-16 16:49:54 334

原创第十二周-图的深度优先遍历

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

2015-11-16 16:41:36 342

原创第十二周-图及其存储结构（邻接矩阵·邻接表）算法库

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

2015-11-16 16:33:20 573

原创第十二周项目1-图的邻接矩阵存储及算法

#include #include #define MAXV 100 /*最大顶点数设为100*/ #define LIMITLESS 9999 typedef struct { int no; //顶点编号 char info[20]; //顶点其他信息,类型视应用而定 } VertexType; //顶点类型 typede

2015-11-16 16:23:34 406

原创第十一周-哈夫曼树

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

2015-11-13 09:25:36 369

原创第十一周-线索化二叉树（中序）

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

2015-11-13 08:45:16 325

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

算法库例图： main.cpp

2015-11-09 17:23:26 335

转载第十一周项目1（1） - 二叉树层次遍历算法的验证

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

2015-11-09 17:17:22 345

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

二叉树算法库 btree.h #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lch

2015-11-09 17:09:52 262

原创第十周-二叉树的层次遍历算法

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

2015-11-09 16:44:53 365

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

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

2015-11-06 08:51:54 322

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

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

2015-11-06 08:38:39 271

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

头文件：btree.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明 #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; /

2015-11-06 08:24:46 331

原创第九周项目4-广义算法库应用（2）

glist.h，包含定义广义表数据结构的代码、宏定义、要实现算法的函数的声明 #ifndef GLIST_H_INCLUDED #define GLIST_H_INCLUDED typedef char ElemType; typedef struct lnode { int tag; //节点类型标识 union

2015-11-02 17:11:42 285

原创第九周项目4-广义算法库的应用（1）

glist.h，包含定义广义表数据结构的代码、宏定义、要实现算法的函数的声明 #ifndef GLIST_H_INCLUDED #define GLIST_H_INCLUDED typedef char ElemType; typedef struct lnode { int tag; //节点类型标识 union

2015-11-02 17:03:25 228

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

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

2015-10-30 09:14:18 220

原创第九周项目1-猴子选大王(数组版)

问题：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。　　要求采用数组作为存储结构完成。代码：解答一： #include #define MaxSize 8 void king(in

2015-10-30 08:55:55 280

原创第九周项目2-对称矩阵压缩存储的实现与应用（2）

问题：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。代码： #include #define N 4 #define M 10 int value(int a[],int i,int j) { if (i>=j) return a[(i*(i+1))/2+j]; else

2015-10-30 08:52:14 274

空空如也

空空如也