ku258-优快云博客

原创数据结构课程设计-家谱系统的简易开发

源代码如下（1）main.cpp #include #include"family.h" #include #include #include using namespace std; #define max 100 int main() { int choose; char X; Fam *b=NULL; char *str=(char*)malloc(max*sizeof(char));

2015-12-25 16:42:10 7489 3

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

正文如下本学期，跟随贺立坚老师学习了数据结构这门课程，有付出，有收获，还有很多没有对做完的学习任务的遗憾，随着本文的写成，数据结构课程的上课阶段落下了帷幕，但我们应该知道的是，这并不是教程的结尾，而是一个新的开始。首先，我要感谢教我们这门课程的贺老师，感谢老师的不平凡，感谢老师敢想敢做，愿意对我们采用新颖的形式（翻转课堂）进行授课，通过翻转课堂的学习，最直观的

2015-12-18 09:20:10 1188 1

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

问题及代码：运行结果：知识点总结：心得体会：

2015-12-18 08:17:22 508

原创第十二周项目4-（5）应用图的深度优先遍历思路求解问题

问题及代码：问题如下： /*输出通过一个节点的所有简单回路问题：求图中通过某顶点k的所有简单回路（若存在）*/ 具体代码为： #include #include #include "graph.h" int visited[MAXV]; //全局变量 void DFSPath(ALGraph *G,int u,int v,int path[],int d) //d是到

2015-12-17 22:46:33 516

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

问题及代码：具体问题如下： /*输出简单路径问题：假设图G采用邻接表存储，设计一个算法输出图G中从顶点u到v的一条简单路径（假设图G中从顶点u到v至少有一条简单路径）*/具体代码如下： #include #include #include "graph.h" int visited[MAXV]; //定义存放节点的访问标志的全局数组 void FindPaths(ALGra

2015-12-17 17:09:18 423

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

问题及代码：问题如下： /*是否有简单路径? 问题：假设图G采用邻接表存储，设计一个算法，判断顶点u到v是否有简单路径。*/ 简单路径概念：一条路径上除开始点和结束点可以相同外，其余顶点均各不相同。测试代码为： #include #include #include "graph.h" int visited[MAXV]; //定义存放节点的访问标志的全局数组 void

2015-12-17 16:39:16 408

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

问题及代码：图遍历分别为深度优先（DFS）和广度优先（BFS），其代码实现如下（1）DFS #include #include #include "graph.h" int visited[MAXV]; void DFS(ALGraph *G, int v) { ArcNode *p; int w; visited[v]=1; pri

2015-12-14 17:12:14 336

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

问题及代码：具体问题如下 /*假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）输出出图G中每个顶点的出度；（2）求出图G中出度最大的一个顶点，输出该顶点编号；（3）计算图G中出度为0的顶点数；（4）判断图G中是否存在边。利用下图作为测试用图，输出结果。 */ 代码实现为：main.cpp#include #include #include

2015-12-14 16:41:08 605

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

问题及代码： (1)graph.h #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef str

2015-12-11 09:07:25 316

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

问题及代码： #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; int ltag,rtag; //增加的线索标记 struct node *lchild; struct node *rchild; } T

2015-12-08 18:46:24 359

原创第十一周项目1-（1）二叉树的层次遍历算法

问题及代码： Main.cpp(头文件及函数见之前的二叉树算法库) #include #include "btree.h" void LevelOrder(BTNode *b) { BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节点指针 int front,rear; //定义队头和队尾指针 front=rear

2015-12-07 17:12:25 416

原创第十周项目3-用二叉树遍历思想解决问题（1）&（2）

问题及代码：（1）计算二叉树节点个数 #include #include #include"btree.h" int Nodes(BTNode *b) { if(b==NULL) return 0; else return Nodes(b->lchild)+Nodes(b->rchild)+1; } int main() {

2015-11-13 08:53:39 420

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

问题及代码：实现二叉树的先序中序后序遍历的递归算法，头文件brtee.h与brtee.cpp可见项目一算法库。（1）brtee.cpp void PreOrder(BTNode *b) { if(b!=NULL) { printf("%c",b->data); PreOrder(b->rchild); PreOrder(b-

2015-11-12 20:04:10 433

原创第十周项目1-二叉树的链式存储及基本运算

问题及代码： (1)mian.cpp #include #include "btree.h" int main() { BTNode *b,*p,*lp,*rp;; printf(" (1)创建二叉树:"); CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("\

2015-11-09 17:24:49 402

原创第九周项目3-（1）稀疏矩阵的三元组表示

问题及代码：（1）tup。cpp （2）tup。h #ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #define M 6 #define N 7 #define MaxSize 100 //矩阵中非零元素最多个数 typedef int ElemType; typedef struct { int r;

2015-11-02 17:18:46 382

原创第九周项目2-（2）对称矩阵的加法和乘法

问题及代码： /* void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组b int Value(int b[], int i, int j);//返回存储在b[M]中，对应二维数组A[i][j]的值 void Assign(int b[], int e, int i, int j);//将e赋值给对应二维数组元素A[i][j]，要存储到b[M]中 void

2015-11-02 16:42:02 1197

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

问题及代码： /* 用压缩形式存储对称矩阵，实现下面的操作测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组b int Value(int b[], int i, int j);//返回存储在b[M]中，对应二维数组A[i][j]的值 void Assign(int b[], int e, int i, int j);//将e赋值给对应二维数组元素A[

2015-10-26 17:24:26 412

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

#include #include #include "SaString.h" void StrAssign(SqString &s,char cstr[]) { int i; for(i=0;cstr[i]!='\0';i++) s.data[i]=cstr[i]; s.length=i; } void StrCopy(SqStri

2015-10-23 09:26:09 455

原创第四周项目3-单链表的应用（2）连接单链表

2015-10-14 18:18:59 664

原创第四周项目3-单链表的应用（1）单链表算法

2015-10-14 17:44:34 689

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

问题及代码：（1）sqqueue.h #ifndef SQQUEUE_H_INCLUDED #define SQQUEUE_H_INCLUDED #define MaxSize 5 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear; /*队首和

2015-10-13 19:51:45 392