- 博客(16)
- 收藏
- 关注
RSS订阅原创 2015年大二上-数据结构-树和二叉树-2-(2)二叉树的非递归遍历
实现二叉树的非递归遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月26日*版本号:v1.0**问题描述:二叉树的非递归遍历*输入描
2015-12-26 12:57:20
444
原创 2015年大二上-数据结构-树和二叉树-2-(1)二叉树的层次遍历
实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法库。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月24日*版本号:v1.0**问题描
2015-12-24 11:28:00
998
原创 2015年大二上-数据结构-树和二叉树-1-(3)用二叉树遍历思想解决问题
假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所有叶子节点； （3）求二叉树b的叶子节点个数 （4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。 （5）判断二叉树是否相似（关于二叉树t1和t2相似的判断：①t1和t2都是空的二叉树，相似；②t1和t
2015-12-22 17:01:44
849
原创 2015年大二上-数据结构-树和二叉树-1-(2)二叉树遍历的递归算法
实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法库。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月22日*版本号:v1.0
2015-12-22 15:52:37
577
原创 2015年大二上-数据结构-树和二叉树-1-(1)二叉树算法库
二叉树算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：BTree.h，包含定义广义表数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月22日 *版本号:v1.0
2015-12-22 13:40:30
417
原创 2015年大二上-数据结构-数组与广义表（4）-广义表算法库及应用
广义算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：glist.h，包含定义广义表数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月18日 *版本号:v1.0 * *
2015-12-18 19:37:40
607
原创 2015年大二上-数据结构-数组与广义表（3）-2.稀疏矩阵的三元组表示
采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 提示1：两个行数、列数相同的矩阵可以相加 提示2：充分利用已经建立好的算法库解决问题/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月17日*版本号:v1.0**问题描述:稀疏矩阵的
2015-12-17 11:19:24
896
原创 2015年大二上-数据结构-数组与广义表（3）-1.稀疏矩阵的三元组表示
稀疏矩阵的三元组表示相关的算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：Tup.h，包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月17日 *版本
2015-12-17 11:02:53
1226
原创 2015年大二上-数据结构-数组与广义表（2）-4.下三角矩阵的压缩存储及基本运算
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月14日*版本号:v1.0**问题描述:下三角矩阵的压缩存储及基本运算*输入描述:输入第n行的n个数*输出描述:输出下三角矩阵*/#include #include #define N 4vo
2015-12-16 18:43:49
1811
原创 2015年大二上-数据结构-数组与广义表（2）-3.上三角矩阵的压缩存储及基本运算
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月14日*版本号:v1.0**问题描述:上三角矩阵的压缩存储及基本运算*输入描述:输入第n行的阶层-n+1个数*输出描述:输出上三角矩阵*/#include #include #define N
2015-12-16 18:39:13
4090
原创 2015年大二上-数据结构-数组与广义表（2）-2.压缩存储的对称矩阵的运算
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月14日*版本号:v1.0**问题描述:设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。*输入描述:无*输出描述:对称矩阵的加法和乘法*/#inclu
2015-12-14 18:48:41
659
原创 2015年大二上-数据结构-数组与广义表（2）-1.对称矩阵的压缩存储及基本运算
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月14日 *版本号:v1.0 * *问题描述:对称矩阵的压缩存储及基本运算*输入描述:第n行的n个数 *输出描述:对称矩阵 */ #include#include
2015-12-14 18:20:40
719
原创 2015年大二上-数据结构-数组与广义表（1）-猴子选大王（数组版）
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved.
2015-12-10 20:40:58
554
原创 2015年大二上-数据结构-串（5）- 计数的模式匹配
采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。提示：无论BF模式匹配算法，还是KMP算法，都是在找到子串substr后就退出了。解决这个问题，要查找完整个字符串，并将出现的次数记下来。改造这两个算法吧。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cp
2015-12-07 20:36:14
752
原创 2015年大二上-数据结构-串（4）- 字符串加密
一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： 1.abcdefghijklmnopqrstuvwxyz 2.ngzqtcobmuhelkpdawxfyivrsj 则字符串“lao he jiao shu ju jie gou”被加密为“enp bt umnp xby uy umt opy”。 设计一个程序，实现加密、解密算法，将输入的文本进行加密后输
2015-12-06 11:22:30
515
原创 2015年大二上-数据结构-串（3）- 顺序串算法
采用顺序存储方式存储串，实现下列算法并测试： （1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *&s, char c1, char c2); （2）试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 void Invert(SqString &s) （3）从串s中删除其值等于c的所
2015-12-06 10:16:22
882
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人