游戲開發(fā)中常用的數(shù)據(jù)結(jié)構(gòu)淺析

李俊琴

摘要：數(shù)據(jù)結(jié)構(gòu)與算法是計算機(jī)軟件開發(fā)和應(yīng)用人員必備的專業(yè)基礎(chǔ)。游戲程序是一種復(fù)雜度較高的計算機(jī)軟件，因此其中的數(shù)據(jù)結(jié)構(gòu)設(shè)計非常重要。該文對游戲開發(fā)中常用的方法進(jìn)行總結(jié)，分析了數(shù)組、鏈表、棧、隊列、樹等等數(shù)據(jù)結(jié)構(gòu)在游戲中的應(yīng)用。

關(guān)鍵詞：游戲開發(fā)；數(shù)據(jù)結(jié)構(gòu)；鏈表

中圖分類號：TP311 文獻(xiàn)標(biāo)識碼：A 文章編號：1009-3044（2014）27-6483-02

Abstract： Data structure and algorithm is a professional basic ability of computer software development and application of personnel necessary. The game program is a kind of high complexity of computer software， so the data structure design is very important. In this paper， the method commonly used in game development are summarized， analyzed the application of array， linked list， stack， queue， tree data structure in game program.

Key words： game program；data struct； linked list

數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式，是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。在軟件開發(fā)中，數(shù)據(jù)結(jié)構(gòu)設(shè)計合理可以帶來更高的運(yùn)行或者存儲效率。游戲軟件區(qū)別于一般的普通應(yīng)用軟件，它要求響應(yīng)更快速，計算更精確，通常要組織、管理更多媒體資源。因此數(shù)據(jù)結(jié)構(gòu)的設(shè)計，在游戲開發(fā)中非常重要。該文從常用的數(shù)據(jù)結(jié)構(gòu)入手，分析它們在游戲開發(fā)中的實(shí)際應(yīng)用。

1 數(shù)組

數(shù)組是最簡單的數(shù)據(jù)結(jié)構(gòu)，很容易理解。在程序設(shè)計中，常常把具有相同類型的若干變量按數(shù)組的形式組織起來。數(shù)組元素的查找要按照索引順序依次進(jìn)行；根據(jù)已知索引來讀取數(shù)組元素非常方便；插入刪除操作都要維持?jǐn)?shù)組元素原來的約定，因此需要移動較多元素。數(shù)組中的元素也可以是數(shù)組類型，這就構(gòu)成了二維數(shù)組、多維數(shù)組。

數(shù)組的排序有很多算法，因此很多游戲中需要排序的功能就可以由數(shù)組來實(shí)現(xiàn)。例如游戲中的某種分值排行功能、對某種屬性選取最值的功能等，都可以用一維數(shù)組來實(shí)現(xiàn)。……