AS3 Data Structures For Game Developers - [Flash]

原文地址 [ http://kevincao.com/2009/02/as3-data-structures-for-game-developers-as3ds/ ]

pv3d.org 最近的几个教程中用到了一个新的类库:AS3 Data Structures For Game Developers (AS3DS)

简单了解了一下,虽然名称中表明是为游戏应用而开发的。但是其实数据结构的东西在很多情况下都很有用。那时候在大学里根本就是瞎学,真正是书到用时方恨少。

废话不多说了,都来看看这个类库里面实现了哪些数据结构:

Multi-Dimensional Arrays (多维数组)
Queue (队列,先入先出)
Stack (堆栈,先入后出)
Tree (树)
Binary Tree (二叉树,每个节点最多只允许两个子节点)
Binary Search Tree (BST) and Hash Table (哈希表)
Linked Lists (链表,可以包含向前或向后的指针)
Graph (图)
Bit Vector (位向量)

pv3d.org的几个教程主要演示了多维数组和链表的应用,和单单应用array来实现相同效果,真的是方便了许多。有兴趣大家可以自己对比一下。



Posted by at 09:57:14 | Trackback (0) | Edit |

Comments



Add Comment