[AS2,数据结构]栈的实现
[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"));
trace3(String(testStack.pop()+"/n"));
源码下载:
http://emilmatthew.51.net/downloads/as2Stack.rar
//如果上面这个链接无法响应下载（有可能是被网站给屏蔽掉了），则可使用下载工具（如迅雷等）下载。
欢迎提出批评与指正意见！