queue ADT implementation

[Rebel7284]

what's the most efficient way to implement a queue in actionscript2? The obvious way is to use an array, but that either needs to be spliced(inefficient) or grows very long very fast.