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

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

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

什麼的藥物書填空題,關於藥品的填空題

課文與閱讀 根據課文答案是 完善的藥物書。出自人教版第七冊 李時珍 課文。還可以這麼填空 著名的藥物書,殘缺的藥物書,破舊的藥物書 關於藥品的填空題 10 喜愛的等待 根據課文答案是 完善的物書。出自人教版第七冊 李時珍 課文。還可以這麼填空 著名的物書,殘缺的物書,破舊的物書 什麼的書填空題 什麼...

填空題(小學的)

下了一天雨 無情 晴 叫鐵公雞下蛋 異想天開 飛機上掛暖壺 高水平 瓶 借了一角還十分 分文不差 司馬懿破八陣圖 不懂裝懂 青雲之上 白駒過溪 夢寐以求 拒之門外 秉燭夜遊 昂首闊步 迫在眉睫 嫵爾一媚 五穀豐登 上躥下跳 活蹦亂跳 操之過急 我做得最好了.分數應該給我了吧.快 下了一天雨 無情 晴...

歷史與社會的填空題

李昕若 白色人種主要分佈於歐洲 北非及亞洲的土耳其 伊朗 伊拉克 阿富汗 巴基斯坦 孟加拉 印度等地。近幾百年來,隨著殖民主義的擴張,又逐漸分佈於美洲 南非和大洋洲等地。黃色人種主要分佈在亞洲東部的中國 朝鮮 日本 蒙古 蘇聯的西伯利亞 中南半島 印度尼西亞等地,美洲的印第安人,歐洲的馬扎爾人 芬蘭...