ds_logo.gif

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

« »