
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来实现相同效果,真的是方便了许多。有兴趣大家可以自己对比一下。











