隊

佇列是一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。隊duì 本意:排列有序,“人”字有“耳”,作接受語聲之用,隊必有首,方為“隊”。【隊日】少年先鋒隊舉行集體活動的日子,除假期外一般每周一次。隊、墜、隧----隊同墜,又通隧。佇列可以用數組Q[1…m]來存儲,數組的上界m即是佇列所容許的最大容量。

基本信息

基本內容

隊

隊 繁體字:隊

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

簡體部首:阝,部外筆畫:2,總筆畫:4

繁體部首:阜,部外筆畫:2,總筆畫:5

五筆86&98:BWY倉頡:NLO鄭碼:YOD

筆順編號:5234四角號碼:78200UniCode: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'}

拼音是dui的漢字

相關詞條

相關搜尋

熱門詞條

聯絡我們