隊列存儲結構

㈠ 隊列的順序存儲結構

&表示傳遞的是引用，在函數內使用和使用指針一樣，會對傳遞進來的參數產生影響。如：
int a = 0, b = 0;
void func1(int c) {c=3;}
void func2(int& c) {c=3;}
void func3(int* c) {if(c) *c = 3;}

func1(a); // a 還是 0，傳值
func2(a); // a 是 3， 傳引用
func2(&b); // b 是 3， 傳指針
指針和引用的區別在於引用不可能為空，函數內使用 . 而不是 ->

㈡ 循環隊列是順序還是鏈式存儲結構

循環隊列是順序存儲結構；順序存儲就是指用一組連續的存儲單元依次存儲，鏈式存儲內存中地址不是挨著的，循環隊列增設了兩個指針頭指針和尾指針，實現空間的最大利用

拓展資料

為充分利用向量空間，克服"假溢出"現象的方法是：將向量空間想像為一個首尾相接的圓環，並稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列（Circular Queue）。這種循環隊列可以以單鏈表的方式來在實際編程應用中來實現。

㈢ C語言二級考試循環鏈表是循環隊列的鏈式存儲結構

循環隊列本身是一種順序存儲結構，而循環列表是一種鏈式存儲結構。兩者之間是平級關系。

線性鏈表是線性表的鏈式存儲結構，包括單鏈表，雙鏈表，循環鏈表等。

隊列的順序存儲結構一般採用循環隊列的形式。

循環隊列的操作是按數組取摸運算的，所以是順序存儲，而循環鏈表本身就是收尾相連的，所以循環鏈表不是循環隊列，兩種不同的存儲結構，雖然實現的功能是一樣的，實現循環兩種方式 順序存儲就是循環隊列，鏈式存儲就是循環鏈表。

(3)隊列存儲結構擴展閱讀：

1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。

2、邏輯上相鄰的節點物理上不必相鄰。

3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。

4、查找節點時鏈式存儲要比順序存儲慢。

5、每個節點是由數據域和指針域組成。

6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。

㈣ 棧和隊列不是邏輯結構嗎,它們的順序和鏈式才是存儲結構，一題中說棧也是存儲結構，請解釋一下

棧作為一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。

(4)隊列存儲結構擴展閱讀：

棧的順序存儲結構利用內存中的一片起始位置確定的連續存儲區域來存放棧中的所有元素，為了指示棧頂的准確位置，還需要引入一個棧頂指示變數top。設數組data[MAXSIZE]為棧的存儲空間，其中MAX-SIZE是一個預先設定的常數，為允許進棧結點的最大可能數目。

初始時棧空，top等於0。當top不等於0時，data[0]為棧底元素，即為當前停留在棧中時間最長的元素。而data[top-1]為最後入棧的元素。當top==MAXSIZE時，表示棧滿，如果此時再有結點進棧，將發生「上溢」的錯誤，而當top==0時再執行出棧操作，將發生「下溢」的錯誤。

㈤ 給出隊列的兩種存儲結構形式名稱,這兩種存儲結構的空隊列與滿隊列條件分別是什麼

【解答】（1）順序棧 （top用來存放棧頂元素的下標）
判斷棧S空：如果S->top==-1表示棧空。
判斷棧S滿：如果S->top==Stack_Size-1表示棧滿。 (2) 鏈棧（top為棧頂指針，指向當前棧頂元素前面的頭結點） 判斷棧空：如果top->next==NULL表示棧空。
判斷棧滿：當系統沒有可用空間時，申請不到空間存放要進棧的元素，此時棧滿。

㈥ 隊列的存儲結構為什麼一般採用循環隊列的形式

循環隊列屬於邏輯結構,其實質還是順序存儲，只是使用指針進行首尾的聯結，其實現的存儲方式可以為分散的鏈表或是連續的線性表，與其邏輯結構實現功能無關

㈦ 棧和隊列的存儲方式

棧和隊列都是在一個特定范圍的存儲單元中存儲的數據，這些數據都可以重新被取出使用。不同的是，棧就象一個很窄的桶先存進去的數據只能最後才能取出來，而且隊列則不一樣，即「先進後出」。隊列有點象日常排隊買東西的人的「隊列」先牌隊的人先買，後排隊的人後買，即「先進先出」。有時在數據結構中還有可能出現按照大小排隊或按照一定條件排隊的數據隊列，這時的隊列屬於特殊隊列，就不一定按照「先進先出」的原則讀取數據了。

㈧ 鏈式隊列存儲結構的定義及基本操作

鏈式隊列其實很簡單的。
其實就是一個鏈表，不過這個鏈表你只能從表尾插入，從表頭刪除。（單向隊列）
鏈表你肯定會吧，定義兩個指針，分別指向表頭和表尾，作為隊頭指針和隊尾指針。封裝起來。
這就是一個鏈式隊列了。
基本操作無非是入隊，出隊，刪除這些，跟基本鏈表操作一樣的。