数据结构无向图的深搜和广搜,多重邻接表存储结构(代测试数据)
上传时间: 2013-12-16
上传用户:dapangxie
数据结构 1、算法思路: 在此二叉树操作中,主要采用链式存储结构,由于遍历二叉树基本操作是访问结点,则不论按哪一种次序进行遍历,对含有n个结点的二叉树,其时间复杂度均为O(n);空间复杂度为二叉树的高度。
上传时间: 2014-01-18
上传用户:c12228
数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其之间存在的弧),要有交好的交互和容错处理(当输入错误数据时能引导用户输入正确的数据,考虑检查输入顶点和弧不能够成强连通图的情况)。 2、选择恰当的存储结构实现该有向网的存储。(报告中要讨论选择这种存储结构的原因,简单比较不同存储结构的差异)。 3、输入完成后提供2种功能供用户选择 (1)计算每一对顶点(用户输入)之间的最少票价及路径,并用较直观的方式显示输出。 (2)计算从起点(由用户输入)到达所有重要场所该走的路线和最少票价,并用较直观的方式显示输出。
上传时间: 2013-12-30
上传用户:xyipie
静态存储一页文章,每行最多不超过80个字符,共N行; 1)分别统计出其中英文字母数和空格数及整篇文章总字数; 2)统计某一字符串在文章中出现的次数,并输出该次数; 3)删除某一子串,并将后面的字符前移; 4)用指定的字符串替换某一子串; 5)存储结构使用线性表,分别用几个子函数实现相应的功能; 6)输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。 7)输出形式:①分行输出用户输入的各行字符;②分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数";③输出删除某一字符串后的文章;④输出替换某一字符串后的文章。
上传时间: 2016-03-19
上传用户:JIUSHICHEN
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫(Joseph)问题的一种描述是:编号为1,2,,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从l报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。 测试数据: m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4(正确的出列顺序应为6,l,4,7,2,3,5)。
上传时间: 2014-01-18
上传用户:chfanjiang
数据结构实验源码以及报告,商品货架管理,应用的链表存储结构
上传时间: 2016-07-20
上传用户:asddsd
民航公司自动订票系统 1、 了解线性表的逻辑结构特性; 2、 熟练掌握链表的特点; 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法; 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。
上传时间: 2013-12-11
上传用户:417313137
数据结构实验——停车场管理系统 停车场管理。设停车场内只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入车场的车辆必须先退出车场为它让路,待该辆车开出大门外后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。 1. 掌握栈和队列的特点,懂得在什么样的问题中应该利用哪种结构; 2. 熟练掌握栈的算法实现,特别注意栈满和栈空的条件和它们的描述; 3. 熟练掌握队列的算法实现; 4. 掌握从时间和空间复杂度的角度综合分析栈和队列的不同存储结构的特点及其适用的场合。
上传时间: 2014-08-11
上传用户:源弋弋
任务:通过此系统可以实现如下功能: 录入: 可以录入航班情况(数据必须存储在一个外部文件中,数据结构采用线性表,并以链式存储结构表示)。 查询: 可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓); 可以输入起飞抵达城市,查询飞机航班情况; 订票:(订票情况可以存在一个外部文件中) 可以订票,如果该航班已经无票,可以提供相关可选择航班; 退票: 可退票,退票后修改相关数据文件; 客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。 修改航班信息: 当航班信息改变可以修改航班数据文件 要求: 根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
上传时间: 2016-12-16
上传用户:541657925
数据结构课设资料,采用线性表的链式存储结构实现学生成绩的管理。
标签: 数据结构
上传时间: 2017-01-26
上传用户:helmos