队列的应用题目

最新推荐文章于 2022-05-16 20:52:45 发布

原创

最新推荐文章于 2022-05-16 20:52:45 发布 · 2.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该算法模拟了一个机车轮渡口的管理过程，每次渡船承载10辆车，优先让客车上船，每4辆客车后允许1辆货车。如果客车不足，则由货车补充，无货车时所有客车均可上船。算法通过队列操作实现了这一逻辑，根据输入车辆序列（'m'代表货车，'p'代表客车）创建并返回满足规则的上船车辆队列。

某机车轮渡口，过江渡船每次只能载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)
  return p;
else
{
  if(len(p)<=4)
&nb