zjhhhhh111-CSDN博客

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

2015-12-25 19:07:09 2324

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

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

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

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

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

2015-12-18 09:00:50 361

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

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

2015-12-18 08:57:21 339

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

#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 362

原创第十六章-基数排序

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

2015-12-18 08:33:18 278

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

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

2015-12-18 08:23:57 263

原创第十六周-归并排序

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

2015-12-18 08:20:52 294

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

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

2015-12-18 08:17:26 258

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

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

2015-12-18 08:13:52 250

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

原创归并排序

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

2015-12-14 17:18:23 198

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

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

2015-12-14 17:14:52 253

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

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

2015-12-14 17:08:37 280

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

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

2015-12-14 16:37:21 281

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

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

2015-12-07 17:01:26 275

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

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

2015-12-07 16:24:04 250

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

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

2015-12-04 08:52:38 486

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

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

2015-12-04 08:38:55 299

原创第十三周-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 268

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

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 294

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

程序中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 1399

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

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 304

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

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 285

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

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 525

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

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

2015-11-16 16:23:34 354

原创第十一周-哈夫曼树

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

2015-11-13 09:25:36 334

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

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

2015-11-13 08:45:16 303

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

算法库例图： main.cpp

2015-11-09 17:23:26 307

转载第十一周项目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;

2015-11-09 17:17:22 313

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

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

2015-11-09 17:09:52 236

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

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

2015-11-09 16:44:53 319

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

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

2015-11-06 08:51:54 287

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

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

2015-11-06 08:38:39 246

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

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

2015-11-06 08:24:46 302

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

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

2015-11-02 17:11:42 237

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

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

2015-11-02 17:03:25 207

原创第八周项目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 198

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

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

2015-10-30 08:55:55 252

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

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

2015-10-30 08:52:14 247

空空如也

空空如也