一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。
资源简介：一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出...
上传时间： 2013-12-05
上传用户：qunquan
资源简介：内部排序算法比较 一、需求分析 1． 实验要对以下6种常用的内部排序算法进行实测比较：起泡，直接插入，简单选择，快速，希尔，堆排序。 2． 待排序表的表长不小于100，其中的数据要用伪随机数产生（RAND（）），至少要用5组不现的输入数据作比较，比较的...
上传时间： 2014-01-06
上传用户：15071087253
资源简介：写一个以十字链表为存储结构的稀疏矩阵相乘的程序。 (1) 采用三元组输入的形式，提示用户输入第一个矩阵的行和列的数值，然后 提示用户输入第一个矩阵的所在非零元素的三元组数值，每个个步骤的输入 都由系统直接提示完成。第二个矩阵的输入也是同样的...
上传时间： 2016-07-16
上传用户：wyc199288
资源简介：用标准C++完成对图的深/广度优先搜索,使用邻接多重表的存储结构
上传时间： 2013-12-15
上传用户：源码3
资源简介：数据结构课程设计 车厢调度 一、需求分析 1、用编号依次为1，2，3，……，n表示停在铁路调度站入口处的车厢序列。 2、用一个栈形象地表示为火车的调度站。 3、利用栈先进后出的性质，结合递归和回溯算法，实现编号1…n的车厢的所有可能的序列和每种序...
上传时间： 2013-12-25
上传用户：lizhen9880
资源简介：全国交通咨询模拟 一、程序界面 A．关于程序 B. 程序的使用 ...
上传时间： 2014-01-09
上传用户：lili123
资源简介：一、需求分析 1、 根据输入，创建二叉树 2、 分别按先序、中序、后序和按层遍历二叉树并输出 3、 测试数据
上传时间： 2016-08-02
上传用户：ukuk
资源简介：1) 以二叉链表为存储结构，写出建立二叉树、先序（中序、后序）遍历二叉树、求二叉树节点总数、叶子数、树高度的算法。 完成队列抽象数据类型的顺序、链式表示与实现。并对上面建立的二叉树按层次遍历。
上传时间： 2016-08-22
上传用户：yepeng139
资源简介：以邻接表为存储结构，选择图的类型（有向图或无向图），创建相应的图。对创建的图按深度优先和广度优先的遍历。（文档中含代码）
上传时间： 2013-12-15
上传用户：Pzj
资源简介：以邻接表为存储结构实现求从源点到其余各顶点的最短路径的Dijkstra算法
上传时间： 2017-07-30
上传用户：fhzm5658
资源简介：以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。
上传时间： 2013-12-24
上传用户：xyipie
资源简介：5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法：假设三元组表A 的空间足够大，将矩阵B加到矩阵A上，不增加A、B之外 的附加空间，你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间： 2013-12-13
上传用户：coeus
资源简介：以二叉链表为存储结构,分别写出求二叉树结点和叶子总数的算法
上传时间： 2014-01-07
上传用户：c12228
资源简介：１设计题目及要求 一、程序设计题目：学生成绩管理程序设计 二、 程序设计功能及要求： 1.显示学生各门成绩,总分,和平均分. 2.按总分由高到的进行排列. 3.要求输入一个学号.要求能找出一个学生的.姓名.各门功课的成绩. 3 算法分析 1． 学生成绩管理软...
上传时间： 2014-01-17
上传用户：古谷仁美
资源简介：一:需求分析 1．本程序需掌握树和二叉树的概念及工作原理，运用其原理及概念完成实验.。 2．问题描述： 一个逻辑表达式如果对于其变元的任一种取值都为真，则称为重言式；反之，如果对于其变元的任一种取值都为假，则称为矛盾式；然而，更多的情况下，既非...
上传时间： 2015-11-14
上传用户：sz_hjbf
资源简介：1． 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数。报m的人出列，将他的密码作...
上传时间： 2013-12-27
上传用户：chenjjer
资源简介：约瑟夫环 1． 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数。报m的人出列，将...
上传时间： 2014-01-26
上传用户：
资源简介：一、需求分析 （1）．可以输入各项目前三名的成绩。 （2）．能统计各学校总分。 （3）．可以按学校编号，学校总分、男女团队总分排序输出。 （4）．可以按学校编号查询学校某个项目的情况，可以按项目编号查询取得前三名的学校。 （5）．输出形式：有中...
上传时间： 2013-12-27
上传用户：wangzhen1990
资源简介：十一、程序维护手册 1．引言 1 1.1编写目的 1 1.2开发单位 1 1.3定义 2 1.4参考资料 2 2．系统说明 2 2.1系统用途 2 2.2安全保密 2 2.3总体说明 2 2.4程序说明 2 3．操作环境 2 3.1设备 2 3.2支持软件 2 3.3数据库 2 4．维护过程 2 4.1约定...
上传时间： 2015-08-08
上传用户：rishian
资源简介：一、目的要求 1、 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。 2、通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。
上传时间： 2014-01-07
上传用户：远远ssad
资源简介：信号与系统试验报告 离散傅立叶变换（DFT）和频谱分析 一、实验内容 1、实验题目 （1）编写DFT、IDFT程序，并验证其正确性（提示：可利用冲激函数进行验证）。 （2）计算信号f(t)=e-at2sin(2∏ft)的离散傅立叶变换（DFT），求其振幅谱，相位谱、振幅最...
上传时间： 2016-06-13
上传用户：sammi
资源简介：试写一个判别给定二叉树是否为二叉排序树的程序。 1．1．1 此二叉树以二叉链表作存储结构； 1．1．2 树中结点的关键字均不同。 1．1．3 正、反测试用例自己设计
上传时间： 2016-08-03
上传用户：caiiicc
资源简介：1．以二维数组list[N+1] 表示地图，N表示区域数目，数组中以元素值为0表示不邻接，1表示邻接，限定区域数目N<=50. 2．用户先输入区域数目N，再输入邻接区域的代码，邻接可只写一次，区域的代码为0～N,N个为区域，一个为外部区域，或输入N-1,则可不包括外部区...
上传时间： 2015-01-10
上传用户：1966640071
资源简介：一、 实验目的 1、 掌握使用Turbo C或VC上机编写、调试数据结构程序的基本方法。 2、 掌握线性表的基本操作：插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法及其实现方法。 二、 实验要求 1、 认真阅读和掌握本实验的程序。 2、 上机...
上传时间： 2013-12-23
上传用户：tianyi223
资源简介：学生选修课程管理系统的设计与实现 目 录 一、需求分析 2 1.1系统简要分析 2 1.2 应用需求分析 2 二、概要设计 4 2.1业务流分析 4 2.2数据流分析 4 2.3程序数据流程分析及流程设计 4 2.4数据字典 7 2.5系统数据模型设计 8 2.5.1 E-R图 8 2.5.2...
上传时间： 2016-08-08
上传用户：edisonfather
资源简介：一、 需求分析 （1） 设计你所在学校的平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。 （2） 为来访客人提供图中任意景点相关信息的查询。
上传时间： 2013-12-28
上传用户：lx9076
资源简介：魔王语言实习报告,题目：魔王语言解释一、需求分析二、概要设计三.详细设计（程序详细代码）四.调试结果
上传时间： 2014-01-21
上传用户：笨小孩
资源简介：一、综述 3 1.1. 建设背景 3 1.2. 系统建设的必要性 6 1.3. 系统建设目标 9 二、需求及技术可行性分析 11 2.1. 用户需求分析 11 2.2. 技术可行性分析 13 2.2.1. Internet信息服务 13 2.2.2. 地理信息系统(GIS) 15 2.2.3. 基于WEB的地理信息系统 18 ...
上传时间： 2014-09-02
上传用户：huannan88
资源简介：一、开发环境 1、开发板： AT91SAM7X256-EK 2、仿真器： SAM-ICE（ATMEL） 3、开发软件： ADS1.2 (ARM调试模式) 二、程序功能 1、程序目的：AT91SAM7X256的AIC功能验证与使用指导。 2、功能说明： 1).PIO 中断测试程序 --改变LED1的状态 2).IRQ0 ...
上传时间： 2015-09-25
上传用户：exxxds
资源简介：编译器词法分析 1． 设计扫描器的自动机； 2． 设计翻译、生成Token的算法； 3． 编写代码并上机调试运行通过。 • 要求：输入——源程序文件； 输出——（1）相应的Token序列； （2）关键字、界符表，符号表，常数表。
上传时间： 2014-01-24
上传用户：邶刖
