[AS2,数据结构]栈的实现

by EmilMatthew 10/3

如果你要问我数据结构里最容易实现的是哪种，我现在会回答你是栈。

但栈的功能却很强大，在编译，算法等许多地方都看到它的身影。

想想洗完后碟子的摆放与取走的方式，是一个FILO（First In Last Out）的现像，这便是栈在现实生活中对应着的景像。

下面，主要谈一下在AS2中实现栈。

我这里采用的是基于数组栈，为什么要用基于数组的形式，因为AS2里的数组类---Array，本身就是一个Vector（向量），这为我们提供了较大的方便，没有了上溢检测的必要的，也就是说，从理论上讲，你想要多大的栈就有多大的栈。：）

好了，下面就是我的AS2实现的栈: (真的很简单哟)

import eStack.*;

class eStack.eNode extends eObject

{

public var mData:Object;

}

import eStack.*;

class eStack.eStack extends eObject

{

private var dataPool:Array;

private var dataSize:Number=100;

private var slot:Number=-1;

public function eStack()

{

dataPool=new Array(dataSize);

slot=-1;

}

public function push(inData:Object):Void

{

assertDebug(inData!=null,"pass in data is null\n");

slot++;

dataPool[slot]=inData;//because as2's array is acturally a vector ,so no need upflow check here.

}

public function pop():Object

{

var reData:Object=new Object();

assertDebug(slot>=0,"buttom flow out!\n");//buttom_Flow out check is needed.

reData=dataPool[slot];

slot--;

return reData;

}

public function isEmpty():Boolean

{

return slot==-1;

}

public function top():Object

{

assertDebug(slot>=0,"buttom flow out!\n");//buttom_Flow out check is needed.

return dataPool[slot];

}

下面是测试代码:

//main.as

import eStack.*;

#include "Ulti.as"

#include "gData.as"

if(DEBUG)

createDebugMc();

//construct a queue.

var testStack:eStack=new eStack();

var tmp:Number=9;

testStack.push(9);

trace3(String(testStack.top()+"\n"));

testStack.pop();

trace3(String(testStack.isEmpty()+"\n"));

//testStack.pop();

for(var i:Number=0;i<=200;i++)

testStack.push(i);

while(!testStack.isEmpty())

trace3(String(testStack.pop()+"\n"));

源码下载:

http://emilmatthew.51.net/downloads/as2Stack.rar

//如果上面这个链接无法响应下载（有可能是被网站给屏蔽掉了），则可使用下载工具（如迅雷等）下载。

欢迎提出批评与指正意见！