填空題4 佇列的插入操作在隊尾進行,而刪除操作在進行

時間 2021-10-15 00:23:17

1樓:zhurenyan水瓶

佇列的插入操作在隊尾進行,而刪除操作在隊首進行。

佇列刪除元素是在隊首進行,佇列是現進現出,相對來說,隊首元素是最先進入佇列的,因此出隊應該是在隊首進行。

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

佇列的基本運算

(1)初始化佇列:init_queue(q),初始條件:隊q不存在。操作結果:構造了一個空隊;

(2)入隊操作:in_queue(q,x),初始條件:隊q存在。操作結果:對已存在的佇列q,插入一個元素x到隊尾,隊發生變化;

(3)出隊操作:out_queue(q,x),初始條件:隊q存在且非空,操作結果:刪除隊首元素,並返回其值,隊發生變化;

(4)讀隊頭元素:front_queue(q,x),初始條件:隊q存在且非空,操作結果:讀隊頭元素,並返回其值,隊不變;

(5)判隊空操作:empty_queue(q),初始條件:隊q存在,操作結果:若q為空隊則返回為1,否則返回為0。

2樓:洛霞

佇列的插入操作在隊尾進行,而刪除操作在對頭進行。每次在隊尾插入一個元素是,rear增1;每次在隊頭刪除一個元素時,front增1。隨著插入和刪除操作的進行,佇列元素的個數不斷變化,佇列所佔的儲存空間也在為佇列結構所分配的連續空間中移動。

當front=rear時,佇列中沒有任何元素,稱為空佇列。當rear增加到指向分配的連續空間之外時,佇列無法再插入新元素,但這時往往還有大量可用空間未被佔用,這些空間是已經出隊的佇列元素曾經佔用過得儲存單元。

順序佇列中的溢位現象:

(1) "下溢"現象:當佇列為空時,做出隊運算產生的溢位現象。“下溢”是正常現象,常用作程式控制轉移的條件。

(2)"真上溢"現象:當佇列滿時,做進棧運算產生空間溢位的現象。“真上溢”是一種出錯狀態,應設法避免。

(3)"假上溢"現象:由於入隊和出隊操作中,頭尾指標只增加不減小,致使被刪元素的空間永遠無法重新利用。當佇列中實際的元素個數遠遠小於向量空間的規模時,也可能由於尾指標已超越向量空間的上界而不能做入隊操作。

該現象稱為"假上溢"現象。

3樓:小陽同學

填空題4:佇列的插入操作在隊尾進行,而刪除操作在(對頭 )進行。

佇列作為一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

4樓:

佇列刪除元素是在隊首進行,佇列是現進現出,相對來說,隊首元素是最先進入佇列的,因此出隊應該是在隊首進行。佇列其實就和我們平時排隊一樣的

5樓:匿名使用者

佇列的插入操作在隊尾進行,而刪除操作在(隊首 )進行。

依次在初始為空的佇列中插入元素x,y,z,w以後,緊接著作了兩次刪除操作,此時的隊頭元素是( )

6樓:匿名使用者

佇列是先進先出。新元素始終插入到隊尾,出佇列的始終是隊頭元素。

依次插入胃 x y z w 因此,出兩次的話,依次是 x y 所以,這時隊頭指向的 z選c

作業系統時間片輪轉演算法中,新程序到來時是插入在就緒佇列隊首還是隊尾,為什麼?

7樓:匿名使用者

那得看什麼情況了 如果是一級 那就到隊尾如果不是一級那就複雜了

比如:我在網上看到的一道題:

設一個系統中有5個程序,他們的到達時間和服務時間如下表所示,忽略i/o以及其他開銷時間,若分別按先來先服務(fcfs)、非搶佔短程序優先(spf)、高響應比優先(hrrn)、時間片輪轉(rr,時間片=1)、多級反饋佇列(fb,第i級佇列的時間片=2i-1)排程演算法進行cpu排程,請給出各程序的完成時間、週轉時間、平均週轉時間、帶權週轉時間、平均帶權週轉時間

程序 到達時間 服務時間

a 0 3

b 2 6

c 4 4

d 6 5

e 8 2

具體流程:時間片第一級1s,第二級2s,第**4s...優先順序第一級》第二級》第**...

首先a進入第一級執行1s,進入第二級,由於此時b還沒有到達,所以a在第二級執行2s,完成,此時是第3s。b第2s已進入第一級,此時回到第一級b執行1s進入第二級,4s的時候c進入第一級,c執行1s進入第二級排在b的後面。此時候為5s,d沒有到達,第一級沒有程序,所以第二級b執行2s,進入第**,此時為7s,d已進入第一級,d執行一s,轉入第二級排在c後面,8s,e進入第一級,執行一s,進入第二級,排在d後面。

第一級沒有程序,第二級的c執行2s,進入第**,d執行2s進入第**,e執行1s完成,此時是14s。第二級沒有程序,由第**的d開始,執行3s完成,此時是17s,c執行1s完成,此時是18s,d執行2s完成,此時是20s。所以答案是,3,17,18,20,14

怎麼打填空題的橫線,word怎麼打填空題的橫線

勤佑平甫棋 填空題的橫線,是下劃線.輸入一些空格,然後對這些空格加下劃線.你輸入的樣板是減號鍵,多個減號連線的方式.你到底要哪一個?word中填空題下劃線 怎麼打? 月夜清泉 這是用插入字元,操作比較麻煩。也可打ff3f,然後選中這四個字元,按alt x。插入一個後複製。其實用空格下劃線,也可達到自...

什麼的郊外填空題,什麼的夜晚填空題?

翠柳清茶 例如,春天的郊外,希望對你有幫助,請採納謝謝! 可樂芭樂 你好,對於什麼的郊外,我給你一些參考 美麗的郊外 靜悄悄的郊外 鬱鬱蔥蔥的郊外 綠油油的郊外 廣袤的郊外 金黃的郊外 空曠的郊外 可愛的郊外 綠茵茵的郊外 廣寬的郊外 秋天的郊外,豐收的郊外,充滿希望的郊外等等。您看下夠不夠,滿意的...

粗壯的什麼填空,填空題 粗壯的()

陶陶 填詞 手臂 樹根 柳樹 楊樹 桃樹 手臂 sh u b 人的上肢 比喻助手。他不幸手臂骨折,失去了比賽的機會,大家為他惋惜。樹根 sh g n 建立根基。老師是什麼?老師是樹根,默默地為樹葉花朵奉獻營養。老師是什麼?老師是畫家,在我們稚弱的心靈上,描繪著給於他人勇氣的風帆。老師是什麼?老師是媽...