- 博客(16)
- 收藏
- 关注
原创 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 897
原创 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关注的人