- 博客(220)
- 收藏
- 关注
RSS订阅原创 2015年大二上-数据结构-图-1-(2)操作用邻接表存储的图
假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边i,j>。利用下图作为测试用图，输出结果。 /**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名
2016-01-24 09:23:36
1646
原创 2015年大二上-数据结构-图-1-(1)图基本算法库
图的存储结构主要包括邻接矩阵和邻接表，本算法库提供存储结构的定义，以及用于构造图存储结构、不同结构的转换及显示的代码。算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：Graph.h，包含定义图数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *
2016-01-23 12:03:34
1292
原创 2015年大二上-数据结构-树和二叉树-2-(5)哈夫曼编码
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2016年1月9日 *版本号:v1.0 * *问题描述:哈夫曼编码 *输入描述:无 *输出描述:输出哈夫曼编码*/ #include#include#define N 50typedef str
2016-01-09 17:12:03
693
原创 2015年大二上-数据结构-树和二叉树-2-(4)中序线索化二叉树
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2016年1月9日*版本号:v1.0**问题描述:中序线索化二叉树*输入描述:无*输出描述:输出中序线索化二叉树*/#include #include #define MaxSize 100typedef
2016-01-09 11:28:08
535
原创 2015年大二上-数据结构-树和二叉树-2-(3)二叉树的构造
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2016年1月6日*版本号:v1.0**问题描述:二叉树的构造 *输入描述:无*输出描述:输出先序和中序构造二叉树、中序和后序构造二叉树、顺序存储结构转为二叉链存储结构*/#include #include
2016-01-03 20:10:56
440
原创 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
422
原创 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
973
原创 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
814
原创 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
560
原创 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
399
原创 2015年大二上-数据结构-数组与广义表（4）-广义表算法库及应用
广义算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：glist.h，包含定义广义表数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月18日 *版本号:v1.0 * *
2015-12-18 19:37:40
586
原创 2015年大二上-数据结构-数组与广义表（3）-2.稀疏矩阵的三元组表示
采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 提示1：两个行数、列数相同的矩阵可以相加 提示2：充分利用已经建立好的算法库解决问题/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月17日*版本号:v1.0**问题描述:稀疏矩阵的
2015-12-17 11:19:24
868
原创 2015年大二上-数据结构-数组与广义表（3）-1.稀疏矩阵的三元组表示
稀疏矩阵的三元组表示相关的算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：Tup.h，包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月17日 *版本
2015-12-17 11:02:53
1208
原创 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
1784
原创 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
4060
原创 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
636
原创 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
698
原创 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
535
原创 2015年大二上-数据结构-串（5）- 计数的模式匹配
采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。提示：无论BF模式匹配算法，还是KMP算法，都是在找到子串substr后就退出了。解决这个问题，要查找完整个字符串，并将出现的次数记下来。改造这两个算法吧。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cp
2015-12-07 20:36:14
720
原创 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
493
原创 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
848
原创 2015年大二上-数据结构-串（1）- 顺序串算法库
顺序串算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：SqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月28日 *版本号:v1.0 * *
2015-11-28 14:01:14
478
原创 2015年大二上-数据结构-队列（6）- 停车场模拟
设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走，则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路（假定停车场内设有供车辆进出的便道，
2015-11-22 19:19:48
841
原创 2015年大二上-数据结构-队列（5）- 队列数组
编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： （1）排队——输入排队病人的病历号，加入到病人排队队列中。 （2）就诊——
2015-11-21 18:00:44
663
原创 2015年大二上-数据结构-队列（4）- 队列数组
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月21日*版本号:v1.0**问题描述:队列数组。*输入描述:若干个整数。*输出描述:输出所有的非空队列。*/#include #include "LiQueue.h"int main(){
2015-11-21 17:18:05
515
原创 2015年大二上-数据结构-队列（3）- 负数把正数赶出队列
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月19日*版本号:v1.0**问题描述:负数把正数赶出队列。*输入描述:整数序列。*输出描述:输出最后队列中的元素。*/#include #include "sqqueue.h"int main
2015-11-19 18:37:35
425
原创 2015年大二上-数据结构-队列（2）- 链队算法库
链队算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月15日 *版本号:v
2015-11-15 20:02:55
607
原创 2015年大二上-数据结构-队列（1）- 顺序环形队列算法库
顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：1.头文件：SqQueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月15日 *版本号:v1.0 *
2015-11-15 18:53:13
547
原创 2015年大二上-数据结构-栈（5）- 后缀表达式
利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-4#2#+/要求在数字后加#。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月14日*版本
2015-11-14 13:32:40
487
原创 2015年大二上-数据结构-栈（4）- 数制转换
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月13日*版本号:v1.0**问题描述:把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。*输入描述:输入十进制数和将要转换的进制。*输出描述:输出十进制转换成其他进制。*/#inc
2015-11-13 17:28:51
608
原创 2015年大二上-数据结构-栈（3）- 括号的匹配
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月13日*版本号:v1.0**问题描述:假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。*输入描述:表达式。*输出描述:输出是否匹配正确。*/
2015-11-13 17:07:43
613
原创 2015年大二上-数据结构-栈（2）-链栈算法库
main.cpp/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月6日 *版本号:v1.0 * *问题描述:main.cpp *输入描述:无。 *输出描述:输出各个函数的测试结果。 */ #include
2015-11-06 17:28:22
440
原创 2015年大二上-数据结构-栈（1）-顺序栈算法库
main.cpp/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月6日 *版本号:v1.0 * *问题描述:main.cpp *输入描述:无。 *输出描述:输出各个函数的测试结果。 */ #include #include "sq
2015-11-06 17:05:20
452
原创 2015年大二上-数据结构-链表（7）-多项式求和
用单链表存储一元多项式，并实现两个多项式的加法。提示： 1、存储多项式的数据结构 多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0。n次多项式共有n+1项。直观地，可以定义一个数组来存储这n+1个系数。以多项式p(x)=−3.4x10−9.6x8+7.2x2+x为例，存储这个多项式的数组如下图： 可以看出，这种方案适合对某些多项式的处理
2015-11-05 17:17:10
853
原创 2015年大二上-数据结构-链表（6）-循环双链表应用
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。 请在实现算法时，除项目中给出的特殊要求，其余工作均可利用项目4完成的算法支持。/* *Copyrigh
2015-11-05 11:10:02
876
原创 2015年大二上-数据结构-链表（5）-猴子选大王
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月4日*版本号:v1.0**问题描述:一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，
2015-11-04 20:47:43
730
原创 2015年大二上-数据结构-链表（4）-双链表算法库
DLinkList.h/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月4日 *版本号:v1.0 * *问题描述:双链表算法库头文件。 *输入描述:无。 *输出描述:无。 */ #ifndef DLINKLIST_H_INCLUD
2015-11-04 19:40:27
431
原创 2015年大二上-数据结构-链表（3）-单链表算法
1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月2日*版本号:v
2015-11-03 12:28:56
2162
原创 2015年大二上-数据结构-链表（2)- 建设“单链表”算法库
main.cpp/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年10月30日*版本号:v1.0**问题描述:按照“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。这一周，建的是单链表的算法库。 *输入描述:无。*输出描述:输出插入
2015-10-30 21:35:40
586
原创 2015年大二上-数据结构-链表（1）-建立单链表
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年10月30日 *版本号:v1.0 * *问题描述:定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。 *输入描述:一列数组。 *输出描述:输出头插法和尾插法的结果。 */
2015-10-30 19:21:45
619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人