📄 c++.cpp
字号:
#include<stdio.h>
#include<iostream.h>
#include<stdlib.h>
#include<string.h>
#define MAX 4 //车库容量
#define price 0.1 //每车每分钟费用
typedef struct time{
int hour;
int min;
}Time; //时间结点
typedef struct node{
char num[10];
Time reach;
Time leave;
}CarNode; //车辆信息结点
typedef struct NODE{
CarNode *stack[MAX+1];
int top;
}SeqStackCar; //模拟车站
typedef struct car{
CarNode *data;
struct car *next;
}QueueNode;
typedef struct Node{
QueueNode *head; //对头指针
QueueNode *rear; //队尾指针
}LinkQueueCar; //模拟通道
void InitStack(SeqStackCar *); //初始化栈
int InitQueue(LinkQueueCar *); //初始化便道
int Arrival(SeqStackCar *,LinkQueueCar *); //车辆到达
void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); //车辆离开
//void List(SeqStackCar,LinkQueueCar); //显示存车信息
void main()
{
SeqStackCar Enter,Temp;
LinkQueueCar Wait;
int ch;
InitStack(&Enter); //初始化车站
InitStack(&Temp); //初始化让路的临时栈
InitQueue(&Wait); //初始化通道
while(1)
{
cout<<" **********************************************************"<<endl;
cout<<" * 请选择 : *"<<endl;
cout<<" * 1. 车辆到达 2. 车辆离开 3. 退出系统 *"<<endl;
cout<<" *********************************************************"<<endl;
while(1)
{
scanf("%d",&ch);
if(ch>=1&&ch<=3) break;
else printf("\n请选择: 1|2|3.");
}
switch(ch)//多分支选择语句
{
case 1:Arrival(&Enter,&Wait);break; //车辆到达
case 2:Leave(&Enter,&Temp,&Wait);break; //车辆离开
case 3:exit(0); //退出主程序
default: break;
}
}
}
void InitStack(SeqStackCar *s) //初始化栈
{
int i;
s->top=0;
for(i=0;i<=MAX;i++)
s->stack[s->top]=NULL;
}
int InitQueue(LinkQueueCar *Q) //初始化便道
{
Q->head=(QueueNode *)malloc(sizeof(QueueNode));
if(Q->head!=NULL)
{
Q->head->next=NULL;
Q->rear=Q->head;
return(1);
}
else return(-1);
}
void PRINT(CarNode *p,int room) //打印出站车的信息
{
int A1,A2,B1,B2;
printf("\n请输入离开的时间:/**:**/");
scanf("%d:%d",&(p->leave.hour),&(p->leave.min));
printf("\n离开车辆的车牌号为:");
puts(p->num);
printf("\n其到达时间为: %d:%d",p->reach.hour,p->reach.min);
printf("离开时间为: %d:%d",p->leave.hour,p->leave.min);
A1=p->reach.hour;
A2=p->reach.min;
B1=p->leave.hour;
B2=p->leave.min;
printf("\n应交费用为: %2.1f元",((B1-A1)*60+(B2-A2))*price);
free(p);
}
int Arrival(SeqStackCar *Enter,LinkQueueCar *W) //车辆到达
{
CarNode *p;
QueueNode *t;
p=(CarNode *)malloc(sizeof(CarNode));
flushall();
printf("\n请输入车牌号:");
gets(p->num); //读取字符串
if(Enter->top<MAX) //车场未满,车进车场
{
Enter->top++;
printf("\n车辆在车场第%d号码位置.",Enter->top);
printf("\n请输入到达时间:/**:**/");
scanf("%d:%d",&(p->reach.hour),&(p->reach.min));
Enter->stack[Enter->top]=p;
return(1);
}
else //车场已满,车进便道
{
printf("\n该车须在便道等待!");
t=(QueueNode *)malloc(sizeof(QueueNode));
t->data=p;
t->next=NULL;
W->rear->next=t;
W->rear=t;
return(1);
}
}
void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)
{ //车辆离开
int room;
CarNode *p,*t;
QueueNode *q;
//判断车场内是否有车
if(Enter->top>0) //有车
{
while(1) //输入离开车辆的信息
{
printf("\n请输入车在车场的位置/1-%d/:",Enter->top);
scanf("%d",&room);
if(room>=1&&room<=Enter->top) break;
}
while(Enter->top>room) //车辆离开
{
Temp->top++;
Temp->stack[Temp->top]=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
}
p=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
while(Temp->top>=1)
{
Enter->top++;
Enter->stack[Enter->top]=Temp->stack[Temp->top];
Temp->stack[Temp->top]=NULL;
Temp->top--;
}
PRINT(p,room);
//判断通道上是否有车及车站是否已满
if((W->head!=W->rear)&&Enter->top<MAX) //便道的车辆进入车场
{
q=W->head->next;
t=q->data;
Enter->top++;
printf("\n便道的%s号车进入车场第%d位置.",t->num,Enter->top);
printf("\n请输入现在的时间/**:**/:");
scanf("%d:%d",&(t->reach.hour),&(t->reach.min));
W->head->next=q->next;
if(q==W->rear) W->rear=W->head;
Enter->stack[Enter->top]=t;
free(q);
}
else printf("\n便道里没有车.\n");
}
else printf("\n车场里没有车."); //没车
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -