数据结构实践
文章平均质量分 82
学习有深度
这个作者很懒,什么都没留下…
展开
-
第九周 项目3 稀疏矩阵的三元组表示的实现及应用(一)
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月21日 *版 本 号:v1.0 * *问题描述:建立稀疏矩阵三元组表示的算法库 void CreatMat(TSMatri原创 2015-10-30 08:16:03 · 529 阅读 · 0 评论 -
第四周 项目1 建立单链表
/* * 烟台大学计算机与控制工程学院 *文件名称:main.cpp *作 者:王旭 *完成日期:2015年9月16日 *版 本 号:v1.0 * *问题描述:测试“建立线性表”的算法CreateList, 实现“输出线性表”的算法DispList。原创 2015-09-21 17:24:51 · 679 阅读 · 2 评论 -
第四周 项目2 建立“单链表”的算法库
代码:/* * 烟台大学计算机与控制工程学院 *文件名称:linklist.h *作 者:王旭 *完成日期:2015年10月5日 *版 本 号:v1.0 * *问题描述:建立单链表数据存储结构基本操作的算法库 * 采用多文件原创 2015-10-05 17:02:36 · 437 阅读 · 0 评论 -
第七周 项目1 建立顺序环形队列算法库
/* * 烟台大学计算机与控制工程学院 *文件名称:sqqueue.h *作 者:王旭 *完成日期:2015年10月11日 *版 本 号:v1.0 * *问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 *原创 2015-10-12 17:13:14 · 840 阅读 · 0 评论 -
第七周 项目2 建立链队算法库
#include #define MaxSize 50typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} QNode; //链队数据结点类型定义typedef struct{ QNode *front; QNode *rear;原创 2015-10-14 18:43:37 · 376 阅读 · 0 评论 -
第四周 项目5 猴子选大王
/* * 烟台大学计算机与控制工程学院 *文件名称:houzi.cpp *作 者:王旭 *完成日期:2015年10月13日 *版 本 号:v1.0 * *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按 照1-m的顺序围坐一圈。原创 2015-10-14 19:24:01 · 473 阅读 · 0 评论 -
第九周 项目3 稀疏矩阵的三元组表示的实现及应用(矩阵相加)
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月21日 *版 本 号:v1.0 * *问题描述:采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法 void Crea原创 2015-10-30 09:02:55 · 3121 阅读 · 0 评论 -
第九周 项目1 猴子选大王(数组版)
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月26日 *版 本 号:v1.0 * *问题描述:一群猴子,编号是1,2,3 …m,这群猴子 (m个)按照1-m的顺序围坐一圈原创 2015-10-26 16:37:08 · 383 阅读 · 0 评论 -
第八周 项目1 建立顺序串的算法库
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月13日 *版 本 号:v1.0 * *问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 * *输入原创 2015-10-19 17:17:07 · 484 阅读 · 0 评论 -
第三周 项目2 建设“顺序表”算法库
/* * 烟台大学计算机与控制工程学院 *文件名称:main.cpp *作 者:王旭 *完成日期:2015年9月16日 *版 本 号:v1.0 * *问题描述:测试“建立线性表”的算法CreateList, 实现“输出线性表”的算法DispList。原创 2015-09-20 12:09:53 · 468 阅读 · 0 评论 -
第四周 项目3 单链表应用
/* * 烟台大学计算机与控制工程学院 *文件名称:linklist.h *作 者:王旭 *完成日期:2015年10月5日 *版 本 号:v1.0 * *问题描述:建立单链表数据存储结构基本操作的算法库 * 采原创 2015-10-09 16:48:29 · 537 阅读 · 0 评论 -
第七周 项目3 负数把正数赶出队列
#include using namespace std;#include #include "sqqueue.h"int main(){ ElemType a,x; SqQueue *qu; //定义队列 InitQueue(qu); //队列初始化 while (1) { printf("输入a值(输入正数进队,负数出原创 2015-10-13 17:02:46 · 447 阅读 · 0 评论 -
第三周项目1 顺序表的基本运算(增加四个函数)
代码如下:/* * 烟台大学计算机与控制工程学院 *文件名称:main.cpp *作 者:王旭 *完成日期:2015年9月16日 *版 本 号:v1.0 * *问题描述:测试“建立线性表”的算法CreateList, 实现“输出线性表”的算法Dis原创 2015-09-16 19:34:46 · 560 阅读 · 0 评论 -
第一周项目0 初识CSDN
#includeusing namespace std;int main(){ cout<<"Hello Word!"<<endl; return 0;}原创 2015-09-07 16:27:45 · 408 阅读 · 1 评论 -
第九周 项目2 对称矩阵压缩存储的实现与应用(相加、相乘)
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月28日 *版 本 号:v1.0 * *问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 实现中请使原创 2015-10-28 18:24:03 · 893 阅读 · 0 评论 -
第九周 项目2 对称矩阵压缩存储的实现与应用
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月26日 *版 本 号:v1.0 * *问题描述:用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int原创 2015-10-27 17:03:34 · 471 阅读 · 1 评论 -
第六周 项目2 建立链栈算法库
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月21日 *版 本 号:v1.0 * *问题描述:采用顺序结构存储串,编写一个算法计算指定子 串在一个字符串中出现的次数,如原创 2015-10-21 17:55:44 · 430 阅读 · 0 评论 -
第八周 项目4 字符串加密
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月19日 *版 本 号:v1.0 * *问题描述:一个文本串可用事先编制好的字符映射表进行加密,设计一个程序, 实现加密、解原创 2015-10-21 17:33:34 · 470 阅读 · 0 评论 -
第八周 项目3 顺序串算法
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月19日 *版 本 号:v1.0 * *问题描述:采用顺序存储方式存储串,实现下列算法并测试: 实现将字符串S中所有值为c1的原创 2015-10-19 18:45:59 · 609 阅读 · 1 评论 -
第八周 项目2 建立链串的算法库
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月19日 *版 本 号:v1.0 * *问题描述:定义链串的存储结构,实现串的基本运算,并完成测试。 * *输入原创 2015-10-19 18:34:03 · 441 阅读 · 0 评论 -
第三周项目1 顺序表的基本运算
代码如下:/* * 烟台大学计算机与控制工程学院 *文件名称:main.cpp *作 者:王旭 *完成日期:2015年9月16日 *版 本 号:v1.0 * *问题描述:测试“建立线性表”的算法CreateList, 实现“输出线性表”的算法DispList。原创 2015-09-16 18:55:49 · 437 阅读 · 0 评论 -
第二周项目4 体验复杂度---汉诺塔
/* * 烟台大学计算机与控制工程学院 *文件名称:main.cpp *作 者:王旭 *完成日期:2015年9月12日 *版 本 号:v1.0 * *问题描述:汉诺塔(详情略)用递归算法求解汉诺塔问题,其复杂度可以求得为O(2的n次方) *输入描述:无 *程序输出:给出的盘子个数要移动原创 2015-09-13 15:39:58 · 534 阅读 · 0 评论 -
第二周项目3 体验复杂度---两种排序算法的运行时间
问题及代码:/* * 烟台大学计算机与控制工程学院 *文件名称:main.cpp *作 者:王旭 *完成日期:2015年9月12日 *版 本 号:v1.0 * *问题描述:比较两种排序算法的运行时间 *输入描述:无 *程序输出:排序整个过程所用的时间 */ #include #incl原创 2015-09-13 13:34:13 · 535 阅读 · 0 评论 -
第二周项目2 程序的多文件组织
/* * 烟台大学计算机与控制工程学院 *文件名称:main.cpp *作 者:王旭 *完成日期:2015年9月12日 *版 本 号:v1.0 * *问题描述:用多文件形式实现程序 *输入描述:无 *程序输出:学生平均分,课程平均分*/ #include #define MaxStud 50 /原创 2015-09-13 12:38:19 · 480 阅读 · 0 评论 -
第二周项目1 C++语言中函数参数传递的三种方式
/* *烟台大学计算机与控制工程学院 *文件名:swap.cpp *作 者:王旭 *完成日期:2015年9月7日 *版本号:v1.0 * *问题描述:编制三个程序,分别调用三个版本的交换函数 *输入描述:输入两个整数 *程序输出:交换后的两个整数*/#includeusing namespace std;void myswap(int x,in原创 2015-09-07 17:17:35 · 559 阅读 · 0 评论 -
第六周 项目1 建立顺序栈算法库
/* * 烟台大学计算机与控制工程学院 *文件名称:sqstack.cpp *作 者:王旭 *完成日期:2015年10月13日 *版 本 号:v1.0 * *问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。 * *输入描原创 2015-10-14 19:37:21 · 494 阅读 · 0 评论