字词 | 队列 |
类别 | 中英文字词句释义及详细解析 |
释义 | 队列duìliè队伍的行列 队列duìliè〈名〉队伍的行列:队列训练│整齐的队列。 队列(同)队伍 行列 行列行(行级;行阵;行陈;直排为~)列(次列;队~;前~;横排为~)队(站~;纵~) 排(~头;前~) 班(~列;鹓~鹭序) 另见:队形 队伍 排列 ☚ 队伍 各种行列 ☛ 各种行列 各种行列队伍的行列:队列 ☚ 行列 队形 ☛ 队列 队列duilie限定在一端进行插入,另一端进行删除的特殊线性表,正象排队买东西,要买就要从队尾入队,队头的人买完就出队.所有需要入队的数据项只能从队尾进入(称插入或入队),所有需要出队的数据项只能从队头离去(称删除或出队).由于总是先入队的数据先出队(先排队的人先买完东西离去),这种特殊的线性表称为先进先出(FIFO)表. L=TAIL-HEAD. 按i从小到大的顺序,头指针HEAD指向哪个元素,哪个元素就出队,比如现在要让排在前头的Q(3)出队,则需将头指针加1.即 HEAD=HEAD+1. 如果想让一个新元素入队,则需尾指针TAIL向增大方向移动一个位置. 即 TAIL=TAIL+1. 当队尾已经处在i最大的位置时,即TAIL=10,并不表示该队列已排满,因为队头指针不在i最小的位置上,也就是说队列元素还没有达到可能的最大值,这个最大值是由定义数组时规定好的. 如果队列的尾指针已达数组下标的上界,再让新元素入队,会发生溢出错误.队列在软件编程中应用广泛,凡是可以抽象为“先到先办” (即先进先出) 一类的处理过程,都可以用队列来模拟,比如操作系统中的作业排队,实时控制系统中缓冲区内的信息排队等. ☚ 堆栈 线性表 ☛ 队列军人或部、分队在共同行动时排成的行列。包括横队、纵队、方队等。 |
随便看 |
|
文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。