刊首寄语Title718知识讲解.ppt

******@:Thedeleteandinsertoperationsmayinsertordeleteanarbitraryelemente_iIfthedeleteisrestrictedatoneendandinsertattheotherend,wegetaqueueExample:QueueofChar‘a’insert‘b’‘a’insertinsert‘b’‘a’‘c’delete‘b’‘c’ImplementationUsingExtensibleArray//infile“”#include“”structQueue_t{Array_tl;};//Recalltheboxstrategy:lqOperations:“new”Queue_tQueue_new(){Queue_tq=malloc(sizeof(*q));q->l=Array_new();returnq;}0n-1arraymaxtaillqOperations:“size”intQueue_size(Queue_tq){returnArray_length(q->l);}0n-1arraymaxtaillqOperations:“isEmpty”intQueue_isEmpty(Queue_tq){returnArray_isEmpty(q->l);}0n-1arraymaxtaillqOperations:“enQueue”voidQueue_enQueue(Queue_tq,polyx){Array_insertLast(stk->l,x);return;}0n-1arraymaxtaillqOperations:“deQueue”polyQueue_deQueue(Queue_tq){if(Array_isEmpty(q->l))error(“emptyqueue”);returnArray_deleteFirst(q->l);}