`
keren
  • 浏览: 1587124 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

As3中的队列怎么实现?

    博客分类:
  • Flex
阅读更多
http://www.cnblogs.com/actionscript3/archive/2009/09/27/1574798.html

队列(Queue)又称先进先出表(First In First Out),即先加入队列
的元素删除时先离开队列,加入元素的一头叫“队头”,删除元素的一
头叫“队尾”。
基于队列的基本特性,在As3中可以用Array类来实现:
加入队列:Array.push(object);
离开队列:Array.shift();
代码:
// 新建队列
var Queue:Array = new Array();
// 加入队列
Queue.push("a1");
Queue.push("a2");
Queue.push("a3");
Queue.push("a4");
Queue.push("a5");
// 打印队列
trace(Queue);        // 打印结果:a1,a2,a3,a4,a5
// 离开队列
Queue.shift();
// 打印队列
trace(Queue);        // 打印结果:a2,a3,a4,a5。先加入的元素”a1“先
离开队列
以上是最简单的队列实现
既然说到了“队列”,就顺便把和队列概念相似的“栈”一起说了吧。
栈(Stack):是一种和队列类似的另外一种特殊的线性表,栈又称为后
进先出表(Last In First Out),即后加入表的元素,先被删除。插入、
删除的一端称为“栈顶”,另外一端称为“栈底”
栈也可以用Array类来实现:
进栈:Array.push(object);
出栈:Array.pop();
复制内容到剪贴板代码:
// 新建栈
var Stack:Array = new Array();
// 入栈
Stack.push("a1");
Stack.push("a2");
Stack.push("a3");
Stack.push("a4");
Stack.push("a5");
// 打印栈
trace(Stack);        // 打印结果:a1,a2,a3,a4,a5
// 出栈
Stack.pop();
// 打印栈
trace(Stack);        // 打印结果:a1,a2,a3,a4。后进栈的元素”a5“先
出栈
分享到:
评论

相关推荐

    精彩编程与编程技巧-用VB实现队列播放MP3...

    为了实现队列播放MP3的功能,我们需要使用到VB中的`MediaPlayer`控件。该控件能够支持多种音频和视频格式的播放,包括MP3、M3U等。其中M3U是一种播放列表格式,可以用来存储一系列音频文件的位置信息,非常适合用于...

    as3实现经典寻路

    AS3中实现A*寻路时,通常会用到二维数组或图数据结构来表示地图,并使用优先队列来存储待评估的节点。 二、数据结构与算法基础 1. **网格表示法**:将地图分割为一个个小的正方形或六边形,称为格子。每个格子代表...

    在Visual Basic编程中堆栈和队列的应用

    #### VB中的堆栈与队列实现 ##### 1. 基础概念 - **堆栈**是一种后进先出(LIFO, Last In First Out)的数据结构,意味着最后一个添加的元素将是第一个被移除的。 - **队列**则是一种先进先出(FIFO, First In First ...

    as3数据结构-中文注释.rar

    AS3中同样可以使用Array或Vector,结合shift()和push()方法实现队列操作。 6. **哈希表(Hash Table)**:AS3的Object类实质上就是一个简单的哈希表,通过键值对快速查找和存取数据。如果需要更复杂、性能更高的...

    as3.0设计模式代码实现汇总

    接下来,我们将详细探讨这些设计模式及其在AS3中的应用。 1. **单例模式**:确保一个类只有一个实例,并提供一个全局访问点。在AS3中,单例模式常用于管理共享资源或配置信息,如Singleton.as示例。 2. **工厂模式...

    AS3类库资源大集合

    10. **as3ds**:实现了AS3的数据结构,如堆栈、队列、图等,方便数据处理和算法实现。 11. **mecheye-as3-libraries**:针对Flash游戏开发的库,包含各种游戏开发所需的功能模块。 12. **XIFF**:一个基于XMPP协议...

    C# 实现消息的收发IBM WebSphere MQ 消息队列

    3. **配置appconfig文件**:在C#项目中,你需要在appconfig文件中设置连接到MQ服务器的参数,包括队列管理器名称、主机名、端口、通道名称和队列名称。 ```xml ``` **四、C#代码示例** 以下是一个...

    Astar算法as实现

    在AS3(ActionScript 3)中实现Astar算法,可以用于游戏开发中的路径规划、地图导航等问题。 首先,Astar算法的核心思想是维护一个优先级队列(通常是开放列表),用于存储待搜索的节点。每个节点包含当前节点的...

    flash actionscript3 as3 BulkLoader多资源加载队列的用法.ziploading加载队列bulk_loader

    在Flash开发中,ActionScript3 (AS3) 是一种强大的编程语言,用于创建交互式内容、游戏和动画。在处理多媒体项目时,我们经常需要加载多个资源,如图像、声音或SWF文件。这时,BulkLoader类就派上用场了。BulkLoader...

    flash actionscript3游戏开发之 as3斜45度可移动物品可AStar寻路算法.rar

    在Flash ActionScript3(AS3)游戏开发中,创建斜45度视角的移动物品以及实现高效的路径寻找算法是至关重要的技术。本压缩包提供的资源着重于AS3中如何实现这些功能,特别是A*(A-Star)寻路算法的应用。 ...

    flash actionscript3 as3 DesignPattern面向对象23种设计模式的实现源代码.zip

    本篇将详细介绍在AS3中如何实现23种经典的GOF设计模式,并探讨它们在实际项目中的应用。 1. **单例模式**:确保一个类只有一个实例,并提供一个全局访问点。在AS3中,可以使用静态私有构造函数和公共静态方法来实现...

    as3算法大全

    AS3中常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序和堆排序等。其中,快速排序和归并排序在大数据量时表现优秀,但快速排序更易于实现。 三、搜索算法 搜索算法包括线性搜索、二分搜索、...

    AS3简单的寻路程序

    这篇关于“AS3简单的寻路程序”的介绍将深入探讨如何在ActionScript 3 (AS3)中实现一个基本的寻路算法,该算法适用于二维网格地图,并能够处理不可通行和可通行的格子。 首先,我们需要理解AS3的基础。ActionScript...

    Flash As3 A星寻路算法

    总结,Flash AS3中的A*寻路算法实现了智能路径规划,通过优化的数据结构和启发式搜索策略,有效地解决了复杂环境下的路径查找问题。在游戏开发和其他需要路径规划的应用中,A*算法无疑是一个强大的工具。

    AS3设计模式

    在提供的"AS3DesignPatterns.pdf"文件中,很可能详细介绍了这些模式在AS3中的应用实例和最佳实践,帮助开发者理解如何在实际项目中实施这些模式。同时,"webgamei说明文档.txt"可能包含了关于在Web游戏中如何利用...

    连连看网络版源码,主要用as3写的。

    在AS3中,这些算法可以通过递归函数或队列数据结构来实现。 UI设计是游戏体验的关键部分。在AS3中,开发者可以使用DisplayObject容器类(如Sprite和MovieClip)来组织和控制游戏元素的显示。动画效果,如消除图标时...

    AS3 Data Structures For Game Developers.zip

    文件“dslib_0.9.5_beta”可能是一个库,提供了上述数据结构的实现,简化了游戏开发者在AS3中使用这些结构的工作。使用这样的库可以加快开发速度,同时保证代码的可靠性和性能。 总之,理解并有效利用AS3中的数据...

    as3游戏技能冷却特效

    本教程将深入探讨如何在AS3中实现游戏技能冷却特效。 1. **技能系统基础** 技能系统通常包括技能的定义、触发、执行和冷却时间。在AS3中,我们可以使用类来封装每个技能,包含其属性(如伤害值、冷却时间)和方法...

    AS3CBLibrary

    在AS3CBLibrary中,"AS3CBLibrary"这个名字可能是"AS3 Customized Basic Library"的缩写,暗示这是一个定制的基础库,旨在为AS3开发者提供基本但实用的功能。库中的“ascb”包可能是所有类和接口的顶级命名空间,...

    AS3 AStar优化版.rar

    在AS3这种面向对象的编程语言中实现AStar,可以为2D或3D空间中的游戏角色或其他移动对象提供智能导航。 AStar算法的核心在于使用启发式函数(通常为曼哈顿距离或欧几里得距离)来估计从起点到目标点的最优路径,并...

Global site tag (gtag.js) - Google Analytics