队

伫列是一种特殊的线性表,它只允许在表的前端(front)进行移除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行移除操作的端称为队头。伫列中没有元素时,称为空伫列。

  • 中文名称
    队(繁体字:队)
  • 外文名称
    队(日文)
  • 简体部首
  • 注    音
    ㄉㄨㄟˋ
  • 拼    音
    duì

基本信息

队 繁体字:队

拼音:duì 注音:ㄉㄨㄟˋ

简体部首:阝,部外笔画:2,总笔画:4

繁体部首:阜,部外笔画:2,总笔画:5

五笔86&98:BWY 仓颉:NLO 郑码:YOD

笔顺编号:5234 四角号码:78200 UniCode:CJK 统一汉字U+961F

基本字义

队duì 本意:排列有序,"人"字有"耳",作接受语声之用,队必有首,方为"队"。

【释义】 ①行列:站队|排队|伫列。②有组织的集体:球队|军队|工程队。③特指少年先锋队:队礼|队旗|队日。④量词:一队人马。

【队伍】 #duìwu ①军队。②具有某些共同特征的人群:干部队伍|知识分子队伍。③有组织的民众行列:游行队伍。

〖例句〗参加国庆游行的队伍向主席台挥手致敬。

演变过程

详细解释

队 <动>;(形声。本义:从高处掉下来。是"坠"的本字)

坠落

清 段玉裁 说文解字注 队

队,从高陨也。俗字作坠。――东汉·许慎《说文》,《毛诗.小雅.小弁(音盘,盘字亦作般,乐也)》:心之忧矣,涕既陨之,毛苌传云:陨,队也(音坠)。唐陆德明(秦王李世民十八学士之一)经典释文云:涕音替。陨音蕴。队,直类反。

殷亩而驰不队。――《考工记·轮人》

退人若将队诸渊。――《礼记·檀弓下》

公(齐襄公)惧,队于车。――《左传·庄公八年》

陈入城,板队而杀人。――《左传·襄公二十三年》

俾队其师。――《左传·僖公二十八年》

敬不队命。――《国语·晋语》

伫列

乃分其骑以为四队。――《史记·项羽本纪》

车按行,骑就队。――司马相如《子虚赋》

又如:排队;纵队;横队

军队或集体的编製单位

队 duì

①行列:排~、整~。

②集体的编製单位:生产~、球~。

③特指少年先锋队:~旗。

④量词。

【队礼】中国少年先锋队队员行的礼。右手五指并拢,手掌向前,高举头上,表示人民利益高于一切。

【队日】少年先锋队举行集体活动的日子,除假期外一般每周一次。

队zhuì 1.坠落。后作"坠"。2.指倒翻。3.引申为低沉。4.殒灭;丧失。

队suì 1.隧道。2.泛指道路。3.特指险道﹑要道。

--------------------------------------------------------------------------------

通"隧、坠"

队、坠、隧----队同坠,又通隧。《荀子·天论篇》:"星队、木鸣,国人皆恐。"队作坠。《穆天子传》:"于是得绝研山之队。"队作"隧"解,即隧道。(摘自黄现璠着《古书解读初探--黄现璠学术论文选》第471页,广西师範大学出版社,2004年7月第1版)

队的书法

队的书法

队的书法

资料结构

"队"概念

伫列具有先进先出(FIFO)的特点。

伫列空的条件:front = rear

伫列满的条件:rear = MAXSIZE

伫列可以用数组Q[1…m]来存储,数组的上界m即是伫列所容许的最大容量。在伫列的运算中需设两个指针:head:队头指针,指向实际队头元素的前一个位置tall:队尾指针,指向实际队尾元素所在的位置一般情况下,两个指针的初值设为0,这时伫列为空,没有元素。图1 ( a)画出了一个由6个元素构成的伫列,数组定义Q[1…10]。Q(i) i=3,4,5,6,7,8头指针head=2,尾指针tail=8。伫列中拥有的元素个数为:L=tail-head现要让排头的元素出队,则需将头指针加1。即head=head+1这时头指针向上移动一个位置,指向Q(3),表示Q(3)已出队。见图1 (b)。如果想让一个新元素入队,则需尾指针向上移动一个位置。即tail=tail+1这时Q(9)入队,见图1 (c)。当队尾已经处理在最上面时,即tail=10,如果还要执行入队操作,则要发生"上溢",但实际上伫列中还有三个空位置,所以这种溢出称为"假溢出"。

克服假溢出的方法有两种。一种是将伫列中的所有元素均向低地址区移动,显然这种方法是很浪费时间的;另一种方法是将数组存储区看成是一个首尾相接的环形区域。当存放到n地址后,下一个地址就"翻转"为1。在结构上採用这种技巧来存储的伫列称为迴圈伫列

迴圈队入队演算法

迴圈队的入队演算法如下:

1、tail=tail+1;

2、若tail=n+1,则tail=1;

3、若head=tail尾指针与头指针重合了,表示元素已装满伫列, 则作上溢出错处理;

4、否则,Q(tail)=X,结束(X为新入出元素)。

伫列和堆一样,有着非常广泛的套用。

操作类型作用返回值例子

length(s) 函式求字元串s的长度 整型 s:='123456789';

l:=length(s);{l的值为9}

copy(s,w,k) 函式复製s中从w开始的k位 字元串 s:='123456789';

s1:=copy(s,3,5);{s1的值是'34567'}

val(s,k,code) 过程将字元串s转为数值,存在k中;code是错误代码 var s:string;k,code:integer;

begin

s:='1234';

val(s,k,code);

write(k);{k=1234}

str(i,s) 过程将数值i转为字元串s i:=1234;

str(i,s);

write(s);{s='1234'}

Delete(s,w,k) 过程在s中移除从第w位开始的k个字元 s := 'Honest Abe Lincoln';

Delete(s,8,4);

Writeln(s); { 'Honest Lincoln' }

Insert(s1,S,w) 过程将s1插到s中第w位 S := 'Honest Lincoln';

Insert('Abe ',S,8); { 'Honest Abe Lincoln' }

Pos(c,S) 函式求字元c在s中的位置 整型 S := ' 123.5';

i :=Pos(' ',S);{i的值为1}

+ 运算符将两个字元串连线起来 s1:='1234';

s2:='5678';

s:=s1+s2;{'12345678'}

常用字型例举

相关词条

相关搜索

其它词条