Lil_王夜-优快云博客

原创数据结构学期大总结

从夏日开学到冬日结课，在贺老师的翻转课堂陪伴下，我们学了一学期比较特殊的数据结构。因为我是个害怕繁琐的人，什么事情一复杂，我的心里就会有些抵触。翻转课堂刚来的时候我就是这个心理状态，因为贺老师让做的事分的太细了，又是视频又是总结，还要画图，还要做活动等等，点滴都要照顾到，让我很紧张，生怕漏掉了些什么。但是一只坚持到了现在，我发现其中让做的事情一些已经变成了我的思考方式，比如学完某些知识，也会想着把

2017-12-22 19:18:43 417

原创数据结构课程设计--飞机订票系统

2017-12-22 15:24:33 8719 2

原创第十二周项目四：验证算法（4）

2017-12-05 20:41:53 286

原创第十二周项目三：验证算法（3）

2017-12-05 20:32:46 286

原创第十二周项目二：验证算法（2）

2017-12-05 20:26:03 194

原创第十二周项目一：验证算法（1）

2017-12-05 20:14:58 199

原创第十一周项目四：利用遍历思想解决图问题

2017-12-05 20:00:59 178

原创第十一周项目三：图遍历算法实现

2017-12-04 21:33:03 341

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

2017-12-04 21:11:12 178

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

2017-12-04 20:59:59 211

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

2017-11-17 17:54:54 463

原创第十周项目一__验证算法（4）

2017-11-17 17:37:13 193

原创第十周项目一__验证算法（3）

2017-11-17 17:26:51 194

原创第十周项目一__验证算法(2)

2017-11-17 17:15:22 211

原创第十周项目一__验证算法(1)

2017-11-17 16:02:44 182

原创第九周项目三__利用二叉数遍历思想解决问题

/*烟台大学计算机学院文件名称:main.cpp body.cpp head.cpp作者:王硕完成日期:2017年10月26日问题描述:第九周项目三假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：　　（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数；　　（4）设计一个算法Level(

2017-11-14 12:22:01 176

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

2017-11-14 12:00:03 236

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

/*烟台大学计算机学院文件名称:main.cpp body.cpp head.cpp作者:王硕完成日期:2017年10月26日问题描述:第九周项目一二叉树的链式存储算法库采用程序的多文件组织形式*/#include #include "head.h"int main(){ BTNode *b,*p,*lp,*rp;; printf(" (1)创建二叉

2017-11-08 19:21:22 287

原创第八周项目四__稀疏矩阵的三元组表示的实现及应用（2）

/*烟台大学计算机学院文件名称:main.cpp body.cpp head.cpp作者:王硕完成日期:2017年10月26日问题描述:第八周项目四（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法*/#include #include "head.h"bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c){

2017-11-06 21:05:47 215

原创第八周项目四__稀疏矩阵的三元组表示的实现及应用（1）

/*烟台大学计算机学院文件名称:main.cpp body.cpp head.cpp作者:王硕完成日期:2017年10月26日问题描述:第八周项目四（1）建立稀疏矩阵三元组表示的算法库*/#include #include "head.h"int main(){ TSMatrix t,tb; int x,y=10; int A[6][7

2017-10-31 19:58:24 180

原创第八周项目三__对称矩阵压缩存储的实现与应用

/*烟台大学计算机学院文件名称:main.cpp body.cpp head.cpp作者:王硕完成日期:2017年10月26日问题描述:第八周项目三用压缩形式存储对称矩阵，实现下面的操作并测试void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组bint Value(int b[], int i, int j);//返回存储在b[M]中，对应二

2017-10-30 21:21:53 233

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

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年10月26日问题描述:第八周项目一采用顺序存储方式存储串，实现下列算法并测试：（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符：void Trans(SqString *&s, char c1, char c2);（2）试编写算法，实现将已知字

2017-10-26 14:09:16 296

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

//ti.cpp#include #include #include "head.h"void StrAssign(SqString &s,char cstr[]) //s为引用型参数{ int i; for(i=0;cstr[i]!='\0';i++) s.data[i]=cstr[i]; s.length=i;}void StrCopy

2017-10-20 20:46:48 159

原创第七周项目四__队列数组

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年10月16日问题描述:第七周项目四队列数组输入描述：输出描述：*/#include #include #include #include "head.h"using namespace std;#define N 10int main(){

2017-10-19 15:20:24 164

原创第七周项目三__负数把正数赶出队列

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年10月12日问题描述:第七周项目三负数把正数赶出队列输入描述：输出描述：*/#include #include #include #include "head.h"using namespace std;int main(){ Ele

2017-10-17 21:44:22 183

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

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年10月12日问题描述:第七周项目一建设自己的链队算法库。输入描述：输出描述：*/#include #include #include #include "head.h"using namespace std;int main(){ E

2017-10-13 19:41:12 188

原创第七章实践项目一__建立顺序环形队列算法库

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年10月10日问题描述:第七周项目一建设自己的专业基础设施算法库。输入描述：输出描述：*/#include #include #include #include "head.h"using namespace std;int main(){

2017-10-13 19:24:34 331

原创第五章项目三__括号的匹配

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年10月10日问题描述:第五周项目三假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。例如，输入2+(3+4)*[2+{[3]}]-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输出匹配错误输入描

2017-10-13 18:58:51 199

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

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年10月10日问题描述:第五周项目二定义链栈存储结构，实现其基本运算，并完成测试输入描述：输出描述：*/#include #include #include #include "head.h"using namespace std;int mai

2017-10-12 21:16:11 163

原创第五周实践项目一__建立顺序栈算法库

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年10月10日问题描述:第五周项目一定义顺序栈存储结构，实现其基本运算，并完成测试输入描述：输出描述：*/#include #include #include #include "head.h"using namespace std;int ma

2017-10-12 21:04:40 163

原创第四周项目四__链表解决约瑟夫问题

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年9月27日问题描述:第四周项目四一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。（约瑟夫问

2017-10-01 18:42:44 222

原创第四周项目三__单链表应用（1）

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年9月27日问题描述:第四周项目三单链表的应用（2）1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。输入描述：无

2017-10-01 18:32:13 254

原创第四周项目三__单链表的应用（2）

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年9月27日问题描述:第四周项目三单链表的应用（2）已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。输入描述：无输出描述：无*/#include #

2017-10-01 18:19:45 216

原创第四周项目三__单链表的应用（3）

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年9月27日问题描述:第四周项目三单链表的应用3设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。输入描述：无输出描述：无*/#include #include #include #include "head.h"using na

2017-10-01 17:59:51 228

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

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.cpp作者:王硕完成日期:2017年9月23日问题描述:第四周项目二建设“单链表”算法库输入描述：无输出描述：无*/#include #include #include #include "head.h"using namespace std;int main(){

2017-09-25 18:45:32 141

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

/*烟台大学计算机学院文件名称:main.cpp作者:王硕完成日期:2017年9月23日问题描述:第四周项目一建立单链表输入描述：无输出描述：无*/#include #include #include #include "head.h"using namespace std;typedef int ElemType;typedef struct L

2017-09-25 11:14:41 241

原创第三周项目四(1)

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.h作者:王硕完成日期:2017年9月20日问题描述:删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1);输入描述：无输出描述：无*/#include #include #include "head.h"using namespace std;v

2017-09-23 20:11:52 390

原创第三周项目三

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.h作者:王硕完成日期:2017年9月20日问题描述:求两个顺序表的并集输入描述：无输出描述：无*/#include #include #include "head.h"using namespace std;void unionList(SqList *LA, SqList *LB,

2017-09-23 19:27:00 269

原创第三周项目二

/*烟台大学计算机学院文件名称:main.cpp ti.cpp head.h作者:王硕完成日期:2017年9月20日问题描述:建设顺序表算法库输入描述：无输出描述：无*/#include #include #include "head.h"using namespace std;int main(){ SqList *sq; ElemTyp

2017-09-23 18:32:13 165

原创第三周项目一(3)

/* 烟台大学计算机学院文件名称:main.cpp ti.cpp head.h 作者:王硕完成日期:2017年9月20日问题描述:顺序表插入，删除,初始化,销毁输入描述：无输出描述：无 */ #include #include #include "head.h"using namespace std;int main(){ SqLis

2017-09-23 17:48:12 177

空空如也

空空如也