计算机科学导论第第四章讲稿程序设计基础

第4章

程序设计基础学习目标了解程序设计的基础知识、程序设计风格的重要性、基本的查找和排序方法。掌握结构化程序设计方法和面向对象程序设计方法的思想、几种基本的数据结构。学习计算机首先要学习程序设计，良好的程序设计技能和风格有助于加深对计算机的理解和进一步学习。第4章

程序设计基础4.1程序设计基础

程序设计步骤如下：(1)确定要解决的问题。(2)分析问题。在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。(3)选择计算方法。(4)确定数据结构和算法。算法是解题的过程。首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。这是一个自上而下、逐步细化的过程。4叹.壁1程状序艇设乒计絮基那础(守5解)绘亏制档流贿程氧图。(誓6愧)编键写屿程蝇序。程利混用模程嫂序柿设矮计姨语敢言洋表迁示爽算析法肌，购编护写愉代闭码袍。(杜7艰)调萄试并并计测响试蒜程桐序。马调兰试为程榴序管包雄括性编唇译饲和蛙连压接付等序操研作流。只程匪序禾员蛇还皮要寨对证程捧序爬执库行贷的饿结适果妄进态行陵分统析浩，滔只鹿有界能碰够股得琴到饰正竞确腥结轻果植的害程柔序虹才辜是嚼所临需抽的冤程姨序该。(遭8怕)整挪理移资地料无，经交糠付兄使惜用。高底质浊量染程弊序酒设雨计梅目李标睁是易结舌构好化贤程矩度间高英、拆可种读狮性惯好旱、夺效鸦率棍高蔽、毒可啊靠原性棉高峰、丙便伟于相维椅护之。1．自惨上畜而码下与自禁下级而贩上先身将装一若个斜大管问煎题赠分旬解枕成意若丽干碑个肉子穿问骨题掠，滑把扇比坝较两复挠杂版的因子跃问挡题淋继屠续香分称解黎成台更扯加田简使单咏的亭二续级届子惜问提题舅，止直太至睡每诊个挑子惭问斤题萄都宿有磁显犯而具易趁见约的遥解域决倦办判法汗，贞然哪后垒在实梳现闯时毕采刺用木自摆下归而互上派的惰方蔬法，配逐乏一李编童写丛解蚁决献各絮个芹子丙问骡题合的起程贿序袍。设鞠计际程及序蒜时宗采狭用占自欢上蒙而嫁下违的饿方台法比鬼采蓄用动自域下泉而誓上昌的舟方馅法梨效逃率燥要急高堤得雕多训。4挠.胀2剖.质1结呈构橡化胖程狠序愈设凡计祸方衡法采民用自自崖上杜而索下寻解卡决暗问个题曲的卫思煤路誓如路图:4籍.森2仙.葡1结预构睁化名程洞序娃设忧计订方莫法用帮这通种荐方遭法惹逐肥步圈分味解询，艘直睡到绸作沟者药认叹为徐可情以惧直炮接爹将阁各互小掩段铺表勤达悔为博文奇字趴语衬句窝为预止伍。捞这县种巨方盒法秧就斯叫溪做码“芹自既顶成向波下伏，驴逐启步置细窗化柏”贴。流2．谨结男构斤化款方壮法结谋构剂化效方勒法疼有疏助警于框在蹈正蔽式索编湿写寻程筹序团之世前闪充叙分串理仆解谈问待题晚的幅实耳质商和设实掠现港方萄法螺，蔑并功且抚可女以淹在坐具勇体沫编歌码闭过层程汇中树提贯供戴指备导驼。4沿.耕2晶.拾1结娇构粮化储程价序荣设侍计仁方裤法结漫构阳化萝方吊法恢通克常难遵剖循倒以摘下秩原德则:(笑1盛)用许户减参泪与藏的涛原聋则(侮2惑)先袖分蜘析货、赴再乡丰设岭计杂、饺后肚实袋现袍的越原叮则军。(押3冈)自点上闻而油下叉的诞原监则(依4逼)阶乓段易成喇果抖文脑档柳化4扩.负2喂.税1结益构仇化朵程浪序挡设般计球方诞法3．肺结名构麻化竖程鸽序侵设钟计绿方偶法使泛用顺粥序共、晚选值择呈、盆循授环3种袭基兄本某控某制柳结喘构暖。4拥.太2驻.烧1结以构还化血程虫序争设调计载方芒法ABab顺序结构示意图⑴芝顺居序厅结迁构顺切序脖结皮构苍是艳一桂种移最初简体单锣、橡最碎基己本淋的稳结煤构妹，敲在答顺划序糠结章构松内护，各奴块肃是社按饰照腹它惨们局出射现县的蜜先魄后签顺瘦序短依汽次忙执稼行。寄下伴图抢表古示模了别一珠个研顺餐序尽结姻构明形奶式剑，间从维图灿中完可族以胜看甘出劝它将有炉一丘个梢入历口a点抛，胳一糊个百出杰口b点妈，瞎在闹结拘构日内A框怨和B框举都朗是墙顺位序杜执拳行饥的蓄处程理巴框渔。已四知苦梯拜形隆两廉底a、b和纵高h，角设烘计侍一疤个色求谁梯年形珠面胡积萝的狡算彻法俘，登并坟画牵出策流墓程属图蒸。⑵郊选拢择忽结尽构选艰择太结辞构敢中稍包兔含魔一朗个绵判养断更框衡，连根辈据框给裳定赶的贴条冠件S是拉否之成胃立奸而凤选肤择姥执肌行A框去或B框讨，饰当商条泽件乎成袋立驼时亲，旷执叔行A，波否汗则而执使行B。面判昂断扒框杆中抓的腹两决个恳分东支牛，控执钢行存完A或B后吊都旗必强须瓦汇葡合程在版一乏起旁，卷从屡出刚口b退顾出狗，右然匹后惩接岂着久执盯行灵其吃后椅的控过送程香。SABabYN选择结构流程图设桐计浩一锹个词算稿法酱，脱输扣出a，b，c中稀的辣最夕大条值虏。⑶蒜循险环治结漠构循墙环葡结面构该是书指寸在辫一超定垂条烫件绢下尤反谋复祖执框行复一姿个预程凝序克块悔的总结午构卷。见循怒环扶结碍构居也请是缎只隐有沟一谢个敏入则口扭，巩一致个窗出牲口岭。①w风h秆i子l确e循守环当饥给状定炭的夫条房诚件S成蒜立赛时评，吵执触行A框拼操中作土，困执市行柳完A操到作光后姨，当再伤判氧断S条范件嫂是富否神成汤立洗，善如册果壁成育立菌，劫再掏次墓执萍行A操泼作承，漂如宋此出重番复至执号行A操但作怠，风直繁到浸判推断p条遮件渐不谜成骑立掏才煌停跃止亮循衫环益。羽此什时班不桂执止行A操程作乳，池而球从泥出舌口b脱级离驳循辟环榨结邮构茂。ASabYNabYNSA②d清o竞-步w述h伯i弃l层e循依环先羞执湿行A框镜操脚作炭，洁然怀后持判沟断山给由定盛条也件S是艳否狼成吗立悠，羡如河果浸成乌立腐，疼再寇次惯执仪行A操潜作各；台然滴后桶再床对S进番行录判江断暗，陕如益此厘反融复躁，游直乐到解给毙定裙的S条摄件预不雀成肿立史为吗止祥。虎此海时迈不梢再都执矩行A框卧，巩从康出疗口b脱咬离铸循板环圈。设馒计防一衣个凶算涂法狂，符计辣算1占+认2捞+爹3粮+绸…钢+限1棵0凝0的陈值伸。3．奋结涝构答化值程听序蛇设认计照方着法使恋用顺蚕序惯、桂选镇择迈、狮循掀环3种顿基召本健控闯制饿结效构航。4秩.律2并.俭1结催构俊化方程供序差设辱计国方提法4．宝模餐块滚化趟方猪法一枯个跃复乱杂拍的冲问斧题泼可镇以号划丑分屯为棍多泻个迈简罪单禽问蚊题杠的怖组冲合斧。在狂自过顶动向利下廉、袄逐仿步滩细栗化惭的痕过陷程饭中浸，加把户复捧杂娱问赖题汤分族解眯成晋一闹个削个近简捷单危问牧题从的节最奥基走本鼠方标法杂就惑是吃模卸块候化挂。模摩块积化傻便徒于节问帜题搞的屠分挥析杠，张模碌块斯体耀现忍了龄信横息萝隐铃藏车的翅概修念妙。眼模亭块个常搜用以子秃程崇序协加站以蛮实魄现复。4兰.异2统.因1结活构五化殃程西序坏设此计真方浊法模识块言设渔计毛的寄方藏法湿：模鼓块兆化矛设爹计需的吵思杨想瞧实县际办上卧是黄一忙种看“分暖而大治踪蝶之”瓶的家思侵想番，价把占一猜个转大松任熟务阴分议为唐若对干泥个遵子宽任回务址，戒每狗一翅个肃子纽奉任钟务酷就办相立对意简阿单精了乒。在摄拿亮到意一花个饺程滤序可模冲块纠以浆后夏，蚊根警据蒙程化序负模素块委的博功厅能迟将拔它伴划姓分堆为排若绢干输个斧子系模席块嫩，但如劲果朋这卧些豆子吃模条块贱的钞规罩模耳还怒嫌液大疲，扎还越再波可蒙以耐划屑分关为水更咸小浓的利模竖块穿。粪这把个好过赏程富采蠢用益自奇顶据向畏下雪方熄法建来冬实沙现举。4冰.复2祥.用2面惜向隔对检象穗的验程近序料设云计变方午法1．匆面丙向劣对超象易的届思钉想O款O寒(庆O叉b混j苗e渣c悉t庄O冈r障i漏e匀n精t姐e具d，沫面胜向杆对改象)的及程读序胀设益计码把掘客误观野事还物裕看稻作手具隆有络属俗性名和骆行抹为蔽的兄对炎象丑，乡丰通蔽过填抽谨象泰找伐出填同侄一坝类姨对册象衣的知共皂同掌属屠性(静旧态使特竖征)和抵行庙为(动蒸态蹦特保征)，天形重成曾类个。对能象对咏象(默O栗b位j虎e猪c渔t英)是煌具怪有拣某蒙些稻特兴性易的控具锁体醉事脾物窃的锣抽梢象谜。对盆象悦在脖现张实似生凭活办中养到叮处派可六见徒。凡蛮是牢我振们哥要豆处吧理坑的严事意物然都卷可嫌成足为竿处汪理幸的歌对惹象旅，仁包悠括呢可碧见忧的湖事范物被（仰如里人锣、厦汽隙车馅、董电财话园等咳）牛和践非熄可半见母的雾事晶物弟（姨如辞感垄情抄、伤思皇想党等错）快。例溪如，衣一离个鸭人央是虎一痰个盼对桨象畅，卵一溜台P杠C机翻是桑一习个津对腔象柱；飘再奋将墙一下台P估C机拉拆换开棋看代，淘便日有摩显皱示迫器厚、授机蜘箱励、及硬火盘桌、甩主易板胳、尚处露理拐器覆、沸鼠僻标芬等腿，栽这便每崭一膏个牵部照件环又写是轻一院个氏对巩象男，蛮即P半C机礼对线象鄙是垄由宴多验个盖“逢子猜”倚对抵象半组焦成经的吧，狂此梅时P湖C机书可攻看缘瑞作植为法一半个拍容默器惊对芽象庙。4怀.好2病.速2面雪向呜对您象过的脖程部序况设唉计焰方虎法类类迟是雷具济有共欲同劣属财性、共涝同捆操踢作园性停质的对窄象岂的岸集裳合在例望如刊：桥容梁糟是炮抽羞象胁的冷概旺念,重团庆趴长族江赞大炕桥双、番西碍湖榴断骄桥更就储是辈具序体扁的狗。晋我座们工把算抽驱象搜的卖“初桥斗”速看询成扑类,而法具例体葱的狼一缎座纪桥彻，绕如恢重毕庆劲长待江颈大毫桥啄看匹成轨是洋对禾象索。类秩是倍对猛象贿的笋抽窑象症描寇述浩，填对寄象惕则啄是婶类殿的还实洗例。低类疗是祸抽踏象括的厘，并对践象脆是级具限体洽的绸。类鹊可劈燕以间划惜分标为基贴类(根企类)和子第类(派况生粗类)。子性类位以处其禽基是类竞为火起哀点娃，嫂并辱可辩继疾承第基筒类弄的怨特鲜征彼。如匠水享果区是偷基择类店，致苹索果盈是始子绕类羊，吐而就红霉富匆士刷、食黄考元兴帅愤等轻苹雨果不品顿种晚又鄙是篮苹碎果赛类浸的古子诱类患，描在晨这京里泼，也水业果防也走称梢为仓是俯苹庸果田的预父后类淡，香苹屑果些也嫌可敬称祥为火是土红芒富候士音、俱黄偿元透帅揪等秒的衰父经类吗。吼具虚体么的矩一父个糟红舱富插士初苹泄果蓝就途是阴一税个老对带象缴。4领.飞2眯.将2面湖向卵对株象卖的抄程崇序顿设走计寇方撇法消匀息消拦息闯是懒面饮向搭对示象餐系让统昼中片实寻现妙对排象搂间想的尺通屯讯管和脾请宗求廉任融务巩的向操武作牛。消焦息稿传猫递悠是勺程徐序蚊运箭行测的主基选本求处屑理拍活幅动辅。4欠.毒2烘.要2面劈燕向晶对感象政的寺程急序兽设捎计尝方糊法类衔的激特却性（1）蒸继承承林性子疯类喇不另但产具砍有经父音类呈的天全蕉部识属炮性躁和己方辛法织，功而窝且释允蒙许绒用遥户冰根栽据旦需单要骆对角已爽有彼的凳属绪性债和盟方上法权进重行快修冤改阵，雨或米添纽奉加烤新阁的羊属流性循和汪方洪法阶，乌这后种染特薪性颂称健为亮类兰的幻玉继鉴承呜性宫。（2）劝封古装纯性类表的充封骨装逢性羡是纹指李类核的禁内至部运信学息莲对汇用纪户沿是量隐戚蔽令的。军如约同乎一炉台军电螺视届机星的狮使项用壮者能只炉需跨了帐解齐其报外毛部考按霜钮闸（持用填户泻接备口纪）相的仁功缘瑞能塔与肿用欠法弃，皆而孕无比需岭知级道叼电共视齐机糟的设内蔑部粪构贸造竿与龄工动作塔原略理谊一略样顺。（3）券多室态死性类页的侍多魔态爹性犯是棍指搬一妥些都相孔关御联料的茎类善包绿括首同酷名须的仍方略法明程答序，祝但醋方作法辽程塔序谁的担内怨容邪不表同屈。4覆.采2通.掌2面令向宣对废象轮的志程另序枕设获计厨方惑法4书.壶3基意本揭数越据康结瓦构数汁据汗结扎构(胜D流a民t请a荐S辣t例r床u侨c屯t渴u编r少e承)是输系段统渣设碍计宫和吃程伏序正开锐发背的州重妥要枝基燥础飘。4鼻.螺3聚.掏1基拐本历概类念1．披数尽据饮、大数痛据五类田型数听据弊是奋对皆客营观茂事界物巡寿的枣符雁号碰表尺示猪。在袭计纪算岁机宫系政统懒内脖，晋数陷据贤通傍常粗是晃指锦能狗够原输分入扮到绕计程算筐机饼中纽奉并凤被阿计棕算君机狐进笛行抓处剩理避的致符妖号众的魂集恶合。例帆如帜，抵数宰字留、激字镇母炭、示汉累字系、不图采形眨、啊图效像予、旱声荐音吗等依信垃息柴在示计峡算写机晌内盒部阀的劣表炉示孩都恋是洽数纷据衣，饺可咬以案是减数恭值逆数排据吓，幸也承可江以发是泰非端数气值丸数掏据勇。数寺据铃类解型占是佩指傲具誓有塘相现同肝取桑值门范龄围系和挡可钓以花实间施蜂同笔种死操车作框的浓数天据期的畜集蝴合煎。例花如喷，迫在截程此序仔设摘计障语踏言白中瘦，黄通饰常纽奉定饶义身了酱字游符要型膝、启整拨数兼型耀、卷数妻组乐等侵多市种走数殊据搜类额型椒。2．爹数变据虎元拔素穗、上数火据道项队、糖数丝式据殊对扬象能左够征独还立惯并吉完拾整理地孤描喘述菜客读观它世着界怎实苍体幼的基塔本株数绞据该单县元失称季为损数汇据既元煎素，托它怠是府组蒙成挑数夕据杜的目基店本竖单疏位衡。倦在斥不闪同坦的贺应功用爱环垒境服中古，定数爹据瓣元堆素迟有拉时帮可振以央称鸟为测结柔点吹、也记啄录探等南。数肃据辽项谅是沫组斧成房诚数阴据暖元漂素御的菠不及可夫分后割弟的游最贴小咸单验位。月最遭简粮单造的定数娱据畅元辟素脑是皂由秒一贱个女数音据碰项借构蓬成塌的穴。同盈类渐数绕据进元尽素登的猜集约合辉称宪为汽数永据土对今象扫。4龟.泥3设.歼1基固本辅概叠念学号姓名高等数学大学英语政治经济学平均成绩1王五807678782李四907887853张三888989894高二789095875苏三80999491表叨中摇的霉每已一立行领是甩一均个着结够点熟（咐或父记颤录典）玻，宵即封数回据踩元娘素牛；它链是位由葛学犁号乏、耻姓风名贴、燃各射科讯成馆绩润及斤平算均振成骄绩橡等讨数窝据视项胖组六成耀。4钢.筝3即.技1基功本茶概陷念2．冬数堤据惧元害素物、衣数胁据左项雨、晓数已据虑对郑象3．未数唤据见结逗构数检据作结点构是骂指耀数务据仆元纸素猾之塑间鬼的着相妹互剑关率系轿的吴集出合喝，陪包伞括烘了停数重据锋的逻劝辑能结你构愁、秧物雀理展结垃构以慎及供数漠据含的罢运态算连。4卧.袄3田.聋1基帖本倒概个念3要1数售据陆结口构主服要悉研续究：数呈据形集次合锦中医数泉据碎元雀素搏之迟间蜓所固梢有的沫关熄系，避即冈数压据逻尘辑债结晌构；数尘据博处迷理岂时箭数屯据旅在射计滩算冰机万中揉的存路储蝴关额系，颠即雕数述据存爹储仆结闻构；对倍数俊据锡所则进手行若的操钥作，帜即算汗法。4累.词3灰.框1基观本嫂概厨念4界.赚3裤.寨1基劫本伍概巾念3警3数醒据凳逻工辑让结塘构数怎据仇结躺构为中违数郑据胸元仰素撑之忧间夕所固崭有平的错关颤系描芦述米成前翼后顶件（贿前药驱核与榨后代继扔）评关腿系荡。数叔据炭之由间前汽后卧件考关纷系是它暑们嗽之徐间辞的逻猫辑政关收系，与它止们聋在确计卷算呜机键中存链储决位市置坦无哲关，焰因愿此票将粗这沿种贡关谣系称瞒为耻数董据永逻柱辑异结高构。3无4一阁个暑数友据暮结择构忆可税以时表误示搜为吧：S宝=（D，R）S:数领据沾结邻构D:数叔据叙元奔素捷集讽合R浴:D中瓜数耀据霸元良素词之松间前折后称件框关速系集证合，即洽数哭据瓣逻奥辑啄结温构两拒个元税素钢之府间惕前崖后脏件图关罢系荣用削一练个二绿元处组表挠示配，床如饱：(a1,a2)3集5事惠实除上菌可走能婶有畜：如树格形结亭构钞中盼的一圾个劳元术素有抚多误个帮后珠件或恳如网城状结祸构仙中垄的一狗个被元胳素有悼多代个漫前遥件因怀此莫一夜般乖来嘉说含，酷数辩据处之都间恳有4种基冠本愤逻御辑井结碧构蕉：集言合线乱性树稼形图帐形3傅6线性结构一对一关系

集合

松散关系树形结构一对多关系图形结构多对多关系3拔7非巷线食性敏结神构：有停多乔个开瓶始结喂点及和筛多激个终粮端结若点叨，真每甩个渴结恐点缎可英有喇多男个切前报件汉和硬多志个词后栽件线奋性造结朝构：有妇且诞只轰有一移个开警始结全点抽和彼一愿个终奸端结擦点欠，营并杂且屡每馋个叹结嘉点却最老多耻只纪有越一变个森前登件诞和揉一炮个奔后番件号，徐线约性弄结棍构也怎称膝为线斯性侄表。根竖据前霜后水件召关菊系灰的复垒杂渗程汁度，携数套据偏逻架辑恩结撑构且分典为2类。3赛8数贿据评物揉理亡结抛构定谈义劣：数注据庙在损计铸算爆机存启储撑器挣中拘的昆存员储腊方童式称门为数游据涨存钢储并结搏构（偶或诵数督据酱物然理岔结扭构育）继。数济据钓结筛构晨中兽数径据添元宫素乖之跟间在颈计剪算睁机话中哄的位竭置聋关潜系与逻衣辑下关爬系不篇一监定船相圾同。在拖数些据存穷储写结睬构指中鞠，不词仅胸要存上放应各凭个皮数营据病元携素默信袍息胃，还微要存惜放焰数挎据啦元鹊素酿之乐间前占后乒件样关脂系信重息纠。数到据存喘储岁结晌构是逻都辑牵结俘构在锄计军算份机请存盐储此器晶中土的表急示3煮9数讯据侍元快素贡在平计牛算啊机嘉中叹通起常恨有四代种存阿储握方矿式即：顺随序链种式索泥引散规列常境用顺肾序存学储羞结置构秆和链拴式存恭储叉结券构历。数农据滔物续理兔结放构4围0顺提序励存暴储尊结竟构在兽存榨储伸器拼中目开县辟蝇一颠块连若续的肥单怪元至用柜于粮存为放出数赞据残，逻陶辑所上惭相投邻怪的结氧点在桂物誉理蛇位温置会上剑也桐邻亩接，亦结粥点继之挥间届的吐逻姐辑脆关帖系张是悔由撞存既储晶单谣元相孔邻比关周系来模体延现陆。数据地址A12000HA22001HA32002HA42003H…………4所1链贺式辅存助储偏结备构结邻点由撞两怒部箭分灿组出成：数泪据粥域—泰—用素于灾存坊放酱数达据勺元勤素值指名针卸域—危—用欢于延存杨放枝前仍件盛或阶后跨件杜的存拴储拌地轰址链粗式材存鸽储昆结脊构哑是通锈过股指量针反漆映惧数至据滤间啦的渐逻津辑系关荣系熟。a14003Ha22506Ha32509Ha42000H2001H4003H3004H2506H2507H2509H2510H回敲顾程序设计步骤程序设计方法结构化程序设计方法面向对象的程序设计方法数据结构的基本概念4回.怜3倦.理2几沃种咱典逮型荣的遵数咱据牺结克构1．帅线决性茅表2．幅栈3．哄队龄列4．炭线击性愁表5．恨图定妨义线辣性地表夏是壳一饶组特忙征甘相副同数尸据获的平有换限缸序刚列侦，卖表址示敌为寺：L云=扰(遭a陵1壳,那a可2售,木a盛3牺,往…热a茶n乏)。有排限哭个同悼类美的绝数金据框元眉素构衬成狡的闪序蔽列惜。4袋.汗3削.某2几常种炉典半型圾的锄数资据找结骗构1．缘瑞线气性瓣表有隆且评仅炕有罢一坊个兔“第狐一欣个”牺数蒸据缘瑞元滴素有歉且晕仅络有染一鼠个行“最楚后秩一细个”宁数膛据种元堂素除谎第池一冰个消数跌据悄元比素缝外日，禾其惑它恋元爬素灰有优且懂仅谱有浅一象个直蜂接眼前术驱除惩最随后脸一燃个伍数吸据跟元负素去外棵，装其皆它阅元团素类有艳且蚀仅篮有平一芦个直步接陕后膝继4尊.岁3秋.猪2几娱种副典仁型企的傻数罢据势结予构1．超线骄性宰表例届如值英澡文刃字帅母农表倦（A，B，C，…，Z）掏是痛线漠性周表事，怖表头中猴的但每装个锯字拔母盗就婚是在一慢个傲数灿据控元康素望。一说副已扑责克禁的茧点玩数洲（2，3，4，…，J，Q，K，A）脊也魔是乌线排性团表帖，识其匪中群每牢一好张戚牌财的和点火数远是逃一鼠个外数懒据斧元顷素延。4再.鼓3型.伴2几搂种厌典气型铸的与数轨据膊结币构1．占线跳性挽表线剑性潮表毙通宗常豪采割用兆顺样序谁和多链腥表荐两甚种阅物胀理榴实税现健。膊对幻玉于斗经殃常体变监化去的棉表丑，稻通司常教采辈取贪链稼表攀结尚构询。线炼性然表给常勒用纳的桨运拆算箱主院要怪有参：糖插环入啦、候删厘除汉、草查辅询筑和蜘遍软历伴。4吵.荣3撤.皱2几尖种勿典猜型普的阀数革据陪结瓶构1．钳线足性沸表4岁82究.栈栈窜是线只医能在苦表咏的一奔端进笨行示插愤入愈和拣删杀除坊运鱼算持的股线愿性秋表允止许泳插纽奉入依和允删记除运瓦算帅的约一陆端摊称躺为栈锹顶，验另秃一路端狡称洪为栈拼底。插臣入元徐素唤操失作荐称骡为入悼栈删帅除元耻素棚操捏作呼称慎为出征栈4化.辜3沸.絮2几根种充典备型做的霉数爷据星结托构4混9a1a2an…栈鹿底b杆o妄t巧t英o木m栈脂顶t缘瑞o误p入奶栈出乡丰栈4准.船3百.姓2几即种排典困型进的鞭数钉据泳结毁构栈梦是琴一辜种误“后议进高先番出”潜或书“先敲进啊后榨出”贱的豪数笛据骄结验构姑。例凳如行用格桶衔堆玻积俭物谋品律，第先固堆夺进舰来掘的距压氧在蚕底矩下蒜，午随欧后涌一冬件登一颜件萄往台堆阶。街取足走牲时区，只只配能援从渠上间面江一场件丹一春件稼取尺。4煎.摩3匪.用2几任种庆典泽型捆的搜数漏据嫩结侦构5功23幅.队尖列只柱允谨许波：在一载端进胃行插蜂入运鹅算厕，而捧在另璃一早端进来行删缝除运盾算怎的则线拍性已表苏。允衡许删根除的症一跌端扒称格为队慈首友（泊队派头滴）允值许插比入的列一乐端闲称叉为队锯尾4减.处3云.锡2几岸种倘典松型魔的蝴数贱据危结壮构5新33络.队余列4踩.醉3叶.杰2几圈种坛典刘型称的求数尘据号结扫构a1a2an…队头出队队尾入队4忧.抵3蔽.却2几精种炸典斜型胁的睬数井据烫结桐构4孟.鼠3伴.兔2几逮种征典剃型训的慕数摊据桑结加构4蚀.树在泡树婶型谢结钉构悲中梅，蔽每声个歇数管据壶元丑素狱称册为失一济个飞结琴点呆，章除世了记唯柄一弦的披根疏结伏点百外堵，宴其奸他孝每汁个卖结钞点宴都划有哥且香仅牌有悉一坚个扫父洗结摊点补，宿每趴个谋元释素渡可阀以垦有泼多闸个迟子妨结届点舞。树承结本构域在超客鸽观吊世术界存中帅广扣泛甘存营在狡，筝如仓人驶类诞社限会诱的灾族使谱鉴和餐各墓种塔社梳会弦组洋织么机疫构渗都锄可北用明树括形住象混表病示。4会.蜡3准.贷2几哲种振典讽型脱的哲数凡据蜡结模构4倡.续3吓.浅2几晕种守典明型饰的仙数甩据挽结餐构5瞒.图图徐形弹结亦构浴是蓝一胖种届比甲树狮型溉结栗构蜜更框复炒杂猜的宴非汪线亦性特结酷构脊。派在粉图斧形纳结世构羡中别，谷每丸个赤数僻据惊元押素宏称理为散一也个棒顶孤点阅，任壳意茧两妈个捞顶燃点谊之燥间淡都映可唐能色相段关，冈这尽种会相喇关伯性懂用筐一撇条咬边滨来紧表法示垮，蜓顶扁点接之冈间栽的快邻疏接芦关灭系塌可颗以羡是蔬任膝意趁的。4置.剂3帖.鸟2几盯种器典狠型脂的始数玻据闷结陷构4患.荷3用.币2几脚种枝典科型衫的饺数刊据条结郊构1．声线茧性后表2．盗栈3．阔队蔬列4．地线胀性海表5．碍图4批.发3求.炒3查口找查块找嚷是各指塞根挤据磁给过定衬的喷某蛋个桃值繁，梢在红查挡找静表绘中确详定萄一岗个运其昆关泰键差字绳等哄于泰给粪定裤值风的土记捡录店或乘数泛据伴元堡素。若齿表僚中继存狮在踢这握样宵的靠一策个队记炭录笋，伏则材称枕查献找乘是续成姨功费的盛，违此魄时暮查乱找押的割结信果耀为滑给锦出耽整卷个静记腹录尿的宏信盘息苗，陵或贩指毫示配该尿记楚录撞在送查都找导表驻中撑的酒位增置影；若鞋表谦中祥不搬存育在他关翠键亩字喜等茄于配给率定从值肃的盖记尖录避，防则个称盆查匆找捆失将败瓦，刚此睁时蛮查么找给的陪结毁果芳可膀给牌出庭一屡个布“斩空供”姿记充录域或箭“撒空料”房诚指筋针离。1．丈顺太序浑查妈找2．爬二留分爆查网找3．浊分丈块凭查窑找4芹.伟3摄.掌3查纯找1．更顺素序失查瞒找顺卡序财查虎找予是升在舒一岭个怠队昏列挽中找掉出索与斯给肉定售关随键躲字灰相布同夺数越值气的泰具泡体叙位榨置。原眠理美是葱让眉关开键版字抱与涂队岗列所中收的午数从失第刘一负个罢开染始收逐且个法比松较，阔直伙到夹找娱出呈与目给箩定欺关拐键忆字势相行同买的五数织值友为萝止。4撑.猜3欺.码3查掉找2．墓二音分叼查贸找将壁表中妻间奇位诸置记菊录热的脚关死键彩字肾与愁查佣找肿关洞键蝇字咐进砍行矩比常较挨，如疏果扔两阁者差相储等刺，活则隶查擦找欢成元功挑；根否醉则利戏用延中揪间援位至置稻记枯录贱将混表壤分之成骑前樱、励后肢两净个遥子喇表，如恢果羽中窄间界位尊置乒记峡录纺的逝关念键殃字扮小傅于礼查耽找仿关鲁键公字躺，袭则设进和一编步翅查障找贤前取一异子副表批（土假派定丑队则列俩是闯从狸小关到碎大跨排阔列伶）久，寸否苹则岛进偏一败步狼查冶找员后堤一孙子喊表称。重楚复彩以阵上刻过则程殊，源直厌至灿找素到薪满车足裂条仁件苗的汽记铲录芦，献使音查热找找成取功被，呼或站直杏至茄子鼓表度不苦存淘在球为举止汤，策此荒时员查削找赌失坝败蜡。4济.衬3颗.扶3查抢找一倍个缠有望序唐表估中课有1估3个析记盈录灾，撕记涂录粮的殖关恢键溜字优序粉列般为绣（7，1阅4，1域8，2屯1，2贡3，2甩9，3秀1，3愉5，3肝8，4卫2，4茶6，4瓜9，5欢2）老，宗给脸定棍值k为1破4，吉在伟表帜中形查阶找宅关贩键里字虏与k相讲等浅的际记迷录逆。3．背分枣块幻玉查顿找分芳块斗查趟找章又痰称葛索须引慈顺虑序习查继找宫，垒它疯是转顺刷序委查馅找隶的往一修种谈改嫂进厕方晚法羡。分罢块屯的巧原庆则捧是目将n个浩数萄据收元发素汽“肥按僵块象有走序叨”尖划酒分安为m块辨（m规≤球n）告。每舍一且块著中泰的浴结汪点乳不餐必扁有肥序喇，竞但姓块旺与缺块售之椒间成必屈须殿“受按轻块促有缩慧序似”；摘即荷第1块情中他任境一熔元饱素牺的度关起键平字宝都链必珠须煎小蓬于姓第2块翻中奋任胆一茂元顾素吴的移关刃键昆字萍；选而科第2块危中传任裁一勇元跨素年又堂都炒必猜须统小伯于悄第3块话中泛的梅任烘一顽元庙素犹等雁。4敌.亚3翅.牲3查姜找3．胳分台块避查弯找分统块茶查抖找政是恐首衡先辅选菊取景各栽块骆中销的最田大敏关趟键舱字构粪成说一刷个距索塘引贡表挥；然掠后缩慧查敏找缓分透两羊个景部跌分辆：义先愁对界索退引丹表伶进客行闲二羞分机查横找北或振已肚确冻定被待桨查瞧记洽录判在壶哪亲一去块狡中乘；麻最释后孕在桶已锄确类定以的定块渐中殃用酸顺哲序琴法栗进零行瓶查刺找勉。4震.证3睬.禾3查滴找1．贱顺反序亚查村找2．麻二种分龄查析找3．恳分秆块柱查泄找4丧.乳3刚.乓3查杏找4苦.贤3味.痛4排候序排便序钳是砖计沸算匪机分程尖序椒设建计焰中部的盟一卡种衣重尖要霞操车作拆。行简味单踩地通说绸，纹排盯序亡就刻是透要首整阿理鸣文旋件淹中祖的甘记假录遥，熊使位之缩慧按关报键鞭字磨递壳增(或以递射减)次革序辰排吧列摧起年来。4归.忙3扁.屿4排贞序如君果疮按坐排历序衔过钱程堂中汤依橡据革的喘不恒同绕原垒则责对伴内菜部汁排革序凉方喊法脆进嫩行并分柳类爪，曲则航可筹分祖为直撑接楚插旋入腥排祸序码、壮冒桑泡础排湖序昨、欧快掌速鹅排当序等荡。1．疗直暂接推插丝式入娃排作序基肥本黄操冷作党是象将星一帅个床记叛录乖插蒙入陵到纤已统排姿好明序勤的荣有李序迅表熄中输，那从遣而绍得尿到炮一建个越新陪的匠、灾记摇录币数签增1的猜有核序崇表农。4扣.例3鞋.英4排深序1．蚀直惊接贷插丽入颗排劲序基抵本拐思棕想幕是酸：每小步亡将诸一福个远待创排骨序稻的肤对晴象龟，僵按隐其方关熔键勺码眉大腾小吃，彼插仍入任到栏前殊面卫已彩经矿排胁好特序顺的倦一其组钓对测象狸的适堆当屠位京置上浮，拦直绞到棉对观象貌全隙部坝插鹅入率为川止弯。简抬言忍之线，稠边挽插沉入饮边诸排席序澡，甲保躺证壁子梯序喉列通中里随侵时两都丙是膊排叮好彼序县的。4珠.幅3跌.荐4排秧序初站始哨关貌键乡丰字压序朗列缓：【1兵3】,鄙6落,拐3鸽,仙3结1季,夹9蝇,篮2楚7野,退5陵,寻1您1第山一敢次疑排醉序奥：【6,1挪3】,矿3裹,永3谱1济,离9棒,上2倘7椅,胁5释,值1织1第争二求次举排突序桌：【3,6拾,如1混3】,惯3墙1盐,筋9疲,稻2愧7谢,她5宅,蜜1鲜1第声三炊次表排浑序捉：【3惑,族6串,散1杂3，3乏1】,准9悠,惜2湿7亿,古5昼,殊1杜1第雀四默次闷排删序肯：【3宰,雾6怕,9,1菊3，3罪1】,陵2板7斯,滚5尺,古1维1第悉五志次皆排谣序宇：【3持,疲6涝,兄9垒,搬1锻3，2伴7,3可1】,料5罗,缓1曲1第汽六场次弊排贞序慰：【3屠,5,6奏,钱9呜,速1茶3，2费7低,行3企1】,劲1娘1第握七坟次坛排融序赴：【3抓,惯5滩,茎6猪,帅9柳,1族1，1梨3，2莫7哈,餐3弄1】例男：关晚键的字丸序密列T帆=（1掏3，6，3，3飘1，9，2遣7，5，1持1）哲，请请写状出疑直妖接支插猫入晕排亡序淋的红中盲间批过珠程丈序晒列匠。注绸：方叼括册号[访]中嘴为嫂已冻排随序泽记尾录补的权关济键特字腥，帅下顿划赠横胶线渠的佛关骑键但字表知示感它赚对将应肌的骆记色录垮后但移茎一朗个雀位扭置龙。2．森冒后泡态排苦序冒垮泡更排思序雪是鸽通拿过交宾换州两移个艳元统素实乒现拨的水，否它卸的档思掠想钞是贪：边设音有隆数琴组A观[涝n慌+稻1针]禽(踢n为幼序述列迁中尸元石素匙个恰数)，琴第薯一扣趟枕在湿序污列(读A昼[醒0内]四-歌A恨[咏n得-恒1逝]赠)中删从尝前伤往颤后会进薄行砍两显个度元继素为的晋比衡较加，烤如划后队者叮小降，和则辉交拼换胁，袖比陵较n猴-只1次钟；第旦一其趟捡排脖序侨结岸束傅，倒最谅大牢元机素寇被藏交迹换所到A骨[测n劫-旱1轻]中(即分沉毫底)，偿下月一口趟商排铲序地只闲要刊在邀子翻序祝列(悲A毁[抄0站]火-校A跟[跳n宿-宝2选]畜)中泥进斧行战；森如俗果看在壮某绸一肾趟重排僚序脊中音未帆交担换堪元浇素塞，缸说型明欺子店序当列萝已零经佛有泼序钉，壶则左不之再跃进此行勒下态一冈趟艺排蓄序眠。4啦.比3蛾.者4排黑序2．娘冒途泡饺排另序基家本除思胃路卸：每帝趟怕不淡断溪将恭记宵录勾两壮两伪比浩较筛，崖并狠按咽“费前返小滥后拦大岸”辟规洁则返交柱换震。优望点电：每礼趟芳结千束访时卵，胀不派仅刚能出挤傲出刷一喜个易最赔大搭值结到评最超后烤面炎位秋置何，外还燥能同敌时屑部隙分压理女顺市其捐他枣元裤素；盈一北旦敢下茎趟坦没揭有妈交丹换禁发师生浪，躺还银可揪以提刷前良结户束伶排越序。4馋.崭3恩.光4排分序例据：关竹键预字唐序歉列T到=遥(垮2析1，2优5，4殖9，2兴5*，1猜6，0这8）访，射请唤按秋从逐小临到桶大高的话顺边序仆，毫写缠出碧冒监泡资排诱序丛的誓具蛙体监实应现疑过孕程万。初摘态萌：第1趟第2趟第3趟第4趟第5趟2课1，2掀5，4至9，2戒5*，1彩6，0疑82墓1，2便5，2缠5贴*，1罢6，0素8，4敏92欲1，2鸣5，1糠6，0识8，2衡5装*，4竹92谅1，1舱6，0州8，2肌5，2温5拌*，4芹91注6，0哭8，2何1，2盖5，2肤5时*，4征90低8，1电6，2宽1，2玩5，2槐5殃*，4椒93．愁快扩速圾排致序基狐本妻思普想翻是帽：吼对奔任探意在给刚定陆的毯系符列包中守存单在兼元补素R，授经寇过倍一肝趟惰排触序乒后绪，秆将陪原饮序悦列沃分检割腹成亚两放个邮子娃序可列(Rp聚(餐0脆),Rp农(匠1厉),蚊…罩,Rp哲(闸s范-呀1屋))和(Rp携(救s选+棵1早),Rp断(柿s范+孝2万),禁…纪,Rp街(抖n无-锁1驼))际,其润中前牧一燃个民子优序筋列孙中座的绳所抗有勇元第素旋的肯关早键她字圈均薪小聚于庄或愿等仁于雨该规元邀素坝的刮关裹键班字抚值Kp甚(券s剥),后唯一匠个循子粪序起列冤中页元缝素帅的盏关材键要字霞均态大肃于站或读等住于Kp饶(啦s淹)。喂称援该幼元械素R=Rp则(忙s障)为遍分浙割辣元君素绍，慰子紧序需列(Rp楚(经0肉),Rp僻(悦1绿),洒…纪,Rp谎(皮s舌-鞋1木))为猜其渡低避端跳系姜列捞，(Rp从(姜s扎+外1练),Rp铁(借s抵+耕2贿),色…毯,Rp笔(摘n皂-何1夹))为峡其虏高播端筋序酬列科；新很筹明奔显忽，代以倾后询只盘需庄要宪对芽低白端尤和食高包端察分辣别雷进公行枪