1樓：
佇列非空時front和rear分別bai指向隊頭元素和隊du尾元索zhi
插入時 front不變 rear+1
按照你的想dao法front=rear=n-1 front在n-1 那麼
就沒有滿足front指向版隊頭元素權a[0]這個迴圈佇列不是滿和空front=rear的情況 ，按照題意滿的時候是front在n rear在n-1
一個關於佇列的資料結構題？ 己知迴圈佇列儲存在一維陣列a[o…n-1］中，且佇列非空時front和
2樓：
佇列非空時front和rear分別指向隊頭元素和隊尾元索插入時 front不變 rear+1
按照你的想法front=rear=n-1 front在n-1 那麼就沒有滿足front指向隊頭元素a[0]
這個迴圈佇列不是滿和空front=rear的情況 ，按照題意滿的時候是front在n rear在n-1
佇列是什麼意思
3樓：匿名使用者
佇列是常用資料結構之一。佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。
為佇列只允許在一端插入，在另一端刪除，所以只有最早進入佇列的元素才能最先從佇列中刪除，故佇列又為先進先出（fifo—first in first out）線性表。
4樓：學雅思
佇列是一種線性表，只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。
佇列的資料元素又稱為佇列元素。在佇列中插入一個佇列元素稱為入隊，從佇列中刪除一個佇列元素稱為出隊。因為佇列只允許在一端插入，在另一端刪除，所以只有最早進入佇列的元素才能最先從佇列中刪除，故佇列又稱為先進先出。
擴充套件資料
建立順序佇列結構必須為其靜態分配或動態申請一片連續的儲存空間，並設定兩個指標進行管理。一個是隊頭指標front，它指向隊頭元素；另一個是隊尾指標rear，指向下一個入隊元素的儲存位置。
在實際使用佇列時，為了使佇列空間能重複使用，往往對佇列的使用方法稍加改進：無論插入或刪除，一旦rear指標增1或front指標增1 時超出了所分配的佇列空間，就讓它指向這片連續空間的起始位置。
5樓：聽不清啊
佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。
佇列中沒有元素時，稱為空佇列。
佇列的資料元素又稱為佇列元素。在佇列中插入一個佇列元素稱為入隊，從佇列中刪除一個佇列元素成為出隊。因為佇列只允許在一段插入，在另一端刪除，所以只有最早進入佇列的元素才能最先從佇列中刪除，故佇列又稱為先進先出（fifo—first in first out）線性表。
順序佇列
建立順序佇列結構必須為其靜態分配或動態申請一片連續的儲存空間，並設定兩個指標進行管理。一個是隊頭指標front，它指向隊頭元素；另一個是隊尾指標rear，它指向下一個入隊元素的儲存位置，如圖所示
每次在隊尾插入一個元素是，rear增1；每次哎隊頭刪除一個元素時，front增1。隨著插入和刪除操作的進行，佇列元素的個數不斷變化，佇列所佔的儲存空間也在為佇列結構所分配的連續空間中移動。當front=rear時，佇列中沒有任何元素，稱為空佇列。
當rear增加到指向分配的連續空間之外時，佇列無法再插入新元素，但這時往往還有大量可用空間未被佔用，這些空間是已經出隊的佇列元素曾經佔用過得儲存單元。
順序佇列中的溢位現象：
（1） "下溢"現象：當佇列為空時，做出隊運算產生的溢位現象。「下溢」是正常現象，常用作程式控制轉移的條件。
（2）"真上溢"現象：當佇列滿時，做進棧運算產生空間溢位的現象。「真上溢」是一種出錯狀態，應設法避免。
（3）"假上溢"現象：由於入隊和出隊操作中，頭尾指標只增加不減小，致使被刪元素的空間永遠無法重新利用。當佇列中實際的元素個數遠遠小於向量空間的規模時，也可能由於尾指標已超越向量空間的上界而不能做入隊操作。
該現象稱為"假上溢"現象。
迴圈佇列
在實際使用佇列時，為了使佇列空間能重複使用，往往對佇列的使用方法稍加改進：無論插入或刪除，一旦rear指標增1或front指標增1 時超出了所分配的佇列空間，就讓它指向這片連續空間的起始位置。自己真從maxsize-1增1變到0，可用取餘運算rear%maxsize和front%maxsize來實現。
這實際上是把佇列空間想象成一個環形空間，環形空間中的儲存單元迴圈使用，用這種方法管理的佇列也就稱為迴圈佇列。除了一些簡單應用之外，真正實用的佇列是迴圈佇列。
在迴圈佇列中，當佇列為空時，有front=rear，而當所有佇列空間全佔滿時，也有front=rear。為了區別這兩種情況，規定迴圈佇列最多只能有maxsize-1個佇列元素，當迴圈佇列中只剩下一個空儲存單元時，佇列就已經滿了。因此，佇列判空的條件時front=rear，而佇列判滿的條件時front=（rear+1）%maxsize。
佇列的陣列實現
佇列可以用陣列q[1…m]來儲存，陣列的上界m即是佇列所容許的最大容量。在佇列的運算中需設兩個指標：head，隊頭指標，指向實際隊頭元素；tail，隊尾指標，指向實際隊尾元素的下一個位置。
一般情況下，兩個指標的初值設為0，這時佇列為空，沒有元素。陣列定義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)已出隊。如果想讓一個新元素入隊，則需尾指標向上移動一個位置。
即tail=tail+1這時q(9)入隊。當隊尾已經處理在最上面時，即tail=10，如果還要執行入隊操作，則要發生"上溢"，但實際上佇列中還有三個空位置，所以這種溢位稱為"假溢位"。
克服假溢位的方法有兩種。一種是將佇列中的所有元素均向低地址區移動，顯然這種方法是很浪費時間的；另一種方法是將陣列儲存區看成是一個首尾相接的環形區域。當存放到n地址後，下一個地址就"翻轉"為1。
在結構上採用這種技巧來儲存的佇列稱為迴圈佇列。
佇列和棧一樣只允許在斷點處插入和刪除元素。
迴圈隊的入隊演算法如下：
1、tail=tail+1；
2、若tail=n+1，則tail=1；
3、若head=tail，即尾指標與頭指標重合了，表示元素已裝滿佇列，則作上溢位錯處理；
4、否則，q(tail)=x，結束（x為新入出元素）。
佇列和棧一樣，有著非常廣泛的應用。
注意：（1）有時候佇列中還會設定表頭結點，就是在隊頭的前面還有一個結點，這個結點的資料域為空，但是指標域指向隊頭元素。
（2）另外，上面的計算還可以利用下面給出的公式cq.rear=(cq.front+1)/max;
當有表頭結點時，公式變為cq.rear=(cq.front+1)/（max+1）。
佇列的連結串列實現
在佇列的形成過程中，可以利用線性連結串列的原理，來生成一個佇列。
基於連結串列的佇列，要動態建立和刪除節點，效率較低，但是可以動態增長。
佇列採用的fifo(first in first out)，新元素（等待進入佇列的元素）總是被插入到連結串列的尾部，而讀取的時候總是從連結串列的頭部開始讀取。每次讀取一個元素，釋放一個元素。所謂的動態建立，動態釋放。
因而也不存在溢位等問題。由於連結串列由結構體間接而成，遍歷也方便。
佇列的基本運算編輯
（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。
在stl中，對佇列的使用很是較完美
下面給出迴圈佇列的運算演算法:
(1)將迴圈佇列置為空
//將佇列初始化
sequeue::sequeue()
(2)判斷迴圈佇列是否為空
int sequeue::empty()
(3)在迴圈佇列中插入新的元素x
void sequeue::addq(elemtype x)
}(4)刪除佇列中隊首元素
elemtype sequeue::delq()
else
}(5)取佇列中的隊首元素
elemtype sequeue::front()
6樓：一騎當後
佇列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。
在佇列這種資料結構中，最先插入在元素將是最先被刪除；反之最後插入的元素將最後被刪除，因此佇列又稱為「先進先出」（fifo—first in first out）的線性表。
佇列空的條件：front=rear
佇列滿的條件： rear = maxsize
佇列可以用陣列q[1…m]來儲存，陣列的上界m即是佇列所容許的最大容量。在佇列的運算中需設兩個指標：head，隊頭指標，指向實際隊頭元素的前一個位置；tail，隊尾指標，指向實際隊尾元素所在的位置。
一般情況下，兩個指標的初值設為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為新入出元素）。
女人為什麼會帶腰鏈，帶腰鏈意味著什麼
這麼說太絕對了，有很多女人只是喜歡，只是一種裝飾 因為好看，意味著可以報平安。扯淡。我戴腰鏈三年，體重保持三年無變化。1 富裕，2 炫耀，3 迷信，4 狂氣。感覺好看。沒神馬意味 恩啊 腰鏈？有時候 我也 帶 嘿嘿 搭配 裙子的時候用的噢 吸引男性眼球。看他的小蠻腰。意味著對自己的身材有自信。腰鏈就...
我的世界神祕4用靈魂元素和大地元素為什麼合成不了精神元素
cognito思維 terra地 spiritus靈魂 sensus感官 aer風 spiritus靈魂 可能是版本問題，合成改了 minecraft怎麼讀 很多du人都忽視了mi ne craft的 ne 部zhi分正確的dao讀法 由於minecraft的in後面有e，所以i發 ai 的音版in...
手上帶的珠鏈斷了代表什麼意思,珠子斷了請問有什麼說法
質量bai有問題。如果你非要要從這裡面du分析一 zhi些東西的話。我想也許dao有可能。因為你太在回乎他了。太在乎一個人，答只會變成雙方的負擔。這之間，什麼事情都有可能發生的。當然，祝你們有情人終成眷屬。這個世界，沒有那麼多的是非為什麼的。證明你這個手串的繩子不結實。沒有其他意義，你想想，再結實，...