数据结构实验题目与要求

数据结构与算法实验计算机软件所2015.09数据结构与算法实验实验一背包问题的求解实验二农夫过河问题的求解实验三简易电子表格的设计实验四八皇后问题实验五约瑟夫环问题仿真实验六教学计划编制问题（*）实验七二叉排序树与平衡二叉树的实现（*）实验八停车场模拟管理程序的设计与实现实验九学生成绩分析实验十一元稀疏多项式计算器实验十一、哈夫曼压缩/解压缩算法（编译码器）（*）实验十二、全国交通咨询模拟系统（*）实验十三、迷宫问题（*）2西安交通大学计算机系数据结构与算法实验注：从上述题目中任选3题目，打星号至少选1题，共3个实验！3西安交通大学计算机系成绩评定题目完成情况的验收基本题目验收时间：上机时间完成当场验收验收方式：本人简要介绍完成的情况，并检查程序运行结果成绩评定：按照预先给定的各题分值进行成绩评定选做题目验收时间：上机时间完成当场验收，并给所指定的分数验收方式：填写成绩评定考核表，本人简要介绍完成的情况，检查程序运行结果，提交专题实验报告成绩评定：实验题目完成情况和报告完成情况，最后核定成绩结果正确程序没有BUG并有独到之处成绩为所给题目分数的90－100％结果正确程序没有BUG成绩为所给题目分数的75-90％结果不完全正确成绩为所给题目分数的>60-75%结果不正确成绩为所给题目分数的<60%实验报告电子版发至：文件名：数据结构与算法专题实验实验报告_计算机XX班_学号_姓名实验报告纸质版：专题实验课程结束时，各班收齐上交到刘向东老师或赵仲孟老师

最终成绩总成绩=实验题目得分+实验报告得分4西安交通大学计算机系实验一背包问题的求解1.问题描述

假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wm=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到下列4组解： (1,4,3,2) (1,4,5) (8,2) (3,5,2)。

2.实现提示

可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后，顺序选取物品装入背包，若已选取第i件物品后未满，则继续选取第i+1件，若该件物品“太大”不能装入，则弃之，继续选取下一件，直至背包装满为止。如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入的物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直到求得满足条件的解，或者无解。由于回溯求解的规则是“后进先出”，自然要用到“栈”。

进一步考虑：如果每件物品都有体积和价值，背包又有大小限制，求解背包中存放物品总价值最大的问题解---最优解或近似最优解。5西安交通大学计算机系实验二农夫过河问题的求解1.问题描述

一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。2.实现提示

求解这个问题的简单方法是一步一步进行试探，每一步搜索所有可能的选择，对前一步合适的选择后再考虑下一步的各种方案。要模拟农夫过河问题，首先需要对问题中的每个角色的位置进行描述。可用4位二进制数顺序分别表示农夫、狼、白菜和羊的位置。用0表在南岸，1表示在北岸。例如，整数5(0101)表示农夫和白菜在南岸，而狼和羊在北岸。现在问题变成：从初始的状态二进制0000(全部在河的南岸)出发，寻找一种全部由安全状态构成的状态序列，它以二进制1111(全部到达河的北岸)为最终目标。总状态共16种(0000到1111)，(或者看成16个顶点的有向图)可采用广度优先或深度优先的搜索策略---得到从0000到1111的安全路径。以广度优先为例：整数队列---逐层存放下一步可能的安全状态；Visited[16]数组标记该状态是否已访问过，若访问过，则记录前驱状态值---安全路径。最终的过河方案应用汉字显示出每一步的两岸状态。6西安交通大学计算机系实验三简易电子表格的设计1.问题描述

设计一个支持基本计算统计功能和其它一些表格管理/处理功能的软件，使用户可在该软件的支持下，用交互方式进行表格建立、数据输入、数据编辑及其它一些表格操作。即类似于简易Execel表格处理软件。2.基本要求

(1)建立表格：建立空白表格，同时在屏幕上显示，使其处于可输入数据的状态。用户可指定新建表格的行列数。(2)输入数据与编辑数据：通过键盘将数据输入到显示在屏幕上的电子表格上。(3)基本统计计算：可选择按行或列合计、求平均、求最大最小。(4)排序：使任意指定的行或列中的数据按大小(升或降)排列，对字符型数据，还可选择大小写敏感。(5)表格保存：使电子表格以磁盘文件的方式存储在磁盘上，并可随时读入，供继续处理。*(6)公式支持：单元格内可输入公式(表达式)，使对应单元格的最终内容为公式的计算结果。公式最基本的形式是算术计算公式，可按名引用其它单元格。*该功能可选做。7西安交通大学计算机系实验四八皇后问题1.问题描述

设在初始状态下在国际象棋的棋盘上没有任何棋子（这里的棋子指皇后棋子）。然后顺序在第1行，第2行……第8行上布放棋子。在每一行中共有8个可选择的位置，但在任一时刻棋盘的合法布局都必须满足3个限制条件（1）任意两个棋子不得放在同一行（2）任意两个棋子不得放在同一列上（3）任意棋子不得放在同一正斜线和反斜线上。2.基本要求

编写求解并输出此问题的一个合法布局的程序。3、实现提示：在第i行布放棋子时，从第1列到第8列逐列考察。当在第i行第j列布放棋子时，需要考察布放棋子后在行方向、列方向、正斜线和反斜线方向上的布局状态是否合法，若该棋子布放合法，再递归求解在第i+1行布放棋子；若该棋子布放不合法，移去这个棋子，恢复布放该棋子前的状态，然后再试探在第i行第j+1列布放棋子。8西安交通大学计算机系实验五约瑟夫环问题仿真1.问题描述

设编号为1，2，…，n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1报数；如此下去直到所有人全部出列为止。2.基本要求

设计一个程序模拟此过程，给出出列人的编号序列。3、实现提示：可考虑不带头结点的单链表结构。4、测试数据：N=7，七个人的密码依次为3，1，7，2，4，8，4.初始报数上限值m=20。9西安交通大学计算机系实验根六敢教学逗计划底编制玻问题1.导问题劣描述大学罗的每塔个专杆业都却要制帖定教抄学计疾划。圈假设折任何面专业吩都有荷固定降的学物习年限，叼每学港年含僚两学然期，裁每学亿期的末时间匆长度伶和学接分上专限值卫均相银等。顽每个境专业开设昌的课铺程都颤是固棕定的金，而衣且课尾程在义开设匠时间太的安隔排必串须满乐足先爱修关诞系。每门港课程扎有哪颠些先爸修课保程是风确定技的，惊可以对有任洞意多麦门，右也可逃以没杰有。雅每门课恰岂好占套一个仗学期全。试活在这享样的迹前提贩下设摘计一厨个教迎学计葱划编猴制程轮序。2.凑基本袭要求(1辅)输梯入参乌数包挥括：午学期抬总数横，一镇学期哈的学宽分上贵限，征每门车课的哨课程辅号(固版定占甘3位甘的字纸母数元字串沫)、栏学分冰和直慈接先梨修课们的课择程号缩慧。(2体)允顷许用惜户指锈定下环列两帜种编妨排策份略之元一：稳一是久使学佳生在扎各学橡期中凯的学习团负担袄尽量变均匀道；二短是使语课程略尽可脸能地假集中姻在前磁几个颜学期苦中。(3慕)若卡根据敏给定誓的条且件问民题无两解，菊则报鼓告适疮当的聚信息截；否客则，轨将教煌学计划蛾输出对到用秃户指化定的级文件芹中。煮计划剪的表押格格撕式自净行设底计。3、州实现缩慧提示吃：可设姜学期垦总数顿不超蜓过1僻2，弊课程杠总数无小于维10面0。屑如果采输入刺的先润修课德程号斤不在财该专僻业开春设的铸课程企序列芒中，言则作悄为错竭误处绘理。10西安罗交通鸣大学便计算夜机系实验扯六抖教学寻计划踢编制淋问题区(续正)3.烫测试胃数据学期细总数寒：6禽；学隶分上啦限：科10决；该互专业掩共开写设1瘦2门俭课，炉课程眼号从岸C0仰1到C擦12沟，学凉分顺时序为埋2，贡3，停4，泽3，解2，春3，柜4，灵4，代7，拥5，杯2，冈3。融先修调关系完见下图剧。45271381210911611西安冒交通帮大学限计算蹲机系实验苏七姿二叉耀排序悟树与背平衡近二叉遥树的仰实现1.类问题剪描述分别示采用灯二叉殿链表贝和顺猎序表妥作存宁储结笼构，佛实现露对二头叉排聪序树都与平弓衡二叉辛树的暑操作畏。2.烧基本塘要求(1啄)用旺二叉刊链表吃作存公储结捕构实敲现二曾叉排遇序树自。1)吐以回卸车符附(‘岂\n兼’)在为输遭入结芬束标榨志，哭输入怀数列唯L，冤生成奥一棵悄二叉科排序树T到；2)财对二贷叉排很序树童T作龙中序校遍历劝，输帮出结候果；3)蜂计算材二叉达排序榜树T等查找苹成功绣的平恶均查员找长霸度，腔输出哨结果太；4)纪输入贱元素梦x，志查找券二叉庭排序鄙树T袋，若会存在枣含x斧的结携点，翻则删景除该档结点，堂并作术中序送遍历烧(执零行操艺作2唐)；转否则究，输撒出信雹息“榆无x益”；12西安颜交通兴大学缎计算援机系实验获七毒二叉元排序很树与营平衡芳二叉越树的皱实现笼(续笋)(2失)用钢顺序现表(躬一维与数组良)作岸存储禽结构破--卵--靠静态史链表1)牵以回胸车符臣(‘援\n剃’)健为输僚入结秋束标秋志，呈输入工数列蜡L，扔生成仰一棵逆二叉迈排序树T肯；2)鸭对二究叉排符序树训T作猜中序壤遍历物，输泄出结宣果；3)肃计算菊二叉拍排序惹树T伯查找到成功幼的平灵均查捉找长袄度，捞输出名结果为；4)铜输入抖元素径x，镰查找比二叉姓排序铸树T缸，若佣存在遭含x荒的结午点，扫则删寻除该眨结点，嘴并作挑中序玻遍历知(执昌行操榜作2携)；穷否则渴，输饮出信笨息“忍无x艘”；(3禾)用予二叉袭链表勒作存牲储结狠构实站平衡我的二亩叉排餐序树状。1)谎用数揭列L拳，生党成平忽衡的趣二叉贱排序咽树B发T：枯当插另入新衡元素猾之后单，发错现当前六的二泉叉排波序树知BT国不是孩平衡找的二毯叉排泛序树心，则戴立即缺将它挂转换着成新病的平衡的忽二叉掠排序秩树B悉T；2)趋计算怠平衡必的二瓜叉排驼序树说BT退的平河均查漏找长皱度，圣输出榆结果旷。13西安有交通遥大学澡计算献机系实验搞八帜停车纪场模训拟管哄理程绿序的赖设计屠与实宪现1.盼问题拦描述设停恩车场优只有黎一个粪可停女放几茧辆汽吓车的址狭长毅通道胸，且驻只有液一个交大门牲可供丛汽车祥进出。宏汽车肢在停硬车场吗内按研车辆葛到达劝的先智后顺覆序依码次排得列，屑若车晓场内晕已停洲满几护辆汽诸车，则吗后来厉的汽叔车只盼能在它门外逝的便衰道上产等候刻，一供旦停丢车场边内有尿车开嫌走，醉则排竟在便棚道上的捕第一河辆车刮即可没进入搁；当尽停车泽场内湖某辆絮车要辫离开蔽时，双由于挠停车沉场是医狭长具的通们道，在示它之政后开盛入的躲车辆趴必须腔先退缓出车库场为叫它让什路，辩待该潜车辆芒开出妙大门牺，为惜它让异路的车豪辆再语按原俊次序仙进入炉车场至。在衡这里愁假设暖汽车和不能公从便爷道上增开走保，试似设计磁这样炒一个停论车场嗽模拟导管理仙程序储。2.所数据株结构贴设计(1苏)为业了便捞于区庆分每哑辆汽旱车并竟了解磨每辆苦汽车冈当前逃所处赞的位经置，碗需要僵记录涌汽车瞧的牌照科号码性和汽递车的忆当前阻状态牲，所婶以为池汽车会定义拒一个表新的拉类型养CA堵R，究具体梨定义尘如下望：ty男pe极de生f抗st疤ru抚ct{c溪ha楚r宪*l晒ic蔬en惕se喇_p完la磨te虚;恩/确/汽细车牌葡照号么码，沿定义饶为一市个字卧符指粗针类清型ch唉ar衰s气ta掏te详;杨//陪汽车猜的当验前状笨态，州字符与s表坊示停堂放在进停车御位上狗，//兽字符产p表然示停厌放在呆便道姿上，态每辆仆车的撕初始肝状态按用//覆字符亏I表站示。}C抱AR14西安刘交通细大学秘计算面机系实验枯八睬停车歌场模浮拟管夺理程配序的查设计信与实沟现(券续)(2尾)由莫于车槽位是准一个道狭长既的通耕道，谢所以跑不允斤许两富辆车伏同时躺进入单停车舅位，罢当有垂车到婚来要进入医停车窜位的选时候歪车要睬顺次巴停放挠，当惹某辆针车要岔离开暗时，酱比它幕后到原的车卫要先霞暂时升离开停车桐位，奴而且稳越后萄到的押车就孔越先位离开展停车居位，啦显然米这和棒栈的纪“后猜进先旧出”店特点惩相吻蚊合，所以体可以唉使用围一个瓣栈来谅描述液停车捏位。由于戏停车搁位只利能停砖放有面限的朴几辆孔车，池而且框为了汽便于忧停车统场的衣管理遇，要酷为每妨个车位分帽配一泛个固务定的划编号驳，不明妨设投为1驾、2备、3顺、4骨、5救(可割利用跟数组宣的下鼓标)突，分嘴别表蓄示停车位理的1律车位垂、2睡车位纹、3困车位犯、4删车位倒、5别车位翠，针看对这梳种情康况使牵用一猎个顺鬼序栈萄比较超方便，狠具体算定义声如下讯：#d希ef帮in椅e那MA敞X_攻ST育OP炭5ty斯pe截de霸f加st膨uc滋t{盲CA评R各ST扎OP观[M剃AX握_S勿TO哲P]疾;喘/桐/各虾汽车习信息陆的存闸储空例间in投to疾t做op剩;爽/泥/用陕来指针示栈熄顶位纠置的回静态直指针}S辣TO糊PP甲IN楚G;(3鸭)当血停车朽场的状停车放位上欠都已愈经停汉满了丧汽车队，又领有新魂的汽懂车到秋来时箭要把哪它调晕度到放便道上，育便道倦上的升车辆默要按构照进石入便瓶道的使先后耀顺序功顺次病存放眼在便撇道上伟，为但便道沸上的叮每个位置盐也分形配一汪个固爱定的尿编号应，当勉有车司从停茧车位述上离舟开后掌，便婆道上忧的第兔一辆大汽车饲就立即进情入停读车位石上的蹄某个杆车位坏，由普于问扑题描喘述中合限制递了便享道上拉的汽浮车只泥能从框便道感上开15西安广交通走大学博计算扭机系实验她八铅停车泊场模车拟管立理程革序的策设计疯与实纹现(熄续)走，欣既便腹道上饲的汽燥车只腐能在且停车亚位上哲停放已过之撇后才斑能离暴开停常车位聋，这令样越限早进租入便汇道的汽年车就跳越早信进入絮停车鸣位，异而且求每次孟进入帆停车浩位的盏汽车议都是针处于递便道窄“最且前面要”的樱汽车，显熔然，恩这和巷队列耗的“锦先进谜先出赶”特轮点相秆吻合恢。所坝以，泥这里痒使用蜓一个雁顺序捷队列明来描叠述便符道，袄可以慈利用惰数组碑的下砖标表坐示便挨道的竞位置基，具塔体定笑义如令下：#d反ef亩in仇e千MA壶X_漆PA王VE钥1辛00稍//途便道折不限屈制停政放车跟辆的蔽数目谣，设膊为足久够大ty玩pe顽de材f掩st法ru排ct{C纲AR滴P幅AV筐E[长MA絮X_奖PA挽VE蠢];焰//东各汽镰车信桂息的温存放渡空间in渣t卡fr熟on匹t,幼re法ar易;乱//影用来落指示刊队头反和队昆尾位宴置的律静态蚀指针}P蛛AV怜EM押EN董T;(4花)当净某辆将车要耍离开而停车芒场的捎时候腿，比匠它后梢进停搏车位庭的车词要为协它让甲路，谱而且链当它并开走之后叶，让涛路的谅车还致要按青照原膀来的妈停放完次序络再次饮进入逝停车挂位的岁某个爷车位嘱上，用为了手完成这项崖功能系，再手定义艳一个菜辅助蛇栈，尽停车唯位中福让路巴的车瓶依次妥“压鼠入”事辅助兔栈，臂待提兄出请藏求的车开练走后取再从关辅助颠栈的撑栈顶奖依次每“弹狗出”递到停怒车位胜中，茄对辅顺助栈召也采率用顺卵序栈厚，具体定雾义与乎停车弱位栈右类似姨，如饼下：ty缴pe点de僻f运st白ru对ct{C冠AR刻B百UF刺FE候R[隆MA短X_危ST般OP越];漂//挠各汽碑车信签息的舰存储略空间in洞t滑to遥p;旗//摧用来捏指示啦栈顶云位置大的静钩态指闸针}B翻UF爪FE忌R;16西安辰交通肺大学咐计算妙机系实验幻玉八彻停车磁场模时拟管孟理程绵序的梳设计吓与实撤现(参续)3.掌功能马(函抓数)择设计(1纽奉)本倦程序芳从总哨体上艰分为摇四个滥大的殊功能芬模块尸，分选别为笔：程旗序功球能介振绍和谷操作细提示模块月、汽队车进杯入停乡丰车位页的管方理模庙块、猪汽车测离开落停车狡位的燥管理找模块稍、查虑看停彼车场序停车王状态的渗查询护模块绪。具圆体功馆能描四述如当下：1)丹程序不功能矩介绍则与操拔作提叙示模絮块：手此模猴块给宁出程厉序的革欢迎厅信息束，介要绍本速程序雀的功能月，并通给出凭程序蒙功能艇所对督应的艇键盘币操作组的提混示。函数库原形捧为肚vo弄id蛙w版el皆co膏me题()辉;2)柏汽车尾进入翼停车界位的饭管理朱模块正：此吩模块丈用来罪登记束停车罪场的静汽车袄的车册牌号切和对抗该车的岂调度望过程尸并修羊改该朝车的烤状态猾，其婆中调扬度过坟程要华以屏弹幕信残息的锄形式叼反馈厅给用党户来妈指导用涝户对少车辆掠的调盲度。段例如伞，当钥前停庭车位壤上1站,2呀,3宰车位恢分别域放着痒牌照今为J状F0风01农、J嘉F0辟02释、J错F0牵03慕的汽栗车，讨便道匹上无寒汽车岗，当状牌照为为J成F0李04登的汽尸车到模来后年屏幕级应给绸出如储下提鹿示信熔息：牌照岩为J办F0那04恐的汽群车进磨入停顾车位辩的4第号车台位！按回摊车键驻继续枯程序既的运脸行。函数馅原形目为烟vo窝id虑c甲om僚e(竿);3)监汽车凶离开怀停车疼位的里管理桑模块馆：此远模块辱用来蒜为提省出离跑开停辰车场存的车忌辆作规调度具处理，龄并修挽改相眼关车毅辆的磁状态增。其染中调仁度过揪程要找以屏表幕信赞息的践形式刃反馈丛给用缴户来角指导蠢用户对迷车辆档的调拨度。袖当有贱车离月开停勉车场活后应旷该立飘刻检懂查便击道上的是否更有车伞，如镰果有膨的话迁立17西安祖交通境大学矩计算牵机系实验付八窑停车袋场模蔽拟管持理程种序的事设计通与实榜现(威续)即让但便道例上的淋第一哥辆汽阀车进好入停盾车位呀。例天如，议当前隶停车岂位上雁1、系2、糠3、弃4、笔5车牧位分吵别停放刷着牌墨照为拾JF夕00君1、插J葱F0玻02雄、喊JF广00役3、垃J锐F0票04吧、馆JF杯00趣5的卧汽车月，便笋道上滔的1类、2费位置分别垦停放衣着牌干照为挪JF厌00混6、丢J盼F0信07寒的汽填车，票当接故收到蒜JF园00纵3要断离开深的信牺息时植，屏惭幕应给出办如下某提示夺信息崖：牌照膊为J偶F0序05键的汽久车暂巧时退那出停录车位宽；牌照季为J厘F0雄04坡的汽虎车暂顺时退穗出停刻车位箭；牌照炼为J册F0胸03兽的汽清车从傍停车刻场开禽走；牌照唇为J恩F0抱04育的汽者车停副回停惜车位臭的3馒号车要位；牌照口为J崖F0梅05李的汽钻车停丢回停抓车位占的4孤号车疾位；牌照符为J附F0等06芬的汽嫂车从舞便道渗上进钳入停闪车位呜的5销号车义位；按回影车键距继续杯程序固的运持行。函数捎原形筹为惧vo穗id架l次ea逆ve月()罗;此函傻数还望要调筒用其驻他对宗于栈秧和队拒列的输基本码操作麦。4)垦查看乘停车召场停猾车停霞车状疼态的纳查询误模块他：此茅模块侦用来溜在屏重幕上拴显示淘停车役位和莫便道上各屿位置复的状才态。桥例如桂，当购前停俗车位摆上1姻、2巴、3根、4牧、5茶车位橡分别穴停放干着J鉴F0揉01堵、J便F0甩02择、J另F0构03碍、烦JF网00悟4、拿J窄F0瓣05吸的汽醒车，趟便道狡上的饼1、释2位洁置分冶别停近放着除牌照劣为J茶F0杜06磨、佣JF奔00竞7的盾汽车飘，当拆接收贷到查村看指泡令后认，提街示信泥息如扇下：18西安率交通鸦大学纯计算助机系实验鸣八千停车唉场模卫拟管升理程芬序的巷设计姓与实敢现(草续)屏幕伞上应然显示始：停车扣位的理情况鸣：1车速位—JF惑00掘12车兵位—JF种00神23车帽位—JF宇00觉34车泽位—JF劲00稼45车绣位—JF携00仙5便道满上的状情况绍：1位松置—JF控00蚕62位讯置—JF松00传7按回垄车键配继续碑程序域的运依行。函数湖原形诱为臂vo碎id缘瑞d沸is剧pl斩ay钻()阁;此函驾数还穗要调绸用其朴他对丑于栈日和队夺列的肤基本完操作富。19西安砖交通氧大学阶计算倡机系实验选八径停车窜场模峰拟管奔理程吩序的猴设计见与实耀现(犯续)(2景)以礼上4休个总塞体功潜能模掘块要传用到北的栈柿和队扛列的呢基本供操作株所对握应的须主要征函数蔬如下为：ST膏OP遍PI焰NG馆*嘉i独ni者t_趴st检op候pi蹈ng帜()椅初始袄化“兼停车宴位栈需”BU针FF堡ER谦*打i吼ni璃t_严bu良ff畏()疲初始筑化“赢辅助饿栈”PA练VE支ME椒NT漆*勺i饼ni震t_问pa宵ve老me蜂nt篇()级初始片化“属便道吴队列唱”In劲t午ca鞠r_趴co嚼me刮(i钱nt张p护os坟)蹈将p浓os尿指定钳的汽高车信席息输散入“垃停车暗位栈怒”少，并小修改微该车听状态In盗t坏ca召r_咐le畜av嘴e(夺in烫t眉po巨s)导将p段os阁指定抽的汽夫车信压息从舟“停染车位眼栈”奶删除吉，并帝修改楚该车车状态In兄t恭st招op京_t窄o_翼bu廊ff情(i叼nt掀p盈os族)畏将p风os策指定件的汽贤车信虏息从巾“停垄车位选栈”刮移动分到“阴辅助先栈”In棋t仪bu侄ff价_t你o_刊st债op例(i亩nt文p仍os永)饲将p我os辞指定滩的汽碰车信雄息从瓣“辅皱助栈厚”移绪动到污“停假车位认栈”In佩t库pa梳ve照_t辣o_堤st喂op汤(i陪nt漂p摸os温)泄将p畏os千指定教的汽虫车信酸息从帝“便地道队狼列”奇移动妈到“棵停车剃位栈旺”In主t隐ca痕r_瓶di领sp衫(i公nt活p译os绍)虚将p尸os拿指定择的汽店车信畏息显架示在俊屏幕刻上3.她界面旦设计本程前序的份界面躬力求朗简洁令、友贿好，勒每一吓步需脑要对暮用户刺的操架作进趣行提教示，李并且覆将操作产秧生的捕调度伙结果赤以中熟文的厚形式伴显示荷在屏贸幕上赢。文溪字表计述精斩练、魔准确渴。函数点原形函数厅功能20西安距交通权大学泻计算营机系实验次九矩学蝇生成房诚绩分未析1.钳问题姓描述录入虚、保词存一畜个班载级学块生多青门课巷程的升成绩从，并蝇对成浸绩进卧行分吵析。2.码基本恳要求(1辅)通撞过键胶盘输首入各盾学生女的多铃门课池程的抖成绩撤，建偷立相洁应的互文件亩in美pu湿t.铅da自t。(2争)对被文件盾i痒np世ut脾.d槽at叛中慕的数优据进沾行处模理，乏要求心具有油如下伞功能谨：1)攻按各条门课鞋程成康绩排窄序，驼并生罚成相筑应的吃文件范输出述。2)权计算旺每人吓的平拾均成招绩，晚按平担均成芦绩排遥序，略并生境成文飞件。3)贿求出坛各门生课程涛的平班均成莲绩、委最高救分、野最低竟分、息不及迎格人篮数、裹60蹦-6淋9分估人数柔、7贫0-凶79瘦分人腊数、拥8佛0-犯89扭分人尺数、窃90何分以幸上人玻数。4)泄根据堂姓名阁或学美号查恶询某脆人的针各门喇成绩拘，重膨名情偶况也供能处赛理。21西安喉交通栋大学促计算辆机系实验罚九福学生棉成绩搏分析缓(续钻)测试口数据仗举例剑：学号姓名数学英语计算机001王放787790002张强896788003李浩566678004黄鹏兵898685005李浩678876006陈利风455467007尚晓78767022西安针交通辆大学思计算傅机系实验候十衰一元桐稀疏忽多项挺式计登算器1.全问题良描述设计毯一个肆一元微稀疏急多项嫌式简四单计端算器伐。2.悄基本资要求一元谊稀疏剪多项菊式简喉单计羊算器麦的基狱本功胆能是姓：(1超)输胡入并棍建立阳多项死式；(2速)输姻出多腊项式泄，输串出形亿式为续整数申序列脑：夕n,阵c1,e1,c2,e2,…血,cn,en,其中巴n是污多项恩式的南项数沾，ci,ei分别赴是第狸i项豪的系姨数和淋指数息，序我列按光指数算降序档排列腊；(3治)多疏项式沙a和凶b相犁加，末建立涉多项辟式a扁+b滨；(4宅)多失项式废a和择b相剩减，怖建立窗多项辞式a阿-b塌；(5脱)计玻算多泽项式县在x驰处的畅值；筋即给铜定x汽值，弄计算写多项芬式值箱。3.询实现其提示用带宪表头洽结点怕的单裳链表重存储养多项辟式，梯多项她式的巨项数竹存放的在头气结点圆中。23西安丛交通为大学蛇计算鸽机系实验镜十一浊、哈希夫曼剧压缩胳/解料压缩样算法残（编鄙译码调器）1、纷问题里描述狡：利用严哈夫圆曼编牺码进躺行信丝式息通竞信可输以大伤大提象高信坏道利萝用率至，缩留短信单息传撒输时耗间，限降低姜传输作成本热。但妹是，料要求扰在发姨送端秀通过博一个浮编码牢系统闷对传欺输数但据预歌先编石码（丛压缩踏）；摘在接聋收端应将传变来的隐数据文进行封译码斑（解俩压缩钞复原垃）。搂试为停这样武的通懂信站晌编写卵一个幅哈夫窝曼编段译码晋系统店--尺-哈略夫曼斩压缩螺/解荷压缩跪算法橡。2、梯基本戒要求偏：1）良通信扶内容趋可以辞是任跪意的认多媒捡体文返件；2）森自己备设定夕字符关大小驻，统中计该轿文件即中不每同字竖符的挥种类僚（字势符集谢、个厦数）励、出料现频义率（乏在该茎文件王中）萝；3）卧构建诱相应乎的哈泛夫曼菜树，坟并给辉出个斗字符贞的哈丘夫曼绳编码历；4）显对源谜文件插进行士哈夫爬曼压睛缩编想码形摄成新窃的压裁缩后吩文件兄（包丛括哈拥夫曼虫树）巨；5）弯编写辟解压拳缩文春件对绪压缩腥后文乏件进窝行解换码还驳原成嫁源文扇件。3、义实现暴提示穗：不同冤源文岗件形丙成的缎压缩烘文件解中应恳该包芽含相壳应的错哈夫搅曼树敬结构眠，以括便解炮压缩钢系统衣直接唇译码给还原蚂之。参考骄哈夫尼曼树辫一节捧内容强，但象要求大编写糖的软羡件能遇完整贩的对告任意脱文件盗完成愉压缩社/解撑压缩纵。24西安烤交通卫大学午计算旋机系实验蛛十二培、全源国交摄通咨率询模驶拟系替统1、皂问题希描述景：处于甚不同经目的坚的旅闹客对茄交通岗工具锤有不毛同的松要求龙。例廉如，范因公慌出差伟的旅宅客希脊望在根旅途漏中的姜时间午尽可谎能地进短，率出门替旅游妻的游佳客则禾期望鹊旅费就尽可斯能省句，而择老年膝旅客底则要防求中击转次扎数最感少。鸦编制浮一个强全国咬城市勉间的嗓交通循咨询草程序泰，为铜旅客烦提供飘两种桥或三糊种最劝优决豆策的跃交通吴咨询械。2、设计径要求(1帐)提怕供对染城市马信息消进行软编辑雪（如久添加演或删荷除）勾的功飘能。(2蕉)城律市之哥间有坊两种今交通私工具健：火验车和易飞机队。提爷供对福列车盗时刻帜表和担飞机楚航班模进行低编辑侦（增司设或近删除小）的筛功能倘。(3遵)提耕供两碎种最横优决液策：岁最快星到达蔽和最胸省钱石到达勺。全榆程只标考虑梢一种乖交通牙工具陶。(4漠)旅匆途中老耗费雪的总秧时间