队列代码填空练习纸.pdfVIP

TheQueueADT

#defineMAXSIZE1024typedefintDataType;

typedefintDataType;typedefstructNode{

typedefstructQueue{DataTypedata;

intFront;structNode*next;

intRear;}*LQNode;

DataTypedata[MAXSIZE];(1)创建一个节点的空队

}*SeqQueue;LQNodeinitLQueue()

(1)初始化队列{

SeqQueueInitSeqQueue()LQNoder;

{r=(LQNode)malloc(sizeof(structNode))

SeqQueueq;_______________________________

returnr;

____________________________________

____________________________________}

returnq;(2)判断空

}intempty()

(2)判断空{

intemptyQueue(SeqQueueq)return_____________________;

{}

return__________________________;(3)入队

}LQNodeEnQueue(LQNoder,DataTypex)

(3)入队{

voidEnqueue(SeqQueueq,DataTypex)LQNodep;

{p=(LQNode)malloc(sizeof(structNode))

if(________________________________)______________________________

{