資料結構實驗六 鏈佇列

#include #include int flag=0;

typedef struct qnode
qnode,*qnodeptr;
typedef struct linkqueue
linkqueue;
void initqueue(linkqueue *q)
void createqueue(linkqueue *q)
else
i--;
}flag=1;
}void pushqueue(linkqueue *q,char e)
char popqueue(linkqueue *q)
int lengthqueue(linkqueue q)
return len;
}int emptyqueue(linkqueue q)
void displayqueue(linkqueue q)
}void destroyqueue(linkqueue *q)
q->front->next=null;
q->rear=q->front;
flag=0;
}void menu()
int main()
break;
case 3:
if(flag==0)
printf("鏈佇列還未建立，無法出隊操作！\n");
else if(emptyqueue(q))
printf("鏈隊列為空，無法出隊操作！\n");
else
break;
case 4:
if(flag==0)
printf("鏈佇列未建立！\n");
else
printf("鏈佇列的長度為：%d\n",lengthqueue(q));
break;
case 5:
if(flag==0)
printf("鏈佇列未建立！\n");
else if(emptyqueue(q))
printf("鏈隊列為空！\n");
else
printf("鏈佇列不為空！\n");
break;
case 6:
if(flag==0)
printf("鏈佇列未建立！\n");
else
displayqueue(q);
break;
case 7:
if(flag==0)
printf("鏈佇列未建立！\n");
else
break;
case 0:
exit(1);
break;
default :
printf("輸入命令有誤，請重新輸入！\n");
break;}}
return 0;
}

資料結構實驗（三） 鏈佇列

一 實驗目的 1 熟練掌棧的結構特點，掌握佇列的順序儲存和鏈式儲存結構和實現。2 學會使用佇列解決實際問題。自己確定結點的具體資料型別和問題規模 分別建立乙個順序佇列和鏈佇列，實現佇列的入隊和出隊操作。include using namespace std template struct node ...

資料結構 鏈佇列

佇列沒完全看懂 include include define datatype int 定義節點結構 typedef struct nodequeuenode 定義頭節點 typedef structlinkqueue 初始化鏈佇列，頭節點置空 void initqueue linkqueue q ...

資料結構 鏈佇列

課程實驗，多有不足 include include include define true 1 define false 0 define ok 1 define error 0 typedef int queueelementtype typedef struct node linkqueueno...