【数据结构】停车场问题
2021/10/20 23:11:11
本文主要是介绍【数据结构】停车场问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
实验二 线性表的应用(二)
【实验类别】设计型实验
【实验目的】
1.熟悉线性表的顺序存储和链式存储各自的特点及运算;
2.熟练掌握线性表的基本操作在不同存储结构中实现算法;
3.通过本次实验帮助学生加深对C语言的使用(特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作)
4.对一个实际的问题能够进行合理的需求分析,选择合适的存储结构,设计完成符合实际需要的功能。
【实验学时】4学时
【实验组人数】1人。
【实验设备环境】计算机,VC++6.0,C-Free等
【实验内容】
1、停车场的管理(4学时)
【问题描述】设有一个可以停放n辆汽车的停车场,它有二个大门可以供车辆进出,其中一个进,一个出。车辆到达停车场后任意选择空闲停车位停放,每个停车位按顺序编号。如果停车场已放满n辆车,则后来的车辆只能停在停车场大门外的便道上等待,一旦停车场里有车开走,则排在便道上的第一辆车就进入停车场。每辆车离开停车场时,都应根据其在停车场的逗留时间交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆顺序。编制一程序模拟停车场的管理。
[基本要求] 1、要求程序输出每辆车到达后的停车位置(停车场或便道上);
2、某辆车离开停车场时应交纳的费用和停留时间;
3、可以随时查看停车场及便道的状态。
4、可以随时查看空闲停车位。4、可以随时查看空闲停车位。
【实现提示】
1.本题可以用静态链表作为存储结构
2.汽车模拟输入格式为:(到达\ 离去, 汽车牌照号码,到达\离去的时刻), 例如: (‘A’,1,5) 表示1号车在5时刻到达;(‘D’, 5,20) 表示5号车在20时刻离开;结束标志为: (‘E’,0,0)。
说明:以上题目除了要求的基本功能以外,可以根据实际调研的需求自由发挥,增加可行功能,使系统的功能应用更加完善。
#include "stdio.h" #include "malloc.h" #define MAX 3 //停车站所能容纳的最大车数量 #define SIZE_INIT_LANE 100 #define INCREASE 10 //没次增量 #define PRICE 10; //单价 typedef int Elemtype;//汽车号变量类型 typedef struct { Elemtype Car_license; //汽车号码 int Car_Inbound; //入站时刻 int Car_Outbound; //出站时刻 int flag; //是否有车标志 struct Stop_car* next; }Stop_car;//停车场用静态链表 typedef struct { Elemtype* Car_license; int num; int size; }Lane;//便车道动态数组 //全局变量 int Stop_car_Num;//停车站车数量 //函数声明 int Init_Stop_car(Stop_car* s); int Init_Lane(Lane* L); int push_car(Elemtype carNum, int time, Stop_car* s, Lane* L); int pull_car(Elemtype carNum, int time, Stop_car* s, Lane* L); Stop_car* find_INSTOP(Stop_car* s, Elemtype carNum); int find_Lane(Lane* L, Elemtype carNum); void meau(Stop_car* s, Lane* L); int main() { Stop_car* s; s = (Stop_car*)malloc(sizeof(Stop_car)); Lane* L; L = (Lane*)malloc(sizeof(Lane)); Init_Stop_car(s); Init_Lane(L); meau(s, L); return 0; } /*---停车场初始化---*/ int Init_Stop_car(Stop_car* s) { if (s == NULL) { return 0; } // s->Car_license = ""; //汽车号码置空 // s->Car_Inbound = 0; // s->Car_Outbound = 0; s->next = NULL; //头插法式初始化 // s->flag = 0; Stop_car_Num = 0; //停车场初始车数量为零 return 1; } /*---便车道初始化---*/ int Init_Lane(Lane* L) { L->Car_license = (Elemtype*)malloc(SIZE_INIT_LANE * sizeof(Elemtype)); if (L->Car_license == NULL) return 0; L->num = 0; L->size = SIZE_INIT_LANE; return 1; } /*---车入站(停车站/便车站)---*/ int push_car(Elemtype carNum, int time, Stop_car* s, Lane* L) { //当停车场还能容纳车 if (Stop_car_Num < MAX) { Stop_car* node = (Stop_car*)malloc(sizeof(Stop_car)); if (node == NULL) { return 0; } node->Car_license = carNum; node->Car_Inbound = time; //到达时刻 node->flag = 1; node->next = s->next; s->next = node; Stop_car_Num++; return 1; } else { if (L->num < SIZE_INIT_LANE) L->Car_license[L->num++] = carNum; else { L->Car_license[L->num++] = carNum; L->Car_license = (char*)realloc(L->Car_license, (L->size + INCREASE) * sizeof(char)); if (L->Car_license == NULL) exit(0); L->size += INCREASE; } return 1; } } /*---车出站(停车站/便车道)---*/ int pull_car(Elemtype carNum, int time, Stop_car* s, Lane* L) { float Price; //这里(计算费用)可以另写一个函数 ,有点让出站函数功能不单一了 Stop_car* ss = find_INSTOP(s, carNum); if (ss != NULL) { Stop_car* p = ss->next; p->Car_Outbound = time; Price = (p->Car_Outbound - p->Car_Inbound) * PRICE; ss = p->next; free(p); printf("\n出站成功,本次费用为%.3f", Price); if(L->num>=1) { push_car(L->Car_license[0],time,s,L); L->Car_license++; L->num--; } else { return 1; } } else if (ss == NULL) { int f = find_Lane(L, carNum); if (f >= 0) { for (int i = f; i < L->num; i++) { L->Car_license[i] = L->Car_license[i + 1]; } L->size--; return 1; } else { printf("暂无此车"); return 0; } } else { printf("暂无此车"); return 0; } } /*---判断某辆车是否在停车场---*/ Stop_car* find_INSTOP(Stop_car* s, Elemtype carNum) { Stop_car* ss = s; Stop_car* p = ss->next; while (p != NULL) { if (p->Car_license == carNum) return ss; ss = p; p = p->next; } return NULL; } /*---判断车是否在便车道---*/ int find_Lane(Lane* L, Elemtype carNum) { Lane* LL = L; for (int i = 0; i < LL->num; i++) { if (LL->Car_license[i] == carNum) return i; } return -1; } /*---车站管理菜单---*/ void meau(Stop_car* s, Lane* L) { int flag; char ch,ch1; Elemtype carNum; int time; printf("---------------------停车站模拟---------------------\n"); printf("输入格式(到达/离去,汽车牌照号码,达到/离去的时刻)\n"); printf("请输入(A:代表进站 D:代表出站 P:代表结束(结束后显示状态))\n"); flag = 1; while (flag) { printf("输入格式(到达/离去,汽车牌照号码,达到/离去的时刻)\n"); scanf("%c", &ch); ch1 = getchar(); switch (ch) { case 'A': { scanf("%c,%d",&carNum,&time); ch1 = getchar(); if(find_INSTOP(s,carNum)||find_Lane(L,carNum)>=0) { printf("该车已近入站\n"); } else { push_car(carNum,time,s,L); printf("入站成功\n"); } }; break; case 'D': { scanf("%c,%d",&carNum,&time); ch1 = getchar(); pull_car(carNum, time, s, L); printf("出站成功\n"); }; break; case 'P': { printf("停车站还剩%d个位置,变车道还有%d个人排队中\n",MAX-Stop_car_Num,L->num); ch1 = getchar(); }; break; } } }
思路:
初次看题,便车道想用队列做,但是难于删除便车道的某一个车,故用了一个动态顺序表;
其他的看代码吧,对了,那个车站随意选位置 我没给位置赋值(赋值很容易实现,但是随意选位置不太好实现,姑且不给停车站赋值吧)
这个道题,算是对简单的顺序表和链表做了个综合练习;
下面贴一些出现的错误和解释
以上是qq群一位好心人士提供,仅是个人见解,如有错误,请谅解。不行就评论出来,我研究研究
这篇关于【数据结构】停车场问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-23Springboot应用的多环境打包入门
- 2024-11-23Springboot应用的生产发布入门教程
- 2024-11-23Python编程入门指南
- 2024-11-23Java创业入门:从零开始的编程之旅
- 2024-11-23Java创业入门:新手必读的Java编程与创业指南
- 2024-11-23Java对接阿里云智能语音服务入门详解
- 2024-11-23Java对接阿里云智能语音服务入门教程
- 2024-11-23JAVA对接阿里云智能语音服务入门教程
- 2024-11-23Java副业入门:初学者的简单教程
- 2024-11-23JAVA副业入门:初学者的实战指南