弄清查询(nqcx.com) - 免费实用便民查询工具大全网
功能直达
在计算机资料结构的线性串列中，最常见的是堆叠及伫列。伫列是一有序串列，若所有的插入作业在该串列的一边进行，而所有的删除作业在该串列的另外一边进行，则此有序串列称为伫列；而插入那边称为后部(Rear)，删除那边称为前部(Front)。即最先加入者最先被删除，所以伫列常被称为先进先出（First In First Out，简称FIFO）串列。伫列结构为：
（一）伫列的建立必须能取得首（前端）尾（末端），以便由末端进行插入，而由前端删除。
（二）任何时候，只要到达与离去的次数相同，则伫列就会变空。
（三）某项事物插入末端位置时，伫列就有所增长。
（四）伫列中唯一可以取出的值是位于前端项目的值。
（五）如果要取出伫列内部其他项的值，则必须先移除前端项目。
（六）伫列的大小随插入与删除而改变，因此是动态的。
（七）虽然只能由前端与末端直接存取，但伫列的存取必须非常有效率。
伫列的用途是有时被选用以模拟一种蔓延的自然系统：等待列(Waiting Line)。等待列在许多系统中是无法避免的，实体等待通过伫列的时间序列，其影响可能很复杂，但资料结构Queue本身则相当简单。伫列是动态而立即的结构，其空间及时间的使用效率很高。最重要的是伫列具有保存器(Retainer)的功能，能维持实体原有的输入次序，在必要时可重新产生。
伫列的行为是先进先出(FIFO)的，常见于等待列中，而只要到达序列与服务过程无法同步的地方，就会出现等待列。伫列的时间序列效应可能很复杂，但作为模型的资料结构则相当简单。伫列可以设计成串列，由末端插入，而由前端删除。也可以阵列设计成使用Front与Rear两个索引的单一阵列。
--作者:曾秋香
【伫的意思】：伫 zhù（ㄓㄨˋ） （一）、长时间地站着：伫立。伫候。伫听。伫思（久望而辗转思念）。伫结（思念之情 详情>
【列的意思】：列 liè（ㄌ一ㄝˋ） （一）、排成的行：罗列。行（ háng ）列。队列。列岛。（二）、众多，各： 详情>
• 清单包含在讯息伫列工作或其父容器之范围中的系统和使用者自订变数。
• 然后，目标伫列管理员在接收讯息时会使用相同的杂凑演算法来验证讯息。
• 对于封包抵达的处理，基于榷重的基础下，依序将封包置入一连串之窗框中，因而形成一伫列。
• 一旦集区中的执行绪完成工作，就会回到等待中执行绪的伫列，执行绪可以在这里被重复使用。
• 寄件人ID是由讯息伫列所设定，并由接收伫列管理员使用以验证传送者是否具有伫列的存取权限。
• 如果在其他执行绪的本机伫列中发现了工作项目，它会先套用启发式，确定自己能够有效率地执行工作。
• 事件处理常式是程式码中的程序，它会决定当事件发生时所要执行的动作，例如，当使用者按一下按钮时，或是当讯息伫列收到讯息时。
• 对于封包离开的处理，当伫列内封也总数达到最大丛集尺寸或丛集组合计数器计时终止时，从该伫列的前端产生一个包含复数个封色之丛集。
