栈和队列课件.pptVIP

datatypeDeQueue(LinkQueue*Q)?{Qnode*p;/*p為指向鏈佇列結點的指針*/datatypex;?if(Q-front==Q-rear){printf(佇列為空，無法刪除！);returnFALSE;}??else{p=Q-front-next；/*p指向鏈佇列的隊頭結點*/x=p-data；/*將隊頭元素的值賦給變數x*/Q-front-next=p-next；/*出佇列，修改隊頭指針*/if(Q-rear==p)Q-rear=Q-front；/*若出佇列後佇列為空，則還應當修改隊尾指針，使隊尾指針指向頭結點*/??free(p)；/*釋放空間*/?returnx;/*返回已出隊元素（即原隊頭元素）的值*/}}鏈佇列的出隊操作迴圈（順序）佇列的類型定義：#defineMAXSIZE100/*最大隊列長度*/typedefstruct{datatypedata[MAXSIZE]；/*存儲佇列的數據空間*/int