資料結構作業 佇列子系統

2022-08-02 09:06:15 字數 1827 閱讀 8577

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 進棧,元素...