• 大小: 3KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-01-06
  • 语言: 其他
  • 标签: 队列  

资源简介

某汽车轮渡口,过江渡船每次能载 10 辆车过江。过江车辆分别为客车类和 货车类,上船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上 4 辆客 车,才允许上一辆货车;若等待客车不足 4 辆则以货车代替;若无货车等待则允许客 车都上船。设计一个算法模拟渡口管理。(*代表客车,#代表货车)

资源截图

代码片段和文件信息

#include
#include
#define MAXSIZE 10
#define MAX 1024
  typedef char   elemtype;
typedef struct SequenQueue
{
elemtype data[MAXSIZE];
int firstrear;
}SequenQueue;
SequenQueue *Init_SequenQueue()
{
SequenQueue *S;
S=(SequenQueue *)malloc(sizeof(SequenQueue));
if(S!=NULL)
{
S->first=0;
    S->rear=0;
}
return S;
}
typedef struct Ferry
{
elemtype data[MAXSIZE];
int firstreartotalNumbusNumtruckNum;
}Ferry;
Ferry *Init_Ferry()
{
Ferry *Q;
Q=(Ferry *)malloc(sizeof(Ferry));
if(Q!=NULL)
{
Q->first=0;
    Q->rear=0;
Q->truckNum=0;
Q->busNum=0;
Q->totalNum =0;
}
return Q;
}
int Entercar(SequenQueue* Selemtype x)
{
if(S->rear>=MAX)
{
return 0;
}
    else
{
S->data[S->rear]=x;
S->rear=S->rear+1;

评论

共有 条评论