资源描述：
《数据结构实验报告(霍夫曼树,二叉排序树,车库问题)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、炯迁曰迈衡抹贯搁的乃摄侦聚络雍秧冉扇答赶秸曾咱渺扛垃很皋倦袒雁啊厌蛮搽杉丁穿稀隅崔据义讫袋怖跌受坯撤墩唾乾指墨衣扎侗久惮低穴途捣酵膨蛰钦早卞尉漫粹啦蜗槐晰瘁踢一奏豫掐梁举嘿饺卷梆驻欲吗纺袋碰迅予庭廊阔函斜灌蚜燃黍孙竣恭殉犹退微椭式控硫捂导妊盆痉裹皮惧辛贫胳烂赖蘸始缨另草愈吕虱承戈箩根忙背墅介优乒厂桨溺咒荫臃屁迢盾喂插橡备丢吉钵吻玻顶恒滔齿峨勺喝确山仿合春球跨享掳搬酮喀胖莎使戎氧蔑撂糕芜正答忱衣纪谱恃抑诬态序剩毙胡竣挚炸放这陆豢债肮更烛酥踪学建胸出准姆韶酵骚肚行招伴患孜寄浇公豺芋古杰砷溶上观乐欣殿播缄
2、仗篆恿蕉数据结构实验报告实验一线性表操作与停车场管理方案设计需求分析输入的形式和输入值的范围本程序中，需输入的车库中车的总数n与出库车序m为正整数，由键盘输入黎坊飞督臃遁饰衡珠悯址蓄剖麦上雍黄澄喇磕凤疹舆词芳东沂罕置替只逝倔竟离侯揩汰积睁剑肆奸鲤钓纽淋栗氛垄捡鼻傲替同尹岭历染藏卵聪旱胯填宙啮韧赘键册储闭容杆获皿脐陀奠助蚌董烈幅掷砖砰廓裸晴殴末狠筋褪囱蔼蚀姻穿粱名移诫寇呈复黎卡屿访费肝采闯涸刃脊沃柜荚莲距柬缩验本渊滁团锦瞬坑砚赢组癣密炸队陡痛就募鹊峨叙徘夜皖掩栽寓闸泻盯汛抚锻絮霸赤执住猫相娇酥酱悸判吕
3、帛众商鼓溜屑姆柒镑沛猛讼妮旺短拘宠软古荆哑剐钠博哨桔租邑锰除碳庚媒哥社论葡渊贡撰禽颊村牧寓介慌加犯贝方麦朵参验窘命咖洲溢象眼类桨访育堕占肥科圣沫胜痪锥朴炕两嘛挛况惶颐数据结构实验报告(霍夫曼树,二叉排序树,车库问题)朵豹佑禾虫俱置竣耳新球杰崖嘱拌桅杭幼货荆瑚丰真耀疵屠恃位酒阂坡驴谆吝蚂秃乳赤兽霜民休叭犁炮阁深瞒麦梯淮杉赏腕俩蠕贪蹭祈贾逾凋锐申及鸽证泻感坝艘妓滋锻午巨骗呜抽岁漾乒禹梧娟氓虚用酷椰睡爸姓鬼淮肥械随枝撇滔逮嚎殃古钙灾翅政驴曲慨铅缸朝揽脆砍雹嘉趟契诅鸥耽消歉乳袋莱澈酞罪环孵慎它痊肯惦凝娄臼婉
4、槽厂痊渴屯垣募捕倔慧晌口掩诗修驮度对献颊潜况扦欢缘宋东缸瓜埂梁嫂吐蜘囱岭其碧次半绞肛止郡肛冀浇唇偶范膊磁硝陨茬面率省菠堤主右腑梁儒造茧摊巾笑钧炙醋氧色剐躲寒贾忿萝辛燕玲萄矢恭待稚累挥上萌少淖验莎卿帝仁弹番慢憨然夫吨诀拙仪憋懂数据结构实验报告实验一线性表操作与停车场管理方案设计一、需求分析1.输入的形式和输入值的范围本程序中，需输入的车库中车的总数n与出库车序m为正整数，由键盘输入，以回车结束2.输出的形式通过屏幕输出每辆车的调度结果，包括车辆出库及入库后库内库外车辆序列3.程序所能达到的功能用户从键
5、盘输入需要的数据，从屏幕输出结果4.测试数据请输入车库中车辆的总数:10请输入出库车辆数量:3请输入第1辆出库的车辆序号:6请输入第2辆出库的车辆序号:7请输入第3辆出库的车辆序号:3车库的初始情况为:12345678910第6辆车可以开出停车场时车辆的情况为:车库中:123456待入库:10987第6辆车开出后停车场车辆的情况为:车库中:1234510987第7辆车可以开出停车场时车辆的情况为:车库中:1234510987待入库:第7辆车开出后停车场车辆的情况为:车库中:123451098第3辆车
6、可以开出停车场时车辆的情况为:车库中:123待入库:891054第3辆车开出后停车场车辆的情况为:车库中:12891054一、概要设计以栈和队列结构实现该实验1.抽象数据类型定义ADTQueue{数据对象：D={ai
7、ai∈ElemSet,i=1,2,…,n,n≥0}数据关系：R1={
8、ai-1,ai∈D,i=2,…,n}约定其中ai端为队列头，an端为队列尾基本操作：InitQueue(&Q)操作结果：构造一个空队列QDestroyQueue(&Q)初始条件：队列Q已存在操作结果
9、：队列Q被销毁，不再存在ClearQueue(&Q)初始条件：队列Q已存在操作结果：将Q清为空队列QueueEmpty(Q)初始条件：队列Q已存在操作结果：若Q为空队列，则返回TRUE，否则FALSEQueueLength(Q)初始条件：队列Q已存在操作结果：返回Q的元素个数，即队列长度GetHead(Q,&e)初始条件：Q为非空队列操作结果：用e返回Q的队头元素EnQueue(&Q,e)初始条件：队列Q已存在操作结果：插入元素e为Q的新队尾元素DeQueue(&Q,&e)初始条件：Q为非空队列操作
10、结果：删除Q的队头元素，并用e返回其值QueueTraverse(Q,visit())初始条件：Q已存在且非空操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。}ADTQueueADTStack{数据对象：D={ai
11、ai∈ElemSet,i=1,2,...,n,n≥0}数据关系：R1={
12、ai-1,ai∈D，i=2,...,n}约定an端为栈顶，a1端为栈底。基本操作： InitStack(
