Mango110 -CSDN博客

原创数据结构上机实践第七周项目3 - 负数把正数赶出队列

负数把正数赶出队列使用本文所用的环形队列的算法库（sqqueue.h），点击此处参考实现源代码如下：main.cpp[cpp] view plain copy *问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai *输入描述：ai，

2017-12-25 08:23:46 311

原创数据结构上机实践第七周项目2 - 自建算法库——链队（链式队列）

自建算法库——链队（链式队列）实现源代码如下：1.liqueue.h[cpp] view plain copy 要求： 1、头文件liqueue.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void InitQueue(LiQueue *&q);

2017-12-25 08:21:56 526

原创数据结构上机实践第七周项目1 - 自建算法库——顺序环形队列

自建算法库——顺序环形队列本次实践将建立顺序环形队列的算法库，用于之后的工程中实现源代码如下：1.squeue.h[cpp] view plain copy *问题描述：定义顺序环形队列存储结构，实现其基本运算，并完成测试。要求： 1、头文件sqqueue.h中定义数据结构

2017-12-25 08:19:01 592

原创数据结构上机实践第五周项目3 - 括号的匹配

括号的匹配本次实践将用到顺序栈的算法库，点击此处参考。本次实践要求：假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。例如，输入2+(3+4)*2+{[3]}-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输出匹配错误。提示：（1）遇到左括号入栈，遇到右括号后，出栈一个符号，看

2017-12-25 08:17:00 247

原创数据结构上机实践第五周项目2 - 建立链栈算法库

建立链栈算法库链式存储和顺序存储方式各有特点，各有缺点，上次实践建立了顺序栈的算法库，本次实践将建立链栈的算法库，用以应多更多多样化的问题。(编译环境：VC++6.0)本次建立算法库需要建立多文件组织工程，点击此处参考。工程建立文件视角如下：实现源代码如下：1.listack.h[cpp] view plain copy

2017-12-25 08:12:32 274

原创数据结构上机实践第五周项目1- 建立顺序栈算法库

建立顺序栈算法库本次实践将建立顺序栈的算法库，用以解决更多的工程问题，提供便利。（编译环境：VC++6.0）建立算法库将会用到多文件组织工程的建立，本次实践不再细说，点击此处可参考。建立好的工程文件视角图如下：程序源码如下：1.sqstack.h #ifndef SQSTACK_H_INCLUDED #define SQSTAC

2017-12-24 22:33:41 235

原创数据结构上机实践第四周项目7 - 多项式求和

项目6 - 多项式求和用单链表存储一元多项式，并实现两个多项式的加法。提示： 1、存储多项式的数据结构　　多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0。n次多项式共有n+1项。直观地，可以定义一个数组来存储这n+1个系数。以多项式p(x)=−3.4x10−9.6x8+7.2x2+x为例，存储这个多项式的数组如下图：　　

2017-12-24 22:31:42 329

原创数据结构上机实践第四周项目6- 循环双链表应用

数据结构实践——循环双链表应用本次实践将利用循环双链表进行实际应用，感受这种数据结构的好处要求如下：设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表h

2017-12-24 22:29:16 226

原创数据结构上机时间第三周项目4—顺序表应用

【项目 - 顺序表应用】定义一个采用顺序结构存储的线性表，设计算法完成删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1) ；项目中用到的算法库为list.cpp和list.h点此查看算法库信息项目源代码如下：[cpp] view plain copy #inclu

2017-12-24 22:26:08 154

原创数据结构上机实践第三周项目3- 求集合并集

【项目 - 求集合并集】　　假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法，用函数unionList(List LA, List LB, List &LC )函数实现该算法，求一个新的集合C=A∪B，即将两个集合的并集放在线性表LC中。首先还是要建立一个工程，并将之前建立好的算法库作为头文件

2017-12-24 22:24:01 332

原创数据结构上机实践第三周项目2 - 建设“顺序表”算法库

【项目2 - 建设“顺序表”算法库】　　领会“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。这一周，建的是顺序表的算法库。　　算法库包括两个文件：　　头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；　　源文件：list.cpp，包含实现各种算法的函数的定义　　采用程序的多文件组织形式，在项目1的基础上，

2017-12-24 22:22:32 331

原创数据结构上机实践第三周项目1

本次实践目的：实现顺序表基本运算有算法依据“最小化”的原则进行测试。目的是要测试“建立线性表”的算法CreateList，为查看建表的结果，需要实现“输出线性表”的算法DispList。在研习DispList中发现，要输出线性表，还要判断表是否为空，这样，实现判断线性表是否为空的算法ListEmpty成为必要。这样，再加上main函数，这个程序由4个函数构成。main函数用于写测试相关的代码。

2017-12-24 22:20:02 321

原创数据结构上机实践第二周项目3——体验复杂度

【项目3 - 体验复杂度】在数据结构与算法中，对于算法的选择，要考虑到时间复杂度的重要性，在小规模的计算中，或许不同时间复杂度的程序所用时间并无多少影响，但在实际应用中，大数据时代，我们会明白复杂度不同对于算法的差异，下面将用实际例子体验复杂度。排序是计算机科学中的一个基本问题，产生了很多种适合不同情况下适用的算法，也一直作为算法研究的热点。本项目提供两种排序算法，复杂度为O(n2

2017-12-24 22:18:37 220

原创数据结构上机实践第二周项目2- 程序的多文件组织

【项目2 - 程序的多文件组织】学习数据结构，目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法，不能适用现阶段的需求了。　　通过这个项目，确认有能力用多文件组织程序。方便以后各章，我们就某一数据结构定义算法库，并能引用算法库进行实践。　　最简单的多文件组织，一个项目中有3个文件：　　(1) .h 头文件：定义数据类型、声明自定义函数、定义宏等　　

2017-12-24 22:15:48 371

原创数据结构上机实践第二周项目1

【项目1 - C/C++语言中函数参数传递的三种方式】　　C语言提供了两种函数参数传递的方式：传值和传地址。在C++中，又拓展了引用方式。通过本项目，确认自己已经掌握了这三种方式的原理，为后续学习做好准备。主函数代码如下： [cpp] view plain copyint main() { int

2017-12-24 22:12:22 239

原创课程设计---飞机订票系统

1. 题目本课程设计的题目为：飞机订票系统。2. 项目描述基于目前人们外出远行频繁，为方便乘客提前买票及优化飞机航空订票服务，需要开发一个飞机订票系统，此程序就是要实现航班情况的录入，查询，订票，退票以及航班的查询和修改等基本功能。 3. 数据及其逻辑结构分析（1）航班的信息：航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞时间、降落时间、起

2017-12-22 01:20:10 31444 22

原创数据结构----学期总结

这学期跟着贺老学习的数据结构，也是我第一次接触到翻转课堂模式，学习了十几年的传统课堂模式，突然换成翻转课堂，一开始也是有些不太适应的，不过渐渐的发现，原来翻转课堂这么有趣，学习效果比传统课堂好多了，而且加大我在学习上的投入，课前先通过贺老师的视频预习课前知识，然后在课堂上就可以精讲，拿出一些实践让我们以小组为单位的一起动手实践，一起动手画图。让我这个自诩学渣的人都对学习充满了兴趣与对学习的热情。

2017-12-14 22:39:54 209

原创数据结构上机实践第14周项目1 - 验证算法（折半查找）

2017-11-30 11:12:22 352

原创数据结构上机实践第13周项目1 - 验证Prim算法的验证

验证Prim算法的验证本次实践所用到的算法库点击此处。实现源代码：[cpp] view plain copy #include #include #include "graph.h" void Prim(MGraph g,int v) { int lowcost[MAXV];

2017-11-30 10:55:13 166

原创数据结构上机实践第11周项目3 - 图遍历算法实现

2017-11-30 10:22:24 318

原创数据结构上机实践第11周项目2 - 操作用邻接表存储的图

操作用邻接表存储的图本次实践将对用邻接表存储的图进行按要求操作，运用起所建立的图的算法库。本次实践所用到的算法库点击此处参考。（编译环境：VC++6.0）本次实践的具体要求如下：假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）输出出图G中每个顶点的出度；（2）求出图G中出度最大的一个顶点，输出该顶点编号；（3）计算图G中出度为0的顶点数；（4）判断图G

2017-11-23 10:42:55 278

原创数据结构上机实践第11周项目1 - 图基本算法库

图基本算法库本次实践将建立图的基本算法库，用以丰富算法库，灵活应对更多样的工程，所谓“技多不压身”，算法亦如此。本次实践将运用多文件组织工程的建立，点击此处参考。（编译环境：VC++6.0）建立好的工程文件视角图如下：实现源代码如下：1.graph.h[cpp] view plain copy

2017-11-23 10:23:52 208

原创数据结构上机实践第十周项目1 - 二叉树算法验证

二叉树算法验证本次实践主要是对于二叉树算法的验证，达成对于算法熟练掌握的目的。实践所用的二叉树算法库点击此处可以参考（编译环境：VC++6.0）一、层次遍历算法验证验证具体要求如下：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。注：在main函数中，创建的用于测试的二叉树如下——

2017-11-23 10:20:32 304

原创数据结构上机实践第九周项目3 - 利用二叉树遍历思想解决问题

利用二叉树遍历思想解决问题学以致用，知行合一，学了知识就要会运用，否则跟背课文没什么区别，上次实践，做了二叉树递归遍历的算法实现，本次实践，将利用遍历思想解决问题，将遍历思想真正的运用到实际问题需求中。（编译环境：VC++6.0）本次实践所用到的二叉树算法库点击此处参考注：用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的用于测试的二叉树

2017-11-22 10:33:59 228

原创数据结构上机实践第九周项目2 - 二叉树遍历的递归算法

二叉树遍历的递归算法递归问题总会成为我们的难点，代码量少，思维量确是很大，难是在所难免的，所以，在思维理解的同时结合实现代码理解，这样就很有可能让我们打开思路，理解的更深，本次实践将在二叉树算法的基础上进行遍历二叉树递归运算实现，旨在结合实现代码，能够更好的理解，同时可以实际应用。（编译环境：VC++6.0）本次运用到的二叉树算法库点击此处参考。注：在main函

2017-11-16 10:45:37 252

原创数据结构上机实践第九周项目1 - 二叉树算法库

二叉树算法库学了新的内容就应该有新的应用，本次实践将进行二叉树算法库的建立，来适应更多工程的需求，丰富算法库。注：在main函数中，创建的用于测试的二叉树如下首先本次建立算法库实践将会运用到多文件组织工程的建立的做法，此处不再罗列，点击此处可参考；建立好的工程文件视角如下：实现源代码如下：1.btree.h

2017-11-16 10:42:39 202

原创数据结构上机实践第八周项目9-广义表算法库及应用

广义表算法库及应用为了丰富算法库，以应对各类工程的需要，本次实践将进行广义表算法库的建立以及应用。项目要求一：建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表的基本运算，主要算法包括：int GLLength(GLNode *g); //求广义表g的长度int GLDepth(GLN

2017-11-16 10:38:31 258

原创数据结构上机实践第八周项目8-稀疏矩阵的三元组表示的实现及应用

2017-10-26 10:50:41 454

原创数据结构上机实践第八周项目7—对称矩阵的压缩存储及基本运算

对称矩阵的压缩存储及基本运算知识拓展：所以，本次的项目实践要求如下：用压缩形式存储对称矩阵，实现下面的操作并测试void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组bint Value(int b[], int i, int j);//返回存储在b[M]中，对应二维数组A[i][j]

2017-10-26 10:19:15 424

原创数据结构上机实践项目5 - 猴子选大王哟

项目要求如下：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。#include using namespace std;struct Monkey{ int num;//猴子的编号 struct M

2017-10-19 10:52:44 327

原创数据结构上机实践第四周项目3 - 单链表应用

[cpp] view plain copy"font-family: 'microsoft yahei'; background-color: rgb(255, 255, 255);">【项目3 - 单链表应用】算法的建立就是为了应用所服务的，学会方法，真正能应用才是王道。应用要求如下：完成下面的应用时，除项目中给出的特

2017-10-12 10:22:04 388

原创数据结构上机实践第四周项目2 - 建设“单链表”算法库

项目2 - 建设“单链表”算法库本次实践的目的以多文件组织的形式建设“单链表算法库”，以便在后续的工程中使用。文中的多文件组织方式不再细说，可以点击此处参照多文件组织建设的博文。文件组织的文件视角如下：依靠这个体系完成算法的构建下面是main.cpp的文件源码（用于存放测试函数）[cpp] view plain cop

2017-10-12 10:18:43 195

原创数据结构上机实践第四周项目1 - 建立单链表数

【项目1 - 建立单链表】

2017-10-12 10:08:50 265

原创项目1 - C/C++语言中函数参数传递的三种方式

2017-09-13 19:36:08 259

转载 c++11 chrono全面解析(最高可达纳秒级别的精度)

chrono是c++ 11中的时间库，提供计时，时钟等功能。学习chrono，关键是理解里面时间段(Durations)、时间点(Time points)的概念。1.精度：时钟节拍(时间精度)：template class ratio;其中N表示分子，D表示分母，默认用秒表示的时间单位。N对应于其成员num，D对应于其成员den常用的单位：ra

2017-09-13 10:03:35 42965 5

hou8389846的博客