数据结构在游戏开发中应用与实现.pdfVIP

数据结构在游戏中的简单应用

在游戏的编写中，不可避免的出现很多应用数据结构的地方，有

些简单的游戏，只是由几个数据结构的组合，所以说，数据结构在游

戏编程中扮演着很重要的角色。

本文主要讲述数据结构在游戏中的应用，其中包括对链表、顺序

表、栈、队列、二叉树及图的介绍。读者在阅读本文以前，应对数据

结构有所了解，并且熟悉C/C++语言的各种功用。好了，现在我们由

链表开始吧！

1、链表

在这一节中，通过一个类似雷电的飞机射击游戏来讲解链表

在游戏中的应用。在飞机游戏中，链表主要应用在发弹模块上。首先，

飞机的是要频繁的出现，消除，其个数也是难以预料的。链表主

要的优点就是可以方便的进行，删除操作。我们便将链表这一数

据结构引入其中。首先，分析下面的源代码，在其中我们定义了坐标

结构和链表。

structCPOINT

{

intx;//X轴坐标

inty;//Y轴坐标

};

structBULLET

{

structBULLE*next;//指向下一个

CPOINTbulletpos;//的坐标

intm_ispeed;//的速度

};

接下来的代码是飞机类中关于的定义：

classCMYNE

{

public:

voidAddBullet(structBULLET*);//加入的函数，每

隔一定时间加弹

voidRefreshBullet();//刷新

privated:

structBULLET*st_llMyBullet;//飞机的链

表

Simpleapplicationofdatastructuresin

games

Ingamewriting,itisinevitablethattherewillbemanyapplicationsofdata

structures.Somesimplegamesarejustacombinationofseveraldatastructures.

Therefore,datastructuresyaveryimportantroleingameprogramming.

Thisarticlemainlydescribestheapplicationofdatastructuresingames,including

anintroductiontolinkedlists,sequencelists,stacks,queues,binarytreesandgraphs.

Beforereadingthisarticle,readersshouldhavesomeunderstandingofdatastructures

andbefamiliarwithvariousfunctionsoftheC/C++language.Okay,nowlet’sstart

withthelinkedlist!

1、链表

Inthissection,wewillexintheapplicationoflinkedlistsingamesthrougha

thunderandlightning-likeairneshoot