( lq->front) ULL. int Qut Queue( QueptrTp *lp, Data Type*x) queueT if(lq→ front==lq>rear){eror(“队空”); return(O), else (s=(lq->front)->nest (1q->front)->next=s->next; if(s->next== NULL) lq->rear=llq->front free(s) return(1); int Empty Queue(Queptr Tp Iq) fif(lq. rear=lq front )return(1) int Push(SqStackTp *sq, Data Type x) f if(sq->top==sqstack maxsize-q)(return(0) else (sq->top++; sq->data(sq->top=x return(1); i oid maino SqStackTp DO,∥DC表示渡船 QueptrtTp KE,H;∥KE表示客车E、HE表示货车 Intt j=0 Initstack(DC) While(dc. top<sqstack maxsize) for(=j<=4I++)∥先上4辆客车 if (lemptyqueue(KE)&&(DC. top <sqstack maxsize) f outqueue(&KE, &t); Push(&DC, t ) ;j++ for(l=j<5,++)再上1辆货车或客车不足时用货车补足 if (lemptyqueue(HE)&&(DC. top< sqstack maxsize) foutqueue(&HE, &t); Push(&DC, t); j++ f(<5)for(1=j<5,I++)∥当货车不足时用客车补足 f(lemptyqueue( KE)&&(DC. top <sqstack maxsize)) foutqueue(&Ke, &t); Push( &DC, t); j++ else printf(“客车、货车合计不足10辆!”); 2. typedef struct dustack Data Typeelem[1: MI5 ( lq->front)->next=NULL; } int QutQueue(QueptrTp *lp,Data Type *x) {LqueueTp *s; if (lq->front==lq->rear) {error(“队空”);return(0);} else {s=(lq->front)->nest; *x=s->data; (lq->front)->next=s->next; if (s->next == NULL) lq->rear=llq->front; free(s); return(1); } } int EmptyQueue(QueptrTp lq) {if (lq.rear==lq.front) return(1); return(0); } int Push (SqStackTp *sq , DataType x) { if (sq ->top = =sqstack_maxsize-q) {return(0);} else {sq ->top++; sq->data[sq->top]=x; return(1);} } void main() { SqStackTp DC; //DC 表示渡船 QueptrtTp KE ,HE; // KE 表示客车 E、HE 表示货车 Int t ,j=0; Initstack(DC); Initqueue(KE); Initqueue(HE); While(DC.top<sqstack_maxsize) {j=o; for (I=I;j<=4;I++) //先上 4 辆客车 if (!emptyqueue(KE)&&(DC.top <sqstack_maxsize)) { outqueue (&KE, &t);Push (&DC, t ); j++:} for (I=j;I<5;I++) //再上 1 辆货车或客车不足时用货车补足 if (!emptyqueue(HE)&& (DC.top < sqstack _maxsize)) {outqueue(&HE,&t); Push(&DC, t);j++;} if (j<5) for (I=j;I<5;I++) // 当货车不足时用客车补足 if (!emptyqueue(KE)&&(DC.top <sqstack_maxsize)) {outqueue(&KE,&t);Push (&DC,t ) ; j++} else printf (“客车、货车合计不足 10 辆！”); } } 2.typedef struct dustack {DataTypeelem[1:M];