1樓：娜子聊劇
帶鏈的佇列，
帶鏈佇列為空時，front = rear= null
插入第1個元素時，rear+1 =1，front+1 = 1
插入第2個元素時，rear+1 =2，front不變
刪除第2個元素時，front+1 = 2，rear=2，即 front = rear= 2
而帶鏈佇列中還剩有1個元素 。
拓展資料
鏈式棧是一種資料儲存結構，可以通過單連結串列的方式來實現，使用鏈式棧的優點在於它能夠克服用陣列實現的順序棧空間利用率不高的特點，但是需要為每個棧元素分配額外的指標空間用來存放指標域。
介紹
棧是只能在某一端插入和刪除的特殊線性表。它按照後進先出的原則儲存資料，先進入的資料被壓入棧底（push），最後的資料在棧頂（top），需要讀資料的時候從棧頂開始彈出資料（top）最後一個資料被第一個讀出來。鏈式棧中的元素以node的形式儲存，節點node中存有此節點存於棧中的元素以及指向下個節點的指標。
鏈式棧的資料成員只用儲存指向棧頂節點的指標 *top_node。
順序棧的實現在於使用了陣列這個基本資料結構，陣列中的元素在記憶體中的儲存位置是連續的，且編譯器要求我們在編譯期就要確定陣列的大小，這樣對記憶體的使用效率並不高，一來無法避免因陣列空間用光而引起的溢位問題，二在系統將記憶體分配給陣列後，則這些記憶體對於其他任務就不可用；而對於鏈棧而言，使用了連結串列來實現棧，連結串列中的元素儲存在不連續的地址，由於是動態申請記憶體，所以我們可以以非常小的記憶體空間開始，另外當某個項不使用時也可將記憶體返還給系統。
2樓：
答案應該是a。
前面那個答主說的是不帶鏈的迴圈佇列吧-。-往佇列的隊尾插入一個元素為入隊，從佇列的排頭刪除一個元素稱為退隊。初始時 front=rear=0 ， front 總是指向隊頭元素的前一位置，入隊一次 rear+1 ，退隊一次 front+1 。
佇列隊頭隊尾指標相同時佇列為空。
而帶鏈的佇列，由於每個元素都包含一個指標域指向下一個元素，當帶鏈佇列為空時 front=rear=null ，插入第 1 個元素時， rear+1 指向該元素， front+1 也指向該元素，插入第 2 個元素時 rear+1 ， front 不變，刪除 1 個元素時 front+1 。即 front=rear 不為空時帶鏈的佇列中只有一個元素。
3樓：
你說的應該是迴圈佇列吧？
那麼要是迴圈佇列的話那麼這個題目的答案就是：d不確定， 對沒有錯。排除其他可以判斷的可能，就是題目中提供的條件是不足以確定此時佇列中的元素個數的，因為有可能是（0個）或者（佇列滿了） 如果front=rear 就意味著兩種可能給你上個**。
可以把**儲存到電腦中放大看清楚一點，其實這個不難吧？
遇到這種問題畫個圖就好了
迴圈佇列q(1:m),初始狀態為front=rear=m.
4樓：
由front=20,rear=15，知道佇列中從front到尾有(m-20)個元素，尾到rear共有15個元素，則該迴圈佇列共有(m-5)個元素。尋找最小值時，先令最小值為第一個元素，遍歷第2至第(m-5)個元素並更新最小值。因此最壞情況下需要比較(m-6)次。
5樓：高中生三
答案是d。佇列初始狀態為front=rear=m，當front=20，rear=15時，佇列中有m-20+15=m-5個元素，比較次數為m-6次，d選項正確。
解析：首先需要計算迴圈佇列的個數，計算方法是「尾指標減頭指標，若為負值，則加其容量即可」。對於此題元素個數=15—20+m=m-5
因為，需要找出最小指
所以，按照順序比較的方法，比較次數應該比元素數少1，即為m-6。所以選d
注意補充: 若此題尾和頭指標值互換即front=15,rear=20則答案應為a 解析：首先還是要求元素個數rear-front=20-15=5>0因此不需加容量值m， 比較次數減1，因此為4，所以選a 。
6樓：田秀林
選c。當frontrear，佇列中元素個數為m–front+rear當front=rear，佇列為空或滿，即佇列中元素個數為0或m。
所以此題中佇列個數為m–20+15=m–5因為順序查詢，所以最壞結果是比較完所有數，所以為m–5
7樓：zjx遠方的召喚
d佇列初始狀態為front=rear=m，當front=20，rear=15時，佇列中有m-20+15=m-5個元素，比較次數為m-6次，d選項正確。
8樓：孟小靜子
答案是d
解析：首先需要計算迴圈佇列的個數，計算方法是「尾指標減頭指標，若為負值，則加其容量即可」。對於此題元素個數=15—20+m=m-5
因為，需要找出最小指
所以，按照順序比較的方法，比較次數應該比元素數少1，即為m-6。所以選d
注意補充: 若此題尾和頭指標值互換即front=15,rear=20則答案應為a 解析：首先還是要求元素個數rear-front=20-15=5>0因此不需加容量值m， 比較次數減1，因此為4，所以選a 。望採納
9樓：
選d。你這是國二公共基礎的題吧
10樓：匿名使用者
答案是a，，，，，，，，
我的無線橋接後WDS狀態為初始化
4 如果出現不能通過副路由自動獲取ip地址的情況，要先把電腦設為指向主路由固定ip，如。ip 子網掩碼 0 閘道器 dns最好根據你當地情況填寫，也可填寫再打，進入副路由。在副路由上設指向主路由的dhcp引數，如 ip 地址池 250子網掩碼 0 閘道器 新手最容易在這裡犯錯！dns最好根據你當地情...
夢幻西游上來帶的初始屬性各是多少
遊戲中人物的天賦屬性有五個，包括體質 魔力 力量 耐力和敏捷，天賦屬性的變化影響著角色在各方面的能力強弱，例如敏捷屬性影響戰鬥時的出手順序，而體質較強者的生命值往往比較高。人物屬性的初始值由系統賦予，不同種族的角色，初始的屬性也不同。角色每次升級時，可以獲得10點潛力，其中5點平均分配到五種屬性上，...
邏輯電路如圖所示設各觸發器的初始狀態為 0 態,要求
jk j,k 觸發器輸入有4種狀態 1.0,0 2.0,1 3.1,0 4 1,1 對應cp,1 q不變 2 q 0 3 q 1,4 q相反，可參考jk觸發器的真值表。從電路得知左面觸發器只有第4種輸入狀態 1,1 而右面的就有1和4的輸入狀態 0,0 1,1 左面的觸發器輸出q0 0始初，第1個時...