在数据结构这部分学习结束后，写一个小项目，我想是对这部分知识一个很好的运用过程。
我在这介绍我写的一个项目，游戏停车场（这个版本只是初级版，可以在这之上继续添加很多其他功能，大家可以自己尝试）。
功能要求如下：
程序如下：
|
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
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
|
/*************************************************************************** 项目要求 游戏VIP停车场 问题描述：停车场是一个能放10辆车的车场（链表实现）， 汽车按到达的先后次序停放在等候区。若等候区满了(10辆车)，按汽车的VIP等级（两种排序方法），依次停入停车场 ，在停车期间，我们可以通过汽车牌号查找汽车相关信息，并且可以随意删除其中一辆汽车，汽车离开要按等候区的顺序依次离开（使用队列实现）汽车离开时按停放时间收费。 ***************************************************************************/#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h> #define LEN sizeof(struct parking) #define MAXSIZE 10 //车库大小，可自定义大小，这里默认为10#define MONEY 0.002 //收费价格，这里默认为1分钟，收费0.12元 typedef struct parking{ char number[10]; //车辆信息 int vip; //车辆VIP等级 int time1; // 进入停车场时间 int time2; // 离开停车场时间 int count; //标记车辆,后面入队时使用 struct parking*next;}car;static int n = 0; //全局变量，用于标记车辆数目，计算车位car c;void menu(){ printf("\t==============欢迎来到中南国际停车场=============\n"); printf ("\t******************目前停车场状况*****************\n"); printf ("\t停车场共有%d个车位,当前停车场剩余%d车位\n", MAXSIZE,MAXSIZE - n); printf ("\t*************************************************\n"); printf("\t================1,停入车辆=======================\n"); printf("\t================2,VIP等级排序车辆================\n"); printf("\t================3,驶出所有车辆(队列)==============\n"); printf("\t================4,查找车辆=======================\n"); printf("\t================5,遍历停车场全部车辆信息=========\n"); printf("\t================6,驶出指定车辆===================\n"); printf("\t================7,退出===========================\n");} struct parking *creat() //创建链表，用于存放车辆信息{ struct parking*p1,*p2,*head; head = NULL; //为方便后面排序，这里创建不带头结点的链表 int i = 1; p1=p2=(struct parking*)malloc(LEN); printf("输入车辆VIP等级：\n"); scanf("%d",&p1->vip); printf("输入车牌号：\n"); scanf("%s",p1->number); p1->count = i; time_t t1; long int t = time(&t1); // 标记进入停车场的时间 c.time1 = t; char* t2; t2 = ctime(&t1); // 获取当前时间 printf("牌照为%s的汽车停入等候区成功,当前时间:%s\n",p1->number,t2); //显示停车场状况，以及停入时间 while(p1->vip != 0 && i <= 10) { //由于不带头结点，这里创建时考虑了三种插入方法 n = n+1; if(n == 1) head = p1; else p2->next = p1; p2 = p1; p1 = (struct parking*)malloc(LEN); printf("输入车辆VIP等级：\n"); scanf("%d",&p1->vip); printf("输入车牌号：\n"); scanf("%s",p1->number); i++; p1->count = i; time_t t1; long int t = time(&t1); // 标记进入停车场的时间 c.time1 = t; char* t2; t2 = ctime(&t1); // 获取当前时间 printf("牌照为%s的汽车停入等候区成功,当前时间:%s\n",p1->number,t2); //显示停车场状况，以及停入时间 } p2->next = NULL; printf("等候区以满\n"); return head;} struct parking *Sort(struct parking *head)//链表排序，冒泡排序{ struct parking *p,*q,*s; int t,a,m; char arr[10]; printf("请输入排序方式:(1:冒泡排序法 0:选择排序法)\n"); scanf("%d",&a); if(a = 1) { for(p = head;p != NULL;p = p->next) { for(q = p->next;q != NULL;q = q->next) { if(p->vip < q->vip)//降序 { t = q->vip; //按VIP等级交换结点数据 q->vip = p->vip; p->vip = t; strcpy(arr,q->number); strcpy(q->number,p->number); strcpy(p->number,arr); m = q->count; q->count = p->count; p->count = m; } } } return head; } else //选择排序法 { for(p = head;p != NULL;p = p->next) { s = p; //s标记为最大值 for(q = p->next;q != NULL;q = q->next) { if(p->vip < q->vip)//降序 { s = q; } if(s != p) { t = q->vip; //按VIP等级交换结点数据 q->vip = p->vip; p->vip = t; strcpy(arr,q->number); strcpy(q->number,p->number); strcpy(p->number,arr); m = q->count; q->count = p->count; p->count = m; } } } return head; }} typedef struct QueueNode //先入先出（队列）Vip离场{ int data; struct QueueNode *next;}Queue,*QueuePtr; typedef struct{ QueuePtr front,rear; //队列指针}LinkQueue; LinkQueue* CreateQueue(LinkQueue *Q) //创建队列{ Q = (LinkQueue*)malloc(sizeof(LinkQueue)); Q->front = Q->rear = (QueuePtr)malloc(sizeof(Queue)); Q->front->next = NULL; return Q;} void Push(struct parking *head,LinkQueue* Q) //入队操作，按链表中一开始车辆标号顺序{ struct parking *p; p = head; while(p!=NULL) { QueuePtr s = (QueuePtr)malloc(sizeof(Queue)); s->data = p->count; //队列只记录车辆一开始的标号信息 s->next = NULL; Q->rear->next = s; Q->rear = s; p = p->next; }} struct parking Exert1(struct parking *head,int e) //按等候区顺序出队（一辆）{ struct parking *p; p = head; while(p != NULL && p->count != e) { p = p->next; } if(p->count == e) { time_t t1; long int t = time(&t1); // 标记显示时的时间 printf ("车牌号\tVIP等级\t\t停放时长\t当前所需支付金额\n"); //打印查到的车辆信息 printf ("%s\t%d\t\t%d秒\t\t%2.3f元\n",p->number,p->vip,t - c.time1, MONEY * (t - c.time1)); }}int Pop(struct parking *head,LinkQueue *Q) //按等候区顺序出队（全部）{ QueuePtr p; int i = 1; if(Q->front == Q->rear) { printf("停车场无车辆！\n"); return 0; } else { for(i;i <= 10;i++) //按等候区顺序出队（全部） { p = Q->front->next; Q->front->next = p->next; //出队操作 if(Q->rear == p) Q->rear = Q->front; Exert1(head,i); //调用函数，实现按等候区顺序出一辆车 } }} struct parking *Exert(struct parking *head,char number[10]) //驶出指定车辆{ struct parking *p1,*p2; p1 = head; p2 = p1; while(p1->next !=NULL && strcmp(p1->number,number) != 0) { p2=p1; p1=p1->next; } if(strcmp(p1->number,number) == 0) //不带头结点，这里有三种删除车辆的辨别 { if(p1 == head) { head = head->next; //头，中间，尾，三种删除方式 printf("驶出车辆成功\n"); n--; } else { p2->next = p1->next; printf("驶出车辆成功\n"); n--; } time_t t1; long int t = time(&t1); c.time2 = t; // 标记离开停车场的时间 char* t2; t2 = ctime(&t1); // 获取当前时间 printf("离开时间%s\n需付%2.3f元\n",t2,MONEY * (c.time2 - c.time1)); //显示停车场状况以及驶出时间和收费情况 } else { printf("停车场没此车辆！\n"); } free(p1); return head;} struct parking *find(struct parking *head,char number[20]) //查找指定车辆{ struct parking *p1; p1 = head; while(p1->next != NULL && strcmp(p1->number,number)!=0) { p1 = p1->next; } if(strcmp(p1->number,number)==0) //打印查到的车辆信息 { printf("查找成功,车辆信息如下:\n"); time_t t1; long int t = time(&t1); // 标记显示时的时间 printf ("车牌号\tVIP等级\t\t停放时长\t当前所需支付金额\n"); //打印查到的车辆信息 printf ("%s\t%d\t\t%d秒\t\t%2.3f元\n",p1->number,p1->vip,t - c.time1, MONEY * (t - c.time1)); } else printf("停车场没此车辆！\n"); } void show(struct parking *head) //显示车库现有车辆{ struct parking *p; p = head; if(head != NULL) { do { time_t t1; long int t = time(&t1); // 标记显示时的时间 printf ("车牌号\tVIP等级\t\t停放时长\t当前所需支付金额\n"); //打印查到的车辆信息 printf ("%s\t%d\t\t%d秒\t\t%2.3f元\n",p->number,p->vip,t - c.time1, MONEY * (t - c.time1)); p = p->next; }while(p != NULL); } else printf("停车场无车辆！\n");} int main(){ int n = 1; int i; struct parking *head; //初始化链表 LinkQueue q; LinkQueue* Q = &q; Q = CreateQueue(Q); char number[10]; while(n) { system("clear"); menu(); printf("请输入你的骚操作：\n"); scanf("%d",&i); switch(i) { case 1:{head = creat();Push(head,Q);break;} //创建链表，并创建队列 case 2:{head = Sort(head);break;} //按vip排序 case 3:{Pop(head,Q);break;} //按等候区顺序出队（全部) case 4: { printf("请输入查找车辆的车牌号：\n"); //查找指定车辆 scanf("%s",number); find(head,number);break; } case 5:{show(head);break;} //显示车库现有车辆 case 6: { printf("请输入要驶出车辆的车牌号:\n"); //驶出指定车辆 scanf("%s",number); head = Exert(head,number);break; } default:{break;} } }} |
功能的实现，有很多方法，如果大家有自己的想法，可以评论，大家互利共进。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/MyFamily_IT/article/details/79166631
