停车场问题 含 完整C程序代码.docxVIP

停车场问题完整C程序代码1）内容：设停车场是一个可停放n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的在最北端），若停车场内已经停满n辆车，那么后来的车只能在场外等候，一旦有车开走，则等候在第一位的车即可开入（这是一个队列设长度为m）；当停车场内某辆车需要开出，则在它之后的车辆必须给它让道，当这辆车驶出停车场后，其他车辆按序入栈。每辆车按时间收费。2）要求：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据：汽车的“到达”（’A’表示）或“离去”（’D’表示）信息，汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上不收费）。栈以顺序结构实现，队列以链表结构实现。#includestdio.h#includestdlib.h#define pmax 3 //定义停车场的最大容车量为3#define price 2 //停车单价为2static int flag=0; //全局变量，用来记录停车场车的数量structparkcar //定义车辆的结构体{longnum;int time;structparkcar*next;}*head,*rear; structparkcar pc[pmax]; //创建停车场的结构体数组structparkcartc[pmax]; //创建用来缓存停车场出来的车辆的结构体数组structparkcar *inqueue(long carnum,intatime); //声明入队列函数，让车辆进入候车区void arrive(void); //声明到达函数void leave(void); //声明离开函数void display_P(void); //声明显示停车场车辆信息的函数void display_W(void); //声明显示侯车区车辆信息的函数int main(){ head=NULL; //初始化队列头指针和尾指针rear=NULL;int state=0;printf(\t======Parkcar Menu======\n); //输出停车菜单printf(\t price:2\n);printf(\tinput state\n); //通过先输入状态（如A），后执行相应函数printf(\t A arrive\n);printf(\t D leave\n);printf(\t P display park_car\n);printf(\t W display wait_car\n);printf(\t E quit\n);do{printf(input:\n);scanf(%c,state);fflush(stdin);switch(state) //通过先输入状态（如A），后执行相应函数{case A:arrive();break; case D:if(pc[flag-1].num==NULL) //如果停车场为空则输出为空printf(Park is empty!\n);elseleave();break;case P:di