資源描述：
《數據結構與網絡游戲（data structures and online games）》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、數據結構與網絡游戲（Datastructuresandonlinegames）Whenitcomestotheapplicationofdatastructures,peopleoftenassociateitwithsystemsoftwaredevelopment.Forexample,inacomputeroperatingsystem,afirstcome,firstserviceschedulingapproachhelpstoimprovetheperformanceofthesystembyapplyingthequ
2、euestructuretohelpquicklyfindthefirsttasktobecompleted.Whenitcomestodatastructuresandonlinegames,itseemsirrelevant,butinfact,datastructuresareusedeverywhereinonlinegames.Ifthedatastructureandthenetworkgameisagoodcombination,canhelptoimprovethespeedofthegameprogramasev
3、eryoneknowsagoodprogramshouldincludeareasonabledatastructure,reasonableorganizationofdatatobeprocessed,andthecorrespondingdatastructureofthealgorithm.Tointegratedatastructureswithonlinegamesistoprocessdatainonlinegames,applyreasonabledatastructures,andapplyefficiental
4、gorithms.Theproblemsthatneedtobedealtwithinonlinegamesincludethedatainvolvedinthegame,theactionsofthecharactersandtherulesofthegame,andsoforth.Next,Iwilldiscusstheapplicationofdatastructureinnetworkgame.GamedataprocessingOnlinegamesincludealotofdatathatisstoredinadata
5、baseontheserver.Whentheplayerlogsintothegame,theplayergetsdataabouttheserverfromtheserver'sdatabase.Theplayer'sdataincludestheroleshechooses,thecurrentlevelofplay,thepropshehasreceived,thetasksthathavebeencompleted,thetaskstobecompleted,andsoon.Therearevariouskindsofd
6、ataandhugeamountofdata.Inordertofacilitatetheprocessing,weshouldselectthereasonabledatastructurefortemporarystorageaccordingtothetypeofdata,whichisconvenientfortheservertoprocessdataforsuccessfulplayers.Theplayer'spropswillincreaseasthelevelincreases,thetypeandquantit
7、ywillincrease.Ifyoustorethestructureinalineartable,youhavetocreatealineartablestructureforeachitem,andthentherearemultiplelineartablestobebuiltforavarietyofitems.Ifaplayerlogsinwithmultipleaccountsatthesametime,aproblemarises,anditisnotconvenientfortheservertofindoutw
8、hichaccounteachoftheitemsinvolvedinthelineartablebelongsto.Whenplayersplay,theymaygetnewpropsatanymoment.Itisalsoadifficultp
