隊

佇列是一種特殊的線性表，它只允許在表的前端（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'}

常用字型例舉