AS3中的实现队列(先进先出表) - 冲天飞鱼

AS3中的实现队列(先进先出表)

S3中的队列怎么实现?

答案如下：
队列（Queue）又称先进先出表（First In First Out），即先加入队列的元素删除时先离开队列，加入元素的一头叫“队头”，删除元素的一头叫“队尾”。

基于队列的基本特性，在As3中可以用Array类来实现：
加入队列：Array.push(object);
离开队列：Array.shift();

1. 代码:
2. // 新建队列
3. var Queue:Array = new Array();
4.  
5. // 加入队列
6. Queue.push("a1");
7. Queue.push("a2");
8. Queue.push("a3");
9. Queue.push("a4");
10. Queue.push("a5");
11.  
12. // 打印队列
13. trace(Queue);        // 打印结果：a1,a2,a3,a4,a5
14.  
15. // 离开队列
16. Queue.shift();
17.  
18. // 打印队列
19. trace(Queue);        // 打印结果：a2,a3,a4,a5。先加入的元素”a1“先离开队列

以上是最简单的队列实现
既然说到了“队列”，就顺便把和队列概念相似的“栈”一起说了吧。

栈（Stack）：是一种和队列类似的另外一种特殊的线性表，栈又称为后进先出表（Last In First Out），即后加入表的元素，先被删除。插入、删除的一端称为“栈顶”，另外一端称为“栈底”

栈也可以用Array类来实现：
进栈：Array.push(object);
出栈：Array.pop();

1. // 新建栈
2. var Stack:Array = new Array();
3.  
4. // 入栈
5. Stack.push("a1");
6. Stack.push("a2");
7. Stack.push("a3");
8. Stack.push("a4");
9. Stack.push("a5");
10.  
11. // 打印栈
12. trace(Stack);        // 打印结果：a1,a2,a3,a4,a5
13.  
14. // 出栈
15. Stack.pop();
16.  
17. // 打印栈

trace(Stack);        // 打印结果：a1,a2,a3,a4。后进栈的元素”a5“先出栈