数据结构练习：堆栈

    关于数据结构的书很多，很多时候都是使用c++ ，java ，c 或者c#等语言来说明数据结构里面的内容，很少涉及到ActionScript来模拟，不过数据结构看种的是思想而不是语言，但是对于flash来讲，这些书比较空白的。最近买了一些java 关于数据结构的书，通过借用这些书，笔者发觉flash也能够吸收他们优秀的地方。这一点，对学习数据结构来讲非常有用。

 

   下面是一个关于堆栈的模拟，采用数组的结合来进行。堆栈在数据结构里面是一种比较常见的数据结构，在flash的Array类当中，已经集成这部分的功能，我们使用的时候可以留意一下。

   array.push(arg...);

   array.pop()；

  这两个最常见的操作。

 

   我们知道，堆栈最常见两种操作是入栈和出栈。通过语言描述就是push and pop。 有了这两种操作，下面我们就创建一个类进行模拟这些操作。下面我们规定一定堆栈的长度，使用的时候。我们只是对一种数据类型可以入栈。接下来， 看看下面是怎样模拟。

 

 

 package { //利用数组模拟一个堆栈的操作 public class Stack { public function Stack() //入栈 public function push(args:int):void //出栈 public function pop():int //判断是否为空 public function empty():Boolean //输出 public function print():void } }

 

 package { //利用数组模拟一个堆栈的操作 public class Stack { private var length:int=-1; private var Max:int=5;//堆栈最大长度值 private var array:Array=new Array(); private var temp:int; public function Stack() { } //入栈 public function push(args:int):void { if(length>=Max) { trace("堆栈已经满了，堆栈最大长度为"+Max+"!"); } else { length++; array[length]=args; } } //出栈 public function pop():int { if(empty()) { trace("堆栈是空的！"); return -1; } temp=array[length]; length--; return temp; } //判断是否为空 public function empty():Boolean { return length<0 ? true:false; } //输出 public function print():void { for(var i:int=length;i>=0;i--) { trace("堆栈top->bottom："+array[i]); } } } }  

 测试

var stack:Stack=new Stack(); stack.push(1); stack.push(2); stack.push(3); stack.push(4); stack.push(5); stack.push(6); stack.push(7); stack.push(8); stack.push(9); stack.print();//输出

 

 

 

下面再来扩展一下这个类， 看看效果又是如何。原理和上面的差不多！

package fx.utils { //利用数组模拟一个堆栈的操作 public class Stack { private var length:int=-1; private var array:Array=new Array(); private var temp:int; public function Stack() { } //入栈 public function push(args:Object):Object { length++; array[length]=args; return args; } //出栈 public function pop():Object { if(empty()) { throw new Error("堆栈为空"); return null; } temp=array[length]; length--; return temp; } //查看堆栈最顶端的数据 public function peek():Object { if(empty()) { throw new Error("Error"); } else return array[length]; } //判断是否为空 public function empty():Boolean { return length<0 ? true:false; } //查询某一个元素的位置,找不到就为-1 public function search(Object o):int { var n:int=array.indexOf(o); return n; } //获取size public function size():int { return length+1; } //输出 public function print():void { for(var i:int=length;i>=0;i--) { trace("堆栈top->bottom："+array[i]); } } } }