Vcwmz-优快云博客

原创 2016级数据结构结课总结

在贺老师的带领下，经过半学年的学习我们2016级部6专业完成了数据结构的学习。众所周知数据结构是计算机专业的经典专业课，有个公式说得好：程序=数据结构+算法。我觉得好的算法是必要的但是合适的数据结构更是重中之重，所以在上这门课之前贺老师就给我们强调了它的重要性，这很重要。这半年不管从知识、学习习惯、行为养成等方面，我都收到了极大的正面影响。回顾数据结构的整个课程，每种数据结构各不相同，但是

2017-12-16 18:34:10 1434

原创数据结构程序设计--约瑟夫双向生死问题

随着一学年的学习，数据结构课已经结课了，随之而来的便是课程设计。此次课程设计老师安排的题目里大多都是系统之类的课题，研究起来逻辑复杂度较低，实现起来比较依靠代码量，所以我选择了一个逻辑较为复杂的约瑟夫衍生问题——约瑟夫双向生死问题。一下是我的设计完成代码：一、首先是主函数：/********************************************************

2017-12-14 19:57:07 1254

原创【第八周】项目三顺序串算法

2017-12-07 11:02:22 363

原创【第八周】项目二建立链串算法库

2017-12-07 10:59:26 286

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

2017-12-07 10:57:00 314

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

【项目4 - 利用遍历思想求解图问题】问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。程序需要完成的功能：（1）设计一个算法，判断顶点u到v是否有简

2017-11-29 11:23:46 182

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

【第十一周项目三 - 图遍历算法实现】/* *烟台大学计算机与控制工程学院 *作者：王铭泽 *完成日期：2017年11月11日 */ 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。

2017-11-29 11:21:00 232

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

2017-11-29 11:18:49 262

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

2017-11-29 11:09:45 206

原创第十周项目一 - 验证算法（2）

【项目一 - 验证算法之二叉树构造算法】 /* *烟台大学计算机与控制工程学院 *作者：张雨萌 *完成日期：2017年11月2日 */ 问题描述：1.任何n(n≥0)个不同节点的二叉树，都可由它的中序序列和先序序列唯一的确定。

2017-11-29 11:03:22 233

原创第十周项目1 验证算法1

【项目一 - 验证算法之层次遍历算法】/* *烟台大学计算机与控制工程学院 *作者：张雨萌 *完成日期：2016年11月2日 */ 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试程序及代码：

2017-11-29 10:57:36 253

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

【项目3 - 利用二叉树遍历思想解决问题】　　问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：　　（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数；　　（4）设计一个算法Le

2017-11-16 11:26:58 218

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

【项目2 - 二叉树遍历的递归算法】　　问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。程序及代码：#include "hhh.h" void PreOrder(BTNode *b)

2017-11-16 11:21:27 183

转载第九周项目1 - 二叉树算法库

【项目1 - 二叉树算法库】　　问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。程序组成： 1、头文件hhh.h中定义数据结构并声明用于完成基本运算的函数。 2、在hhh.cpp中实现这些函数　　 3、在main函数中完成测试，包括如下内容：

2017-11-16 11:19:13 434

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

2017-11-02 10:28:49 370

原创第7周项目3--负数让正数出队

2017-10-21 16:56:04 362

原创第7周项目2--建立链队算法库

2017-10-19 21:31:30 276

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

2017-10-19 18:10:11 192

原创第五周项目3--括号的匹配

2017-10-19 11:04:35 236

原创第四周项目5--猴子选大王

2017-10-19 10:39:33 250

原创第五周-【项目1 - 建立顺序栈算法库】

2017-10-11 10:31:44 231

原创栈的定义和基本算法库的建立

概述：今天晚上利用两个小时的时间把顺序栈和链栈的基本运算代码写了一遍，并且在过程中发现了注释颜色的问题，具体情况下面描述。一、栈问题顺序栈是和数组、顺序表有着惊人相似的一种存储方式，并且我猜测数据结构学到这儿，大家可能对着几个名词有非常模糊的印象，具体反映就是：顺序表？不是线性表吗？数组？不是一个数据类型么？和顺序表有啥关系？栈和数组有啥关系？ ······ 因为以上都曾经是我的困惑

2017-09-27 19:02:01 703

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

基于链表基本算法库上的应用实现。代码如下;/**完成日期：2017,9,21. *版本号: v1.0 * *问题描述: 设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试*输入: 无 *输出: 输出逆置后

2017-09-21 16:09:30 355