數據結構的作用之遊戲篇(doc 8頁)

數據結構的作用之遊戲篇內容提要：
在遊戲的編寫中，不可避免的出現很多應用數據結構的地方，有些簡單的遊戲，隻是由幾個數據結構的組合，所以說，數據結構在遊戲編程中扮演著很重要的角色。
本文主要講述數據結構在遊戲中的應用，其中包括對鏈表、順序表、棧、隊列、二叉樹及圖的介紹。讀者在閱讀本文以前，應對數據結構有所了解，並且熟悉C/C++語言的各種功用。好了，現在我們由鏈表開始吧！
鏈表
在這一節中，我們將通過一個類似雷電的飛機射擊遊戲來講解鏈表在遊戲中的應用。在飛機遊戲中，鏈表主要應用在發彈模塊上。首先，飛機的子彈是要頻繁的出現，消除，其個數也是難以預料的。鏈表主要的優點就是可以方便的進行插入，刪除操作。我們便將鏈表這一數據結構引入其中。首先，分析下麵的源代碼，在其中我們定義了坐標結構和子彈鏈表。

..............................