队列的应用题目

某机车轮渡口，过江渡船每次只能载10辆车过江。过江车辆分为客车类和货车类，上船有如下规定：同类车先到先上船，客车先于货车上船。且每上4条客车，才允许上一辆货车；若等待的客车不足4辆，则以货车代替，若没有货车等待则允许客车都上船。设计一个算法模拟渡口管理。

 

 

squeue *f(squeue *sq,char s[])
{
 squeue *p=(squeue *)malloc(100*sizeof(squeue)),*m=(squeue *)malloc(100*sizeof(squeue)),*t=(squeue *)malloc(100*sizeof(squeue));
 init(p);
 init(m);
 init(t);
 int i;
 for(i=0;i<MaxLen;i++)
 {
  if(s[i]=='m')
   m->data[m->rear++]=s[i];
  else if(s[i]=='p')
   p->data[p->rear++]=s[i];
 }
 if(len(p)==0)
  return m;
 else if(len(m)==0)
  ret