AS3-Map

Queue:

package test{
        public class Queue{
                private var arr:Array;
                private var pointer:uint;
                function Queue(){
                        this.arr = new Array();
                        this.pointer = 0;
                }
                public function element():*{
                        if(isEmpty()){
                                return null;
                        }else{
                                if(this.pointer < this.size()){
                                        return this.arr[this.pointer++];
                                }else{
                                        return null;
                                }
                        }
                }
                public function peek():*{
                        if(isEmpty()){
                                return null;
                        }else{
                                return this.arr[0];
                        }
                }
                public function poll():*{
                        this.pointer = 0;
                        if(isEmpty()){
                                return null;
                        }else{
                                return this.arr.shift();
                        }
                }
                public function add(object:*):Boolean{
                        this.pointer = 0;
                        if(this.contains(object)){
                                return false;
                        }else{
                                this.arr.push(object);
                                return true;
                        }
                }
                public function contains(object:*):Boolean{
                        for(var i:uint = 0;i<this.size();i++){
                                if(this.arr[i] == object){
                                        return true;
                                }
                        }
                        return false;
                }
                public function clear():void{
                        this.arr = new Array();
                        this.pointer = 0;
                }
                public function isEmpty():Boolean{
                        return this.size() == 0;
                }
                public function size():uint{
                        return this.arr.length;
                }
                public function toString():String{
                        return this.arr.toString();
                }
        }
}

MAP:

package test{
        
        import flash.utils.Dictionary;
        
        public class Map{
                
                private var _keys:Array = null;
                private var props:Dictionary = null;
                
                public function Map(){
                        this.clear();
                }
                public function clear():void{
                        this.props = new Dictionary();
                        this._keys = new Array();
                }
                public function containsKey(key:*):Boolean{
                        return this.props[key] != null;
                }
                public function containsValue(value:*):Boolean{
                        var result:Boolean = false;
                        var len:uint = this.size();
                        if(len > 0){
                                for(var i:uint = 0 ; i < len ; i++){
                                        if(this.props[this._keys[i]] == value) return true;
                                }
                        }
                }
                public function get(key:*):*{
                        return this.props[key];
                }
                public function put(key:*,value:*):*{
                        var result:* = null;
                        if(this.containsKey(key)){
                                result = this.get(key);
                                this.props[key] = value;
                        }else{
                                this.props[key] = value;
                                this._keys.push(key);
                        }
                        return result;
                }
                public function remove(key:*):*{
                        var result:* = null;
                        if(this.containsKey(key)){
                                delete this.props[key];
                                var index:int = this._keys.indexOf(key);
                                if(index > -1){
                                        this._keys.splice(index,1);
                                }
                        }
                        return result;
                }
                public function putAll(map:Map):void{
                        this.clear();
                        var len:uint = map.size();
                        if(len > 0){
                                var arr:Array = map.keys;
                                for(var i:uint=0;i<len;i++){
                                        this.put(arr[i],map.get(arr[i]));
                                }
                        }
                }
                public function size():uint{
                        return this._keys.length;
                }
                public function isEmpty():Boolean{
                        return this.size < 1;
                }
                public function values():Array{
                        var result:Array = new Array();
                        var len:uint = this.size();
                        if(len > 0){
                                for(var i:uint = 0;i<len;i++){
                                        result.push(this.props[this._keys[i]]);
                                }
                        }
                        return result;
                }
                public function keys():Array{
                        return this._keys;
                }
                
                public function toString():String{
                        var out:String = "";
                        for(var i:uint=0;i<this.size();i++){
                                out += this._keys[i] + ":"+this.get(this._keys[i]) + "\n";
                        }
                        return out;
                }
        }
}

Stack:

package test{
        public class Stack{
                private var arr:Array;
                private var pointer:uint;
                
                function Stack(){
                        this.arr = new Array();
                        this.pointer = 0;
                }
                
                public function element():*{
                        if(isEmpty()){
                                return null;
                        }else{
                                if(this.pointer < 0){
                                        return null;
                                }else{
                                        return this.arr[this.pointer--];
                                }
                        }
                }
                
                public function peek():*{
                        if(isEmpty()){
                                return null;
                        }else{
                                return this.arr[this.arr.length];
                        }
                }
                
                public function pop():*{
                        if(isEmpty()){
                                return null;
                        }else{
                                this.pointer = (this.size()>1)?this.size() - 2:0;
                                return this.arr.pop();
                        }
                }
                
                public function add(object:*):Boolean{
                        if(this.contains(object)){
                                this.pointer = this.size() - 2;
                                return false;
                        }else{
                                this.pointer = this.size() - 1;
                                this.arr.push(object);
                                return true;
                        }
                }
                public function contains(object:*):Boolean{
                        for(var i:uint = 0;i<this.size();i++){
                                if(this.arr[i] == object){
                                        return true;
                                }
                        }
                        return false;
                }
                
                public function clear():void{
                        this.arr = new Array();
                        this.pointer = 0;
                }
                
                public function isEmpty():Boolean{
                        return this.size() == 0;
                }
                
                public function size():uint{
                        return this.arr.length;
                }
                
                public function toString():String{
                        return this.arr.toString();
                }
        }
}