文章目录
问题描述：停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
1.基本要求
（1）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
（2）每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。
（3）栈以顺序结构实现，队列以链表实现。
2.重点难点
重点：针对停车场问题的特点，利用栈的后进先出特点，选择栈这种数据结构来模拟停车场，利用队列先进先出的特点，选择队列这种数据结构来模拟车场外的便道。
难点：离散事件问题的模拟算法设计与求解。
3.源代码C与C++混合版
由于邹海不让用C++但是要改的太多了，只改了一部分。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 |
#include<windows.h> #include<iomanip> #include<conio.h> #include<cstdio> #include<stdlib.h> #include<string.h> #include<iostream> #define PARKING_MAXSIZE 4 #define lisence_length 10 using namespace std; float price_hour; float profit=0; //汽车的信息 typedef struct { float hour; float minute; }time; typedef struct { char lisence[lisence_length]; time time_enter; time time_exit; }car_info; ///////////////////////////////////////////// typedef struct{ //顺序栈 car_info a[PARKING_MAXSIZE]; int top; }SStack; typedef struct Node { car_info data; // 元素数据 struct Node *next; // 链式队列中结点元素的指针 }QNode, *QueuePtr; typedef struct { QueuePtr front; // 队列头指针 QueuePtr rear; // 队列尾指针 }LinkQueue; SStack InitStack(SStack b){ b.top=0; return b; } int NotEmpty(SStack *b){ if(b->top==0) return 0; else return 1; } int IsFull(SStack *b){ if(b->top==PARKING_MAXSIZE) return 1; else return 0; } car_info Pop(SStack *b,car_info e){ if(NotEmpty(b)){ e=b->a[--b->top]; return e; } else cout<<"没有车辆进入!"<<endl; } void Push(SStack *b,car_info e){ if(IsFull(b)) cout<<"停车场无法容纳更多车辆!"<<endl; else b->a[b->top++]=e; } LinkQueue InitQueue(LinkQueue Q) { Q.front=Q.rear=(QNode*)malloc(sizeof(QNode)); Q.front->next=NULL; return Q; } int QueueEmpty(LinkQueue *Q) { if(Q->front->next==NULL) return 1; else return 0; } void EnQueue(LinkQueue *Q,car_info e) { QueuePtr p=(QueuePtr)malloc(sizeof(QNode)); p->data=e; p->next=NULL; Q->rear->next=p; Q->rear=p; } car_info DeQueue(LinkQueue *Q,car_info e) { QueuePtr p; if(Q->front==Q->rear) cout<<"System Error"<<endl; p=Q->front->next; e=p->data; Q->front->next=p->next; if(Q->rear==p) Q->rear=Q->front; free(p); return e; } int QueueLength(LinkQueue *Q) { /* 求队列的长度 */ int i=0; QueuePtr p; p=Q->front; while(Q->rear!=p) { i++; p=p->next; } return i; } void Arrive(SStack *in,LinkQueue *wait) { car_info e; cout<<"输入车牌号:"; cin>>e.lisence; cout<<"输入到达时间（格式：时+空格键+分）:"; cin>>e.time_enter.hour>>e.time_enter.minute; if(!IsFull(in)) { Push(in,e); cout<<"车辆"<<e.lisence<<"在停车场的位置为车位"<<in->top<<endl; } else { EnQueue(wait,e); cout<<"车辆"<<e.lisence<<"在便道上的位置为车位"<<QueueLength(wait)<<endl; } cout<<endl; } void Leave(SStack *in,SStack *out,LinkQueue *wait) { char room[10]; float time,park_price; car_info e,f; SStack S,*temp_stack; LinkQueue Q,*temp_queue; S=InitStack(S);temp_stack=&S; Q=InitQueue(Q);temp_queue=&Q; if(in->top>0) //停车场有车 { cout<<"停车场：此时停车场中车的数量为"<<in->top<<endl; cout<<"输入要离开车的车牌号:"; cin>>room; cout<<"输入离开时间（格式：时+空格键+分）:"; cin>>f.time_exit.hour>>f.time_exit.minute; while(in->top>=1&&(strcmp(in->a[in->top-1].lisence,room))!=0) { e=Pop(in,e); Push(temp_stack,e); } if(in->top>=1) { e=Pop(in,e); time=f.time_exit.hour-e.time_enter.hour+(f.time_exit.minute-e.time_enter.minute)/60; park_price=time*price_hour; profit+=park_price; printf("\n------------------------停车场收费明细----------------------------\n"); printf(" --------------------------车牌号:%s-------------------------\n ",e.lisence); printf("| 进入时间 | 离开时间 | 停留时间 | 应收款 |\n"); printf("=======================================================================\n"); printf(" | %.0f:%.0f | %.0f:%.0f | %.2f小时 | %.2f元 |\n" ,e.time_enter.hour,e.time_enter.minute,f.time_exit.hour,f.time_exit.minute,time,park_price); printf("---------------------------------------------------------------------\n"); } else cout<<"停车场中无此车。"<<endl; while(NotEmpty(temp_stack)) { e=Pop(temp_stack,e); Push(in,e); } } if(!QueueEmpty(wait)) { while((!QueueEmpty(wait)&&strcmp(wait->front->next->data.lisence,room))!=0) { e=DeQueue(wait,e); EnQueue(temp_queue,e); } if(!QueueEmpty(wait)) { e=DeQueue(wait,e); time=f.time_exit.hour-e.time_enter.hour+(f.time_exit.minute-e.time_enter.minute)/60; printf("车辆%s在便道停留的时间为%.2fh,所收停车费为0.\n",e.lisence,time); } while(!QueueEmpty(wait)) { e=DeQueue(wait,e); EnQueue(temp_queue,e); } while(!QueueEmpty(temp_queue)) { e=DeQueue(temp_queue,e); EnQueue(wait,e); } } if(!IsFull(in)&&!QueueEmpty(wait)) while(!IsFull(in)&&!QueueEmpty(wait)) { e=DeQueue(wait,e); e.time_enter=f.time_exit; Push(in,e); } cout<<endl; } void Infomation(SStack *in,LinkQueue *wait) { car_info e; SStack S,*P_S; LinkQueue Q,*P_Q; S=InitStack(S);P_S=&S; Q=InitQueue(Q);P_Q=&Q; printf("此时停车场内有%d辆车,便道上有%d辆车。\n",in->top,QueueLength(wait)); while(NotEmpty(in)) { e=Pop(in,e); Push(P_S,e); printf("车辆%s:进入停车场时间%.f:%.f\n",e.lisence,e.time_enter.hour,e.time_enter.minute); } printf("\n"); while(NotEmpty(P_S)) { e=Pop(P_S,e); Push(in,e); } if(!QueueEmpty(wait)) { while(!QueueEmpty(wait)) { e=DeQueue(wait,e); EnQueue(P_Q,e); printf("车辆%s:进入便道时间%.f:%.f\n", e.lisence,e.time_enter.hour,e.time_enter.minute); } printf("\n"); while(!QueueEmpty(P_Q)) { e=DeQueue(P_Q,e); EnQueue(wait,e); } } } int main() { SStack in,out,*p_in=&in,*p_out=&out; LinkQueue wait,*p_wait; char ch; in=InitStack(in);out=InitStack(out); wait=InitQueue(wait);p_wait=&wait; cout<<"--------------------------停车场管理系统--------------------------"<<endl<<endl; cout<<" 请输入停车场的收费标准:"; scanf("%f",&price_hour); while(scanf("%c",&ch)){ switch(ch) { case 'A': Arrive(p_in,p_wait);break; case 'L': Leave(p_in,p_out,p_wait);break; case 'I': Infomation(p_in,p_wait);break; case 'R': cout<<"输入修改后的价格:";cin>>price_hour;break; case 'E': {cout<<"谢谢使用!"<<endl;exit(0);} default: continue; } } } |
4.结果
