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

龙源期刊网 https://www.wendangku.net/doc/cc5928282.html,

浅谈数据结构在网络游戏程序开发中的应用作者：王佳婧冯长宝孙沫丽

来源：《消费电子·理论版》2013年第05期

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

开发中并未系统的应用。数据结构的在软件开发中的作用就是提高程序性能，若将之系统的应用于网络游戏开发，将会大大提高网络游戏的性能与运行速度，给玩家提供更好的游戏体验，提高游戏的可玩性。文中将从数据处理、动作响应及游戏规则两方面进行探讨，希望给出数据结构在网络游戏开发中一种新思路。

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

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

数据结构现今被广泛应用于系统软件和普通应用软件开发。例如计算机操作系统中，利用高效的检索算法及索引技术，帮助计算机完成查找工作。数据结构对于网络游戏开发，其应用似乎并不广泛。数据结构的优势就在于提高程序的性能，如果数据结构与网络游戏很好的结合起来，可帮助提高游戏程序的运行速度，增强可玩性。而在网络游戏中需要处理的问题包括数据处理、动作响应及游戏规则的实现等等，下面就从上述两方面探讨数据结构在网络游戏开发中的合理运用。

一、数据处理

网络游戏包括各种大量的数据，它们被存放服务器端的数据库内。当某个玩家成功登录后，该玩家就会从服务器的数据库里获得大量有关其自身的数据。玩家获得的数据包括他选择的角色、当前玩到的级别、已经得到的道具、已经完成的任务及将要完成的任务等等。数据信息种类繁多，数量庞大。为了处理方便，客户端程序首先应该根据数据的种类选择其合理的数据结构进行临时存储，便于后续的数据查询、显示及上传。同时，数据会随着玩家不断闯关而增多，例如玩家的道具会随着级别的提升，种类和数量都会不断增多，因此需要采用合理的数据结构。

以玩家道具为例，如果用线性表的结构存储，就要为每一种道具建立一个线性表结构，会占用大量存储空间，因此，此类数据存储可以采用链式存储方式解决。例如剑的种类包括单手剑、双手剑、魔法剑及细剑等等，每种剑又会分为不懂级别。道具种类及道具之间可以采用树形结构链式存储，若将所有的剑均采用单链表存储，单链表长度过长，关系混乱，不便于查找。因此在采用链式存储同时，还应采用树形的逻辑结构，因此存储最终实现可采用树的链式存储结构中的孩子兄弟表示法。树的根结点为道具结点，此节点不包括任何数据，将已经获得的道具种类逐级分层，例如将剑、弓、魔法药水等为同一界别；下一级别各个种类详细划分，例如剑的下一级别就包括单手剑、双手剑、魔法剑及细剑等等；以此类推，最终的叶子结点就