关于数据结构的书很多,很多时候都是使用c++ ,java ,c 或者c#等语言来说明数据结构里面的内容,很少涉及到ActionScript来模拟,不过数据结构看种的是思想而不是语言,但是对于flash来讲,这些书比较空白的。最近买了一些java 关于数据结构的书,通过借用这些书,笔者发觉flash也能够吸收他们优秀的地方。这一点,对学习数据结构来讲非常有用。
下面是一个关于堆栈的模拟,采用数组的结合来进行。堆栈在数据结构里面是一种比较常见的数据结构,在flash的Array类当中,已经集成这部分的功能,我们使用的时候可以留意一下。
array.push(arg...);
array.pop();
这两个最常见的操作。
我们知道,堆栈最常见两种操作是入栈和出栈。通过语言描述就是push and pop。 有了这两种操作,下面我们就创建一个类进行模拟这些操作。下面我们规定一定堆栈的长度,使用的时候。我们只是对一种数据类型可以入栈。接下来, 看看下面是怎样模拟。
测试
下面再来扩展一下这个类, 看看效果又是如何。原理和上面的差不多!