front是頭指標，而不是首元素節點
lkqueue intiqueue()
pnode n=new
qnode;
if(n==null)
n->next==null;
q->rear=n; //
頭指標，尾指標指向同乙個資料域為空結點
q->front=n; //
這個空結點相當於是煉表表頭
return q; //
返回隊指標
}bool enqueue(lkqueue q,elemtype &x)
pnode cell;
cell=new qnode; //
為入隊的資料分配空間
if(cell==null)
cell->data=x;
cell->next=null; //
隊尾入隊
q->rear->next=cell;
q->rear=cell;
return
true;}
bool dequeue(lkqueue q,elemtype &x)
pnode temp=q->front; //
temp是頭指標
x=temp->next->data;
q->front=temp->next; //
隊頭出隊
delete temp; //
釋放結點空間
return
true
; }
bool frontqueue(lkqueue q,elemtype &x)
x=q->front->next->data; //
訪問首元素
return
true
; }
bool
printqueue(lkqueue q)
elemtype x;
pnode index=q->front; //
index是頭指標的副本，改變的是副本，原佇列不改變
while(index!=q->rear)
return
true; }
//選單函式
void
meue()
intmain()
else
break
;
case
4:if(!frontqueue(q,x))
else
break
;
case
5:cout<
隊中所有的元素：";
printqueue(q);
cout
;
default:break
; }
meue();
cin>>m;
} return0;
}
資料結構作業c 佇列子系統
一 實驗內容 1 設計乙個字元型的鏈佇列 2 編寫佇列的進隊 出隊 讀隊頭元素 顯示佇列中全部元素程式 3 設計乙個選擇式選單，以選單方式選擇佇列的各種基本操作。二 實驗要求 1 掌握佇列的特點及其描述方法 2 用鏈式結構實現乙個佇列 3 掌握佇列的各種基本操作 4 掌握佇列的簡單應用程式。incl...
資料結構作業 佇列
include include using namespace std class linkqueue 連佇列前視說明 class linkqueuenode 節點類的建構函式 private int elem 資料域 linkqueuenode next 指標域 class linkqueue 構...
資料結構（棧子系統 c實現）
include include define n sizeof stacknode 結點所佔位元組數 n 定義結構體 typedef int datatype typedef struct stacknode stacknode 定義棧頂 typedef struct linkstack 進棧，元素...