浅谈数据结构在网络游戏程序开发中的应用.pdfVIP

消费电子

计算机科学ConsumerElectronicsMagazine2013年5月下

浅谈数据结构在网络游戏程序开发中的应用

王佳婧，冯长宝，孙沫丽

(吉林动画学院，长春130012)

摘要：数据结构在系统软件与普通应用软件开发中应用领域应用广泛，在网络游戏程序开发中并未系统的应

用。数据结构的在软件开发中的作用就是提高程序性能，若将之系统的应用于网络游戏开发，将会大大提高网络游

戏的性能与运行速度，给玩家提供更好的游戏体验，提高游戏的可玩性。文中将从数据处理、动作响应及游戏规则

两方面进行探讨，希望给出数据结构在网络游戏开发中一种新思路。

关键词：数据结构；数据处理；动作响应；规则实现／

中图分类号：TP311文献标识码：A文章编号：1674-7712(2013)10-0060-02

数据结构现今被广泛应用于系统软件和普通应用软件开为系统响应每个线程的时间比较短，给玩家的感觉是同时响应

发。例如计算机操作系统中，利用高效的检索算法及索引技术，的，实际上采用的是并发的方式。合理的安排线程运行的顺序，

帮助计算机完成查找工作。数据结构对于网络游戏开发，其应便于系统的调度，角色能够快速展现玩家输入的动作。可以按

用似乎并不广泛。数据结构的优势就在于提高程序的性能，如照玩家输入的动作到达系统的时间为线程排序，用队列存储线

果数据结构与网络游戏很好的结合起来，可帮助提高游戏程序程。先到达的排在队头，后到达排在队尾。队列的特征为先进

的运行速度，增强可玩性。而在网络游戏中需要处理的问题包先出，因此，用此种结构组织线程的时候，系统直接调出队头

括数据处理、动作响应及游戏规则的实现等等，下面就从上述的线程进行运行，节省了查找的时间。

两方面探讨数据结构在网络游戏开发中的合理运用。随之而来的问题就是采用何种队列的存储结构?如果采

一

、数据处理用循环队列的结构，就需要预先知道大概需要的存储区大小，

网络游戏包括各种大量的数据，它们被存放服务器端的数但是玩家随时都会输入新的动作，无法得知所需存储区的大

据库内。当某个玩家成功登录后，该玩家就会从服务器的数据小，那么可以采用链队列来存储玩家的动作线程更加适合。当

库里获得大量有关其自身的数据。玩家获得的数据包括他选择有新的动作来时，可以将为其申请任意的空间存储，只需把地

的角色、当前玩到的级别、已经得到的道具、已经完成的任务址告知之前的队尾，新的动作就顺利加入了队列。采用链队列

及将要完成的任务等等。数据信息种类繁多，数量庞大。为了的方式调度动作线程，使角色的动作展现更加协调，系统响应

处理方便，客户端程序首先应该根据数据的种类选择其合理的速度明显提高。通过角色动作线程调度举例，可以看到数据结

数据结构进行临时存储，便于后续的数据查询、显示及上传。构对于角色的动作同样可以进行管理，进一步提高游戏运行的

同时，数据会随着玩家不断闯关而增多，例如玩家的道具会随速度。

着级别的提升，种类和数量都会不断增多，因此需要采用合理三、规则实现

的数据结构不管是何种游戏，游戏规则是游戏设计的核心，游戏规则

以玩家道具为例，如果用线性表的结构存储，就要为每一的好坏不但会影响到玩家对游戏的兴趣程度，同样会影响到游

种道具建立一个线性表结构，会占用大量存储空间，因此，此戏的运行速度。制定了好的游戏规则后，如何实现就是难题，

类数据存储可以采用链式存储方式解决。例如剑的种类包括单这就要求为其设计性能较好的算法。以连连看游戏为例，两个

手剑、双手剑、魔法剑及细剑等等，每种剑又会分为不懂级别。同样的图像选择后满足三根以内折线联通就可以消掉。满足条

道具种类及道具之间可以采用树形结构链式存储，若将所有的件的连线方式可能有多种，使用最短路径连接消除会大大提高

剑均采