鏈式方式存儲的隊列
⑴ 循環隊列是順序還是鏈式存儲結構
循環隊列是順序存儲結構；順序存儲就是指用一組連續的存儲單元依次存儲，鏈式存儲內存中地址不是挨著的，循環隊列增設了兩個指針頭指針和尾指針，實現空間的最大利用
拓展資料
為充分利用向量空間，克服"假溢出"現象的方法是：將向量空間想像為一個首尾相接的圓環，並稱這種向量為循環向量。存儲在其中的隊列稱為循環隊列（Circular Queue）。這種循環隊列可以以單鏈表的方式來在實際編程應用中來實現。
⑵ 鏈式隊列存儲結構的定義及基本操作
鏈式隊列其實很簡單的。
其實就是一個鏈表，不過這個鏈表你只能從表尾插入，從表頭刪除。（單向隊列）
鏈表你肯定會吧，定義兩個指針，分別指向表頭和表尾，作為隊頭指針和隊尾指針。封裝起來。
這就是一個鏈式隊列了。
基本操作無非是入隊，出隊，刪除這些，跟基本鏈表操作一樣的。
⑶ 用鏈接方式存儲的隊列，在進行插入運算時。。。（為什麼選D請詳細說明，謝謝！我會增加懸賞分的~）
不帶頭結點的隊列進行插入或刪除操作時都有可能將頭尾指針修改，題目未明確說明帶不帶頭節點，所以應該考慮這種情況，選D,我做的卷子上也是選D
⑷ 用鏈式方式存儲的隊列，在進行刪除運算時， 要修改什麼指針 。
頭指針一定要修改，尾指針可能要修改，故D
⑸ 用鏈接方式存儲的隊列,在進行刪除運算時頭尾指針都可能要修改
既然是隊列，只能先進先出，所以只能刪除front->next所指的節點，rear指針不動。但如果front->next == NULL，需要把頭指針復制給尾指針。這時候隊列就是空隊列了。所以頭尾指針可能都要修改
⑹ C語言二級考試循環鏈表是循環隊列的鏈式存儲結構
循環隊列本身是一種順序存儲結構，而循環列表是一種鏈式存儲結構。兩者之間是平級關系。
線性鏈表是線性表的鏈式存儲結構，包括單鏈表，雙鏈表，循環鏈表等。
隊列的順序存儲結構一般採用循環隊列的形式。
循環隊列的操作是按數組取摸運算的，所以是順序存儲，而循環鏈表本身就是收尾相連的，所以循環鏈表不是循環隊列，兩種不同的存儲結構，雖然實現的功能是一樣的，實現循環兩種方式 順序存儲就是循環隊列，鏈式存儲就是循環鏈表。
(6)鏈式方式存儲的隊列擴展閱讀：
1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。
2、邏輯上相鄰的節點物理上不必相鄰。
3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。
4、查找節點時鏈式存儲要比順序存儲慢。
5、每個節點是由數據域和指針域組成。
6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。
⑺ 數據結構 順序隊列和鏈式隊列的區別
順序隊列顧名思義就是順序存儲的隊列，一般在數組上實現，為避免假溢出，多採用循環的方式來管理順序隊列
鏈式隊列自然是用鏈表來存儲的隊列，沒有空間溢出的問題
⑻ 鏈式存儲隊列的數據結構（邏輯結構+存儲結構）分析、鏈式存儲隊列的基本C語言結構體分析與定義
鏈式隊列
鏈式存儲結構的隊列稱作鏈式隊列。
鏈式隊列的隊頭指針指在隊列的當前隊頭結點位置，隊尾指針指在隊列的當前隊尾結點位置。不帶頭結點的鏈式隊列時可直接刪除隊頭指針所指的結點。
鏈式隊列中結點的結構體可定義如下：
typedef struct qnode
{
DataType datal;
Struct qnode *next;
}LQNode;
為了方便參數調用，通常把鏈式隊列的隊頭指針front和隊尾指針rear也定義為如下的結構體類型LQueue：
typedef struct
{
LQNode *front;
LQNode *rear;
}LQueue;
鏈式隊列操作的實現
（1） 初始化QueueInitiate(LQueue *Q)
void QueueInitiate(LQueue *Q)
{
Q->rear=NULL;
Q->front=NULL;
}
(2)非空否QueueNotEmpty(LQueue Q)
int QueueNotEmpty(LQueue Q)
/*判斷鏈式隊列Q非空否，非空返回1，否則返回0*/
{
if(Q.front==NULL)return 0;
else return 1;
}
(3)入隊列QueueAppend(LQueue *Q,DataType x)
int QueueAppend(LQueue *Q,DataType x)
/*把數據元素x插入鏈式隊列Q隊列的隊尾，入隊列成功返回1，否則返回0*/
{
LQNode *p;
if((p=(LQNode*)malloc(sizeof(LQNode)))==NULL)
{
printf(「內存不足無法插入!\n);
return 0;
}
p->data=x;
p->next=NULL;
if(Q->rear!=NULL)Q->rear->next=p;
Q->rear=p;
if(Q->front==NULL)Q->front=p;
return 1;
}
(4)出隊列QueueDelete(LQueue *Q,DataType *d)
int QueueDelete(LQueue *Q,DataType *d)
/*刪除鏈式隊列Q的隊頭數據元素值到d，出隊列成功返回1，否則返回0*/
{
LQNode *p;
if(Q->front==NULL)
{
printf(「隊列已空無數據元素出隊列!\n」);
return 0;
}
else
{
*d=Q->front->data;
p=Q->front;
Q->front=Q->front->next;
if(Q->front==NULL)Q->rear=NULL;
free(p);
return 1;
}
}
(5)取隊頭數據元素QueueGet(LQueue *Q,DataType *d)
int QueueGet(LQueue *Q,DataType *d)
/*取鏈式隊列Q的當前隊頭數據元素值到d，成功返回1，否則返回0*/
{
if(Q.front==NULL)
{
printf(「隊列已空無數據元素出隊列!\n);
return 0;
}
else
{
*d=Q.front->data;
return 1;
}
}
(6)撤銷動態申請空間Destory(LQueue *head)
int Destory(LQueue *head)
{
LQNode *p,*p1;
p=Q.front;
while(p!=NULL)
{
p1=p;
p=p->next;
free(p1);
}
}
幫你轉的，我覺得他描述的很清楚。希望對你有幫助。
⑼ 鏈接方式存儲的隊列是隊列還是鏈表
如果為空隊列。也就是說隊列的頭指針指向Null。那你插入第一個元素時是不是把null改為了第一個元素的地址？這也就是說修改了頭指針。當然如果隊列非空，修改的自然是尾指針了