资源描述:
《Solution of C Data Strcture 外文学习材料》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ProgrammingPrinciples11.2THEGAMEOFLIFEExercises1.2DeterminebyhandcalculationwhatwillhappentoeachoftheconfigurationsshowninFigure1.1overthecourseoffivegenerations.[Suggestion:SetuptheLifeconfigurationonacheckerboard.Useonecolorofcheckersforlivingcellsinthecurrentgeneratio
2、nandasecondcolortomarkthosethatwillbebornordieinthenextgeneration.]AnswerFigureremainsstable.(a)(b)(c)Figureisstable.(d)12Chapter1ProgrammingPrinciples(e)Figurerepeatsitself.(f)(g)(h)Figurerepeatsitself.(i)(j)(k)Figurerepeatsitself.(l)Section1.3ProgrammingStyle31.3P
3、ROGRAMMINGSTYLEExercises1.3E1.Whatclasseswouldyoudefineinimplementingthefollowingprojects?Whatmethodswouldyourclassespossess?(a)Aprogramtostoretelephonenumbers.AnswerTheprogramcoulduseclassescalledPhone_bookandPerson.ThemethodsforaPhone_bookobjectwouldincludelook_up_na
4、me,add_person,remove_person.ThemethodsforaPersonobjectwouldincludeLook_up_number.Additionalmethodstoinitializeandprintobjectsofbothclasseswouldalsobeuseful.(b)AprogramtoplayMonopoly.AnswerTheprogramcoulduseclassescalledGame_board,Property,Bank,Player,andDice.Inadditio
5、ntoinitializationandprintingmethodsforallclasses,thefollowingmethodswouldbeuseful.TheclassGame_boardneedsmethodsnext_cardandoperate_jail.TheclassPropertyneedsmethodschange_owner,look_up_owner,rent,build,mortgage,andunmortgage.TheclassBankneedsmethodspayandcollect.Thec
6、lassPlayerneedsmethodsroll_dice,move_location,buy_propertyandpay_rent.TheclassDiceneedsamethodroll.(c)Aprogramtoplaytic-tac-toe.AnswerTheprogramcoulduseclassescalledGame_boardandSquare.Theclassesneedinitializa-tionandprintingmethods.TheclassGame_boardwouldalsoneedmeth
7、odsmake_moveandis_game_over.TheclassSquarewouldneedmethodsis_occupied,occupied_by,andoccupy.(d)Aprogramtomodelthebuildupofqueuesofcarswaitingatabusyintersectionwithatrafficlight.AnswerTheprogramcoulduseclassesCar,Traffic_light,andQueue.Theclasseswouldallneedinitializa-t
8、ionandprintingmethods.TheclassTraffic_lightwouldneedadditionalmethodschange_statusandstatus.TheclassQueuewouldneedadditionalm