资源描述：
《数据结构与程序设计（英文版）答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、ProgrammingPrinciples11.2THEGAMEOFLIFEExercises1.2DeterminebyhandcalculationwhatwillhappentoeachoftheconfigurationsshowninFigure1.1overthecourseoffivegenerations.[Suggestion:SetuptheLifeconfigurationonacheckerboard.Useonecolorofcheckersforlivingcellsinthecurrentgenerationandas
2、econdcolortomarkthosethatwillbebornordieinthenextgeneration.]AnswerFigureremainsstable.(a)(b)(c)Figureisstable.(d)12Chapter1ProgrammingPrinciples(e)Figurerepeatsitself.(f)(g)(h)Figurerepeatsitself.(i)(j)(k)Figurerepeatsitself.(l)Section1.3ProgrammingStyle31.3PROGRAMMINGST
3、YLEExercises1.3E1.Whatclasseswouldyoudefineinimplementingthefollowingprojects?Whatmethodswouldyourclassespossess?(a)Aprogramtostoretelephonenumbers.AnswerTheprogramcoulduseclassescalledPhone_bookandPerson.ThemethodsforaPhone_bookobjectwouldincludelook_up_name,add_person,remo
4、ve_person.ThemethodsforaPersonobjectwouldincludeLook_up_number.Additionalmethodstoinitializeandprintobjectsofbothclasseswouldalsobeuseful.(b)AprogramtoplayMonopoly.AnswerTheprogramcoulduseclassescalledGame_board,Property,Bank,Player,andDice.Inadditiontoinitializationandprin
5、tingmethodsforallclasses,thefollowingmethodswouldbeuseful.TheclassGame_boardneedsmethodsnext_cardandoperate_jail.TheclassPropertyneedsmethodschange_owner,look_up_owner,rent,build,mortgage,andunmortgage.TheclassBankneedsmethodspayandcollect.TheclassPlayerneedsmethodsroll_dic
6、e,move_location,buy_propertyandpay_rent.TheclassDiceneedsamethodroll.(c)Aprogramtoplaytic-tac-toe.AnswerTheprogramcoulduseclassescalledGame_boardandSquare.Theclassesneedinitializa-tionandprintingmethods.TheclassGame_boardwouldalsoneedmethodsmake_moveandis_game_over.Theclass
7、Squarewouldneedmethodsis_occupied,occupied_by,andoccupy.(d)Aprogramtomodelthebuildupofqueuesofcarswaitingatabusyintersectionwithatrafficlight.AnswerTheprogramcoulduseclassesCar,Traffic_light,andQueue.Theclasseswouldallneedinitializa-tionandprintingmethods.TheclassTraffic_light
8、wouldneedadditionalmethodschange_statusandstatus.TheclassQueuewouldneedadditionalm
