[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

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

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