㈠ 鏈表中每個節點所佔用的儲存空間是連續的，但節點之間在空間上可以連續也可以不連續 對這句話不是很明白
一個鏈表有很多個節點，各個節點之間通過指針連接起來，所以各個結點之間的位置可以不連續，也就是可以放在不同的位置，所以在空間上可以是不連續的；但對於一個節點，因為節點內部是一個整體，所以就要佔用連續的存儲空間。
隊列是先進先出的棧是先進後出的都是線性表線性表是最基礎、最常用的數據結構，線性表中數據元素都是一對一的對應關系。可以不連續，它的存儲空間分兩段，一段存放數據，另一段存放著地址，鏈表是通過地址將數據串聯起來的數組必須是連續的存儲空間。
(1)對於一段連續的存儲空間擴展閱讀：
一個鏈表或者多個鏈表使用獨立的存儲空間，一般用數組或者類似結構實現，優點是可以自動獲得一個附加數據：唯一的編號，並且方便調試；缺點是不能動態的分配內存。當然，另外的在上面加一層塊狀鏈表用來分配內存也是可以的，這樣就解決了這個問題。
這種方法有時候被叫做數組模擬鏈表，但是事實上只是用表示在數組中的位置的下標索引代替了指向內存地址的指針，這種下標索引其實也是邏輯上的指針，整個結構還是鏈表，並不算是被模擬的（但是可以說成是用數組實現的鏈表）。
㈡ 怎樣申請一段連續的內存空間
malloc(sizeof(Type)*size)
㈢ 數據結構題目
1.假設以數組S[0..m-1]作為循環隊列的存儲結構，同時設變數front和rear分別指向隊頭元素的前一個位置和隊尾元素位置，則隊列中元素個數為(rear-front+m)%m。對於普通隊列，如果變數front和rear分別指向隊頭元素的前一個位置和隊尾元素位置，則隊列中元素個數為rear-front。考慮到這里是循環隊列，所以隊列中元素個數為(rear-front+m)%m。2.指出下述程序段的功能是什麼?(1)voidDemo1(SeqStack*S){inti;arr[64];n=0;while(StackEmpty(S))arr[n++]=Pop(S);for(i=0,i<n;i++)Push(S,arr[i]);}//Demo1把棧S里的元素逆序。(2)SeqStackS1,S2,tmp;DataTypex;//假設棧tmp和S2已做過初始化while(!StackEmpty(&S1)){x=Pop(&S1);Push(&tmp,x);}while(!StackEmpty(&tmp)){x=Pop(&tmp);Push(&S1,x);Push(&S2,x);}把棧S1中的元素按序（注意不是逆序）添加到棧S2中(3)voidDemo2(SeqStack*S,intm){//設DataType為int型SeqStackT;inti;InitStack(&T);while(!StackEmpty(S))if((i=Pop(S))!=m)Push(&T,i);while(!StackEmpty(&T)){i=Pop(&T);Push(S,i);}}刪除棧S中值為m的元素(4)voidDemo3(CirQueue*Q){//設DataType為int型intx;SeqStackS;InitStack(&S);while(!QueueEmpty(Q)){x=DeQueue(Q);Push(&S,x);}while(!StackEmpty(&s)){x=Pop(&S);EnQueue(Q,x);}}//Demo3把Q的元素逆序。(5)CirQueueQ1,Q2;//設DataType為int型intx,i,n=0;//設Q1已有內容，Q2已初始化過while(!QueueEmpty(&Q1)){x=DeQueue(&Q1);EnQueue(&Q2,x);n++;}for(i=0;i<n;i++){x=DeQueue(&Q2);EnQueue(&Q1,x);EnQueue(&Q2,x);}把Q1的元素按序復制到Q2中
㈣ 數據在內存中存儲都是用連續的存儲空間塊來存放
例如A、B、C、D一開始時是連續存放的，當B被刪除後，A、C、D就不是連續存放了，因為中間還空出B的位置。
㈤ C語言中數組在內存中佔用一段連續的存儲空間，它的首地址由什麼表示 在線等
數組的首地址就是數組名，比如有數組a[10]，則a就是該數組的首地址。